Cargando…

On H-antimagic coverings for m-shadow and closed m-shadow of connected graphs

An [Formula: see text]-H-antimagic total labeling of a simple graph G admitting an H-covering is a bijection [Formula: see text] such that for all subgraphs [Formula: see text] of G isomorphic to H, the set of [Formula: see text]-weights given by [Formula: see text] forms an arithmetic sequence [For...

Descripción completa

Detalles Bibliográficos
Autores principales: Inayah, Nur, Susanto, Faisal, Semaničová-Feňovčíková, Andrea
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Elsevier 2021
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC8529510/
https://www.ncbi.nlm.nih.gov/pubmed/34712860
http://dx.doi.org/10.1016/j.heliyon.2021.e08203
_version_ 1784586485973909504
author Inayah, Nur
Susanto, Faisal
Semaničová-Feňovčíková, Andrea
author_facet Inayah, Nur
Susanto, Faisal
Semaničová-Feňovčíková, Andrea
author_sort Inayah, Nur
collection PubMed
description An [Formula: see text]-H-antimagic total labeling of a simple graph G admitting an H-covering is a bijection [Formula: see text] such that for all subgraphs [Formula: see text] of G isomorphic to H, the set of [Formula: see text]-weights given by [Formula: see text] forms an arithmetic sequence [Formula: see text] where [Formula: see text] , [Formula: see text] are two fixed integers and t is the number of all subgraphs of G isomorphic to H. Moreover, such a labeling φ is called super if the smallest possible labels appear on the vertices. A (super) [Formula: see text]-H-antimagic graph is a graph that admits a (super) [Formula: see text]-H-antimagic total labeling. In this paper the existence of super [Formula: see text]-H-antimagic total labelings for the m-shadow and the closed m-shadow of a connected G for several values of d is proved.
format Online
Article
Text
id pubmed-8529510
institution National Center for Biotechnology Information
language English
publishDate 2021
publisher Elsevier
record_format MEDLINE/PubMed
spelling pubmed-85295102021-10-27 On H-antimagic coverings for m-shadow and closed m-shadow of connected graphs Inayah, Nur Susanto, Faisal Semaničová-Feňovčíková, Andrea Heliyon Research Article An [Formula: see text]-H-antimagic total labeling of a simple graph G admitting an H-covering is a bijection [Formula: see text] such that for all subgraphs [Formula: see text] of G isomorphic to H, the set of [Formula: see text]-weights given by [Formula: see text] forms an arithmetic sequence [Formula: see text] where [Formula: see text] , [Formula: see text] are two fixed integers and t is the number of all subgraphs of G isomorphic to H. Moreover, such a labeling φ is called super if the smallest possible labels appear on the vertices. A (super) [Formula: see text]-H-antimagic graph is a graph that admits a (super) [Formula: see text]-H-antimagic total labeling. In this paper the existence of super [Formula: see text]-H-antimagic total labelings for the m-shadow and the closed m-shadow of a connected G for several values of d is proved. Elsevier 2021-10-18 /pmc/articles/PMC8529510/ /pubmed/34712860 http://dx.doi.org/10.1016/j.heliyon.2021.e08203 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
Inayah, Nur
Susanto, Faisal
Semaničová-Feňovčíková, Andrea
On H-antimagic coverings for m-shadow and closed m-shadow of connected graphs
title On H-antimagic coverings for m-shadow and closed m-shadow of connected graphs
title_full On H-antimagic coverings for m-shadow and closed m-shadow of connected graphs
title_fullStr On H-antimagic coverings for m-shadow and closed m-shadow of connected graphs
title_full_unstemmed On H-antimagic coverings for m-shadow and closed m-shadow of connected graphs
title_short On H-antimagic coverings for m-shadow and closed m-shadow of connected graphs
title_sort on h-antimagic coverings for m-shadow and closed m-shadow of connected graphs
topic Research Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC8529510/
https://www.ncbi.nlm.nih.gov/pubmed/34712860
http://dx.doi.org/10.1016/j.heliyon.2021.e08203
work_keys_str_mv AT inayahnur onhantimagiccoveringsformshadowandclosedmshadowofconnectedgraphs
AT susantofaisal onhantimagiccoveringsformshadowandclosedmshadowofconnectedgraphs
AT semanicovafenovcikovaandrea onhantimagiccoveringsformshadowandclosedmshadowofconnectedgraphs