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
_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