Co-odd domination in graphs
A dominating set D in a graph is a subset of its vertex set such that every vertex of either belongs to D or is adjacent to at least one vertex of D. A dominating set D in a graph with vertex set V is said to be a co-odd dominating set if the degree of every vertex belonging to V \D is odd.A co-odd dominating set is minimum if it contains the least possible vertices.The size of a minimum co-odd dominating set in a graph is called the co-odd domination number of .In this paper, we establish some fundamental properties and bounds of the co-odd domination number.We also determine the co-odd domination numbers of several well-known graphs and their complements.
Authors
- Шибсанкар Дас (ORCID: https://orcid.org/0000-0003-0082-6673)
- Jayjit Barman
Institutions
- Banaras Hindu University (IN)
Publication Details
- Journal
- Contributions to Mathematics
- Published
- 2025-06-13
- DOI
- https://doi.org/10.47443/cm.2025.021
- Citations
- 1
- Primary Topic
- Game Theory and Applications
- Type
- article
- Field-Weighted Citation Impact
- 2.11
Funders
- University Grants Commission
- Banaras Hindu University
- Northwest Fisheries Science Center