Regresar

On the partition dimension of two-component graphs

Abstract:

In this paper, we continue investigating the partition dimension for disconnected graphs. We determine the partition dimension for some classes of disconnected graphs G consisting of two components. If G = G1 ∪ G2, then we give the bounds of the partition dimension of G for G1 = Pn or G1 = Cn and also for pd(G1) = pd(G2).

Año de publicación:

2017

Keywords:

  • component
  • Disconnected graph
  • Partition dimension

Fuente:

scopusscopus

Tipo de documento:

Article

Estado:

Acceso restringido

Áreas de conocimiento:

  • Teoría de grafos
  • Optimización matemática

Áreas temáticas de Dewey:

  • Ciencias de la computación
Procesado con IAProcesado con IA

Objetivos de Desarrollo Sostenible:

  • ODS 9: Industria, innovación e infraestructura
  • ODS 17: Alianzas para lograr los objetivos
  • ODS 4: Educación de calidad
Procesado con IAProcesado con IA

Contribuidores:

Saputro S.W.Saputro S.W.
Semaničova-Fenovciková A.Semaničova-Fenovciková A.
Tbaskoro E.Tbaskoro E.
Martin BačaMartin Bača
Haryeni D.O.Haryeni D.O.