EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

A Study on Adjacent Vertex Distinguishing Edge Coloring of Anthracene Graphs

M. Rihana Begam

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).

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →