Advanced computational methods for compact mean labeling in star graphs
Journal of Discrete Mathematical Sciences & Cryptography · 2026 · 29 (6) · 2289-2297
DOI: 10.47974/jdmsc-2570 ↗Kurz gefasst
Fachartikel in der Zeitschrift Journal of Discrete Mathematical Sciences & Cryptography, 2026. Verfasst von A. Sagaya Rose Tucilin Mary und 2 weiteren Autor:innen.
Abstract (Originalsprache)
Graph labeling involves assigning unique integer values to the vertices and edges of a graph, starting from zero or a higher value. A star graph, denoted as K(1, r), consists of a central vertex connected to r peripheral vertices, forming a complete bipartite graph. In this research, the notion of compact mean labeling using star graphs is explored. Typically, a star graph has p < q edges. However, for compact mean labeling, the graph should have p ≤ q. To resolve this inconsistency, the vertex labeling of the graph has been determined from zero to 3q-p. This proposed extended compact mean labeling technique is verified for the bi-star graphs, the join sum of the star graph, and the union of the star graph. Our findings offer new insights into the characteristics and application of star graphs in extended compactmean labeling, particularly in comparing the strong and weak ties within a network.
Zitieren
APA
Mary, A. S. R. T., Maheswari, V., & Balaji, V. (2026). Advanced computational methods for compact mean labeling in star graphs. Journal of Discrete Mathematical Sciences & Cryptography, 29(6), 2289-2297. https://doi.org/10.47974/jdmsc-2570
Vancouver
Mary ASRT, Maheswari V, Balaji V. Advanced computational methods for compact mean labeling in star graphs. Journal of Discrete Mathematical Sciences & Cryptography. 2026;29(6):2289-2297. doi:10.47974/jdmsc-2570
BibTeX
@article{Mary2026,
author = {Mary, A. Sagaya Rose Tucilin and Maheswari, V. and Balaji, V.},
title = {Advanced computational methods for compact mean labeling in star graphs},
journal = {Journal of Discrete Mathematical Sciences & Cryptography},
year = {2026},
volume = {29},
number = {6},
pages = {2289--2297},
doi = {10.47974/jdmsc-2570}
}
EUVIMED