Cargando…

On the super edge-magic deficiency of some graphs

A graph G is called super edge-magic if there exists a bijection [Formula: see text] , where [Formula: see text] , such that [Formula: see text] is a constant for every edge [Formula: see text]. Such a case, f is called a super edge magic labeling of G. A bipartite graph G with partite sets A and B...

Descripción completa

Detalles Bibliográficos
Autores principales: Krisnawati, Vira Hari, Ngurah, Anak Agung Gede, Hidayat, Noor, Alghofari, Abdul Rouf
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Elsevier 2020
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7689529/
https://www.ncbi.nlm.nih.gov/pubmed/33294698
http://dx.doi.org/10.1016/j.heliyon.2020.e05561
_version_ 1783613880344248320
author Krisnawati, Vira Hari
Ngurah, Anak Agung Gede
Hidayat, Noor
Alghofari, Abdul Rouf
author_facet Krisnawati, Vira Hari
Ngurah, Anak Agung Gede
Hidayat, Noor
Alghofari, Abdul Rouf
author_sort Krisnawati, Vira Hari
collection PubMed
description A graph G is called super edge-magic if there exists a bijection [Formula: see text] , where [Formula: see text] , such that [Formula: see text] is a constant for every edge [Formula: see text]. Such a case, f is called a super edge magic labeling of G. A bipartite graph G with partite sets A and B is called consecutively super edge-magic if there exists a super edge-magic labeling f with the property that [Formula: see text] and [Formula: see text]. The super edge-magic deficiency of a graph G, denoted by [Formula: see text] , is either the minimum nonnegative integer n such that [Formula: see text] is super edge-magic or +∞ if there exists no such n. The consecutively super edge-magic deficiency of a bipartite graph G, denoted by [Formula: see text] , is either the minimum nonnegative integer n such that [Formula: see text] is consecutively super edge-magic or +∞ if there exists no such n. In this paper, we study the super edge-magic deficiency of some graphs. We investigate the (consecutively) super edge-magic deficiency of forests with two components. We also investigate the super edge-magic deficiency of a 2-regular graph [Formula: see text] and join product of [Formula: see text] with an isolated vertex.
format Online
Article
Text
id pubmed-7689529
institution National Center for Biotechnology Information
language English
publishDate 2020
publisher Elsevier
record_format MEDLINE/PubMed
spelling pubmed-76895292020-12-07 On the super edge-magic deficiency of some graphs Krisnawati, Vira Hari Ngurah, Anak Agung Gede Hidayat, Noor Alghofari, Abdul Rouf Heliyon Research Article A graph G is called super edge-magic if there exists a bijection [Formula: see text] , where [Formula: see text] , such that [Formula: see text] is a constant for every edge [Formula: see text]. Such a case, f is called a super edge magic labeling of G. A bipartite graph G with partite sets A and B is called consecutively super edge-magic if there exists a super edge-magic labeling f with the property that [Formula: see text] and [Formula: see text]. The super edge-magic deficiency of a graph G, denoted by [Formula: see text] , is either the minimum nonnegative integer n such that [Formula: see text] is super edge-magic or +∞ if there exists no such n. The consecutively super edge-magic deficiency of a bipartite graph G, denoted by [Formula: see text] , is either the minimum nonnegative integer n such that [Formula: see text] is consecutively super edge-magic or +∞ if there exists no such n. In this paper, we study the super edge-magic deficiency of some graphs. We investigate the (consecutively) super edge-magic deficiency of forests with two components. We also investigate the super edge-magic deficiency of a 2-regular graph [Formula: see text] and join product of [Formula: see text] with an isolated vertex. Elsevier 2020-11-20 /pmc/articles/PMC7689529/ /pubmed/33294698 http://dx.doi.org/10.1016/j.heliyon.2020.e05561 Text en © 2020 Published by Elsevier Ltd. http://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
Krisnawati, Vira Hari
Ngurah, Anak Agung Gede
Hidayat, Noor
Alghofari, Abdul Rouf
On the super edge-magic deficiency of some graphs
title On the super edge-magic deficiency of some graphs
title_full On the super edge-magic deficiency of some graphs
title_fullStr On the super edge-magic deficiency of some graphs
title_full_unstemmed On the super edge-magic deficiency of some graphs
title_short On the super edge-magic deficiency of some graphs
title_sort on the super edge-magic deficiency of some graphs
topic Research Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7689529/
https://www.ncbi.nlm.nih.gov/pubmed/33294698
http://dx.doi.org/10.1016/j.heliyon.2020.e05561
work_keys_str_mv AT krisnawativirahari onthesuperedgemagicdeficiencyofsomegraphs
AT ngurahanakagunggede onthesuperedgemagicdeficiencyofsomegraphs
AT hidayatnoor onthesuperedgemagicdeficiencyofsomegraphs
AT alghofariabdulrouf onthesuperedgemagicdeficiencyofsomegraphs