Radio Antipodal Labeling of Mongolian Tent and Torus Grid Graphs
Ars Combinatoria · 2023
DOI: 10.61091/ars156-1 ↗Kurz gefasst
Fachartikel in der Zeitschrift Ars Combinatoria, 2023. Verfasst von S. Gomathi und 2 weiteren Autor:innen.
Abstract (Originalsprache)
An antipodal labeling is a function f from the vertices of G to the set of natural numbers such that it satisfies the condition d ( u , v ) + | f ( u ) – f ( v ) | ≥ d , where d is the diameter of G and d ( u , v ) is the shortest distance between every pair of distinct vertices u and v of G . The span of an antipodal labeling f is s p ( f ) = max { | f ( u ) – f ( v ) | : u , v ∈ V ( G ) } . The antipodal number of~G, denoted by~an(G), is the minimum span of all antipodal labeling of~G. In this paper, we determine the antipodal number of Mongolian tent and Torus grid.
Zitieren
APA
Gomathi, S., Venugopal, P., & Jose, T. A. (2023). Radio Antipodal Labeling of Mongolian Tent and Torus Grid Graphs. Ars Combinatoria. https://doi.org/10.61091/ars156-1
Vancouver
Gomathi S, Venugopal P, Jose TA. Radio Antipodal Labeling of Mongolian Tent and Torus Grid Graphs. Ars Combinatoria. 2023. doi:10.61091/ars156-1
BibTeX
@article{Gomathi2023,
author = {Gomathi, S. and Venugopal, P. and Jose, T. Arputha},
title = {Radio Antipodal Labeling of Mongolian Tent and Torus Grid Graphs},
journal = {Ars Combinatoria},
year = {2023},
doi = {10.61091/ars156-1}
}
EUVIMED