A Study on Adjacent Vertex Distinguishing Edge Coloring of Anthracene Graphs
Journal of Intelligent Decision Making and Information Science · 27.08.2026 · 3 (9s) · 729-736
DOI: 10.17762/jidmis.v3.2432 ↗Kurz gefasst
Fachartikel in der Zeitschrift Journal of Intelligent Decision Making and Information Science, online erschienen am 27.08.2026. Verfasst von M. Rihana Begam. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
Adjacent Vertex Distinguishing (AVD) edge coloring is a significant topic in graph theory with applications in chemical graph theory. This paper investigates the AVD edge coloring of the molecular graph of anthracene, a benzenoid hydrocarbon consisting of three linearly fused benzene rings. An AVD edge coloring is a proper edge coloring in which every pair of adjacent vertices is distinguished by the set of colors incident to them. Owing to the structural symmetry and maximum vertex degree of three, the anthracene graph presents unique challenges in satisfying the AVD condition. By analysing the structural properties of the graph and constructing an appropriate edge-coloring scheme, it is established that five colors are both sufficient and necessary to achieve an AVD edge coloring. Consequently, the AVD edge chromatic number of the anthracene molecular graph is proved to be 5. This result extends the understanding of edge-coloring properties of benzenoid molecular graphs and provides a foundation for further investigations of AVD edge coloring in related chemical structures.
Zitieren
APA
Begam, M. R. (2026). A Study on Adjacent Vertex Distinguishing Edge Coloring of Anthracene Graphs. Journal of Intelligent Decision Making and Information Science, 3(9s), 729-736. https://doi.org/10.17762/jidmis.v3.2432
Vancouver
Begam MR. A Study on Adjacent Vertex Distinguishing Edge Coloring of Anthracene Graphs. Journal of Intelligent Decision Making and Information Science. 2026;3(9s):729-736. doi:10.17762/jidmis.v3.2432
BibTeX
@article{Begam2026,
author = {Begam, M. Rihana},
title = {A Study on Adjacent Vertex Distinguishing Edge Coloring of Anthracene Graphs},
journal = {Journal of Intelligent Decision Making and Information Science},
year = {2026},
volume = {3},
number = {9s},
pages = {729--736},
doi = {10.17762/jidmis.v3.2432}
}
EUVIMED