Forcing Clique Domination in Graphs
The clique domination number of some special graphs such as paths, cycles, complete graphs, generalized wheels, generalized fans, and complete bipartite graphs is presented. The forcing clique domination number of these graphs, along with binary operations such as join, corona, and lexicographic product of two graphs, is also determined. Connected graphs with forcing clique domination number equal to $0$, $1$, or $a$, where $a$ is greater than $1$ but less than the clique domination number, are characterized. Necessary and sufficient conditions for the forcing clique domination number to be equal to the clique domination number are given. Since some of the graphs in this study do not have a clique dominating set, the forcing clique domination number is undefined in those cases.
Authors
- Edward M. Kiunisala - (ORCID: https://orcid.org/0009-0002-0662-5792)
- Cristopher John S. Rosero
- Cris L. Armada (ORCID: https://orcid.org/0000-0002-4385-4802)
- Jeneveb T. Malusay
Institutions
- Vietnam National University Ho Chi Minh City (VN)
- Cebu Normal University (PH)
Publication Details
- Journal
- European Journal of Pure and Applied Mathematics
- Published
- 2025-05-01
- DOI
- https://doi.org/10.29020/nybg.ejpam.v18i2.6065
- Primary Topic
- Advanced Graph Theory Research
- Type
- article
- Field-Weighted Citation Impact
- 0.00
Funders
- Ho Chi Minh City University of Technology and Education
- Viet Nam National University Ho Chi Minh City