On edge irregularity strength of graphs


Abstract:

For a simple graph G, a vertex labeling :V(G)→{1,2,...,k} is called k-labeling. The weight of an edge xy in G, denoted by w(xy), is the sum of the labels of end vertices x and y, i.e. w(xy)=(x)+(y). A vertex k-labeling is defined to be an edge irregular k-labeling of the graph G if for every two different edges e and f there is w(e)≠w(f). The minimum k for which the graph G has an edge irregular k-labeling is called the edge irregularity strength of G, denoted by es(G). In this paper, we estimate the bounds of the edge irregularity strength and determine the exact value for several families of graphs. © 2014 Elsevier Inc. All rights reserved.

Año de publicación:

2014

Keywords:

  • Edge irregularity strength
  • irregular assignment
  • Irregular total k-labeling
  • Irregularity strength

Fuente:

scopusscopus

Tipo de documento:

Article

Estado:

Acceso restringido

Áreas de conocimiento:

  • Teoría de grafos
  • Algoritmo
  • Ciencias de la computación

Áreas temáticas de Dewey:

  • Principios generales de matemáticas
  • Matemáticas
  • Ciencias de la computación
Procesado con IAProcesado con IA

Objetivos de Desarrollo Sostenible:

  • ODS 10: Reducción de las desigualdades
  • ODS 16: Paz, justicia e instituciones sólidas
  • ODS 17: Alianzas para lograr los objetivos
Procesado con IAProcesado con IA