Cargando…

The reflexive edge strength on some almost regular graphs

A function f with domain and range are respectively the edge set of graph G and natural number up to [Formula: see text] , and a function f with domain and range are respectively the vertex set of graph G and the even natural number up to [Formula: see text] are called a total k-labeling where [Form...

Descripción completa

Detalles Bibliográficos
Autores principales: Agustin, Ika Hesti, Dafik, Imam Utoyo, M., Slamin, Venkatachalam, M.
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Elsevier 2021
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC8121965/
https://www.ncbi.nlm.nih.gov/pubmed/34027187
http://dx.doi.org/10.1016/j.heliyon.2021.e06991
Descripción
Sumario:A function f with domain and range are respectively the edge set of graph G and natural number up to [Formula: see text] , and a function f with domain and range are respectively the vertex set of graph G and the even natural number up to [Formula: see text] are called a total k-labeling where [Formula: see text]. The total k-labeling of graph G by the condition that every two different edges have different weight is called an edge irregular reflexive k-labeling, where for any edge [Formula: see text] , the weight is [Formula: see text]. The reflexive edge strength of the graph G, denoted by [Formula: see text] is the minimum k for graph G which has an edge irregular reflexive k-labelling. In this study, we obtained the [Formula: see text] of graphs which their vertex degrees show an almost regularity properties.