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...
Autores principales: | , , , , |
---|---|
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 |
_version_ | 1783692499641958400 |
---|---|
author | Agustin, Ika Hesti Dafik Imam Utoyo, M. Slamin Venkatachalam, M. |
author_facet | Agustin, Ika Hesti Dafik Imam Utoyo, M. Slamin Venkatachalam, M. |
author_sort | Agustin, Ika Hesti |
collection | PubMed |
description | 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. |
format | Online Article Text |
id | pubmed-8121965 |
institution | National Center for Biotechnology Information |
language | English |
publishDate | 2021 |
publisher | Elsevier |
record_format | MEDLINE/PubMed |
spelling | pubmed-81219652021-05-20 The reflexive edge strength on some almost regular graphs Agustin, Ika Hesti Dafik Imam Utoyo, M. Slamin Venkatachalam, M. Heliyon Research Article 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. Elsevier 2021-05-06 /pmc/articles/PMC8121965/ /pubmed/34027187 http://dx.doi.org/10.1016/j.heliyon.2021.e06991 Text en © 2021 The Authors. Published by Elsevier Ltd. https://creativecommons.org/licenses/by-nc-nd/4.0/This is an open access article under the CC BY-NC-ND license (http://creativecommons.org/licenses/by-nc-nd/4.0/). |
spellingShingle | Research Article Agustin, Ika Hesti Dafik Imam Utoyo, M. Slamin Venkatachalam, M. The reflexive edge strength on some almost regular graphs |
title | The reflexive edge strength on some almost regular graphs |
title_full | The reflexive edge strength on some almost regular graphs |
title_fullStr | The reflexive edge strength on some almost regular graphs |
title_full_unstemmed | The reflexive edge strength on some almost regular graphs |
title_short | The reflexive edge strength on some almost regular graphs |
title_sort | reflexive edge strength on some almost regular graphs |
topic | Research Article |
url | 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 |
work_keys_str_mv | AT agustinikahesti thereflexiveedgestrengthonsomealmostregulargraphs AT dafik thereflexiveedgestrengthonsomealmostregulargraphs AT imamutoyom thereflexiveedgestrengthonsomealmostregulargraphs AT slamin thereflexiveedgestrengthonsomealmostregulargraphs AT venkatachalamm thereflexiveedgestrengthonsomealmostregulargraphs AT agustinikahesti reflexiveedgestrengthonsomealmostregulargraphs AT dafik reflexiveedgestrengthonsomealmostregulargraphs AT imamutoyom reflexiveedgestrengthonsomealmostregulargraphs AT slamin reflexiveedgestrengthonsomealmostregulargraphs AT venkatachalamm reflexiveedgestrengthonsomealmostregulargraphs |