Independent domination and vertex coloring in graphs
Let [Formula: see text] be a graph of order [Formula: see text]. Let [Formula: see text] and [Formula: see text] denote respectively the independent domination number, independence number and chromatic number of [Formula: see text] These parameters satisfy the well known inequality [Formula: see text]. In this paper we determine conditions under which the above inequalities become equalities and use these conditions to determine extremal graphs in some specific graph classes.
Authors
- Purnima Gupta (ORCID: https://orcid.org/0000-0003-4389-3024)
Institutions
- University of Delhi (IN)
- SRM Dental College (IN)
Publication Details
- Journal
- Discrete Mathematics Algorithms and Applications
- Published
- 2025-03-05
- DOI
- https://doi.org/10.1142/s1793830925500533
- Primary Topic
- Advanced Graph Theory Research
- Type
- article
- Field-Weighted Citation Impact
- 0.00