EUVIMEDEUVIMED entdecken
Crossref

DENSITY-DOMINATION RELATIONS AND EQUI-DENSE INVARIANTS IN SNAKE FAMILIES AND CORONA PRODUCTS

Kartikraj Dhamsaniya, Mehul A. Chaurasia

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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