DENSITY-DOMINATION RELATIONS AND EQUI-DENSE INVARIANTS IN SNAKE FAMILIES AND CORONA PRODUCTS
Advances and Applications in Discrete Mathematics · 2026 · 43 (8) · 1125-1143
DOI: 10.17654/0974165826066 ↗Kurz gefasst
Fachartikel in der Zeitschrift Advances and Applications in Discrete Mathematics, 2026. Verfasst von Kartikraj Dhamsaniya und 1 weiteren Autor:innen.
Abstract (Originalsprache)
Graph density and the domination number are fundamental parameters in structural graph theory, yet their functional interdependence remains largely unexplored. While calculating the minimum dominating set of a generalized graph is computationally intensive, edge density can be calculated in polynomial time. This paper establishes explicit, closed-form mathematical relationships between the structural graph density \(D(G)\) and the domination number \(\gamma(G)\). We first establish density-parameterized lower bounds applicable to regular graphs, including Nordhaus-Gaddum type summations. Transitioning to specialized topologies, we present exact inverse algebraic identities for \(K_{1}\)-corona products, formulate densityparameterized domination bounds for \(K_{4}\)-snake graph families, and demonstrate the asymptotic divergence of these parameters in selfcorona networks. Furthermore, we introduce the concept of "EquiDensity Domination Divergence", proving that strict topological density invariance between nonisomorphic graphs does not guarantee domination equivalence. These findings provide a novel framework for estimating domination efficiency through density metrics in complex network topologies.
Zitieren
APA
Dhamsaniya, K., & Chaurasia, M. A. (2026). DENSITY-DOMINATION RELATIONS AND EQUI-DENSE INVARIANTS IN SNAKE FAMILIES AND CORONA PRODUCTS. Advances and Applications in Discrete Mathematics, 43(8), 1125-1143. https://doi.org/10.17654/0974165826066
Vancouver
Dhamsaniya K, Chaurasia MA. DENSITY-DOMINATION RELATIONS AND EQUI-DENSE INVARIANTS IN SNAKE FAMILIES AND CORONA PRODUCTS. Advances and Applications in Discrete Mathematics. 2026;43(8):1125-1143. doi:10.17654/0974165826066
BibTeX
@article{Dhamsaniya2026,
author = {Dhamsaniya, Kartikraj and Chaurasia, Mehul A.},
title = {DENSITY-DOMINATION RELATIONS AND EQUI-DENSE INVARIANTS IN SNAKE FAMILIES AND CORONA PRODUCTS},
journal = {Advances and Applications in Discrete Mathematics},
year = {2026},
volume = {43},
number = {8},
pages = {1125--1143},
doi = {10.17654/0974165826066}
}
EUVIMED