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...
Autores principales: | , , , |
---|---|
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 |