Domination of double graph of some regular graphs
Journal of Discrete Mathematical Sciences & Cryptography · 2026 · 29 (6) · 2299-2310
DOI: 10.47974/jdmsc-2574 ↗Kurz gefasst
Fachartikel in der Zeitschrift Journal of Discrete Mathematical Sciences & Cryptography, 2026. Verfasst von R. Udhayashree und 1 weiteren Autor:innen.
Abstract (Originalsprache)
A graph in which every vertex has the same valency or degree is known as a regular graph. The double graph D(G) of a regular graph is constructed by duplicating each vertex and connecting the corresponding duplicates if the original vertices are adjacent. This method creates a motivating and complex graph structure, raising questions about the domination properties of D(G). In this paper we focus on the domination of double graph of some regular graphs which is constructed using an algorithm. The domination number γ of connected 2-regular graph on n nodes were found. Further the domination number γ of regular graphs on even and odd orders are determined.
Zitieren
APA
Udhayashree, R., & Rajeswari, R. (2026). Domination of double graph of some regular graphs. Journal of Discrete Mathematical Sciences & Cryptography, 29(6), 2299-2310. https://doi.org/10.47974/jdmsc-2574
Vancouver
Udhayashree R, Rajeswari R. Domination of double graph of some regular graphs. Journal of Discrete Mathematical Sciences & Cryptography. 2026;29(6):2299-2310. doi:10.47974/jdmsc-2574
BibTeX
@article{Udhayashree2026,
author = {Udhayashree, R. and Rajeswari, R.},
title = {Domination of double graph of some regular graphs},
journal = {Journal of Discrete Mathematical Sciences & Cryptography},
year = {2026},
volume = {29},
number = {6},
pages = {2299--2310},
doi = {10.47974/jdmsc-2574}
}
EUVIMED