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

Institutions

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

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Forcing Clique Domination in Graphs

Edward M. Kiunisala -, Cristopher John S. Rosero, Cris L. Armada, Jeneveb T. Malusay
European Journal of Pure and Applied Mathematics
Advanced Graph Theory Research
article

Forcing Clique Domination in Graphs

Edward M. Kiunisala -, Cristopher John S. Rosero, Cris L. Armada, Jeneveb T. Malusay
article en

Abstract

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.

European Journal of Pure and Applied MathematicsVol. 18(2)
Vietnam National University Ho Chi Minh City (VN), Cebu Normal University (PH)
Ho Chi Minh City University of Technology and Education, Viet Nam National University Ho Chi Minh City
Openalex Percentile: Top 90%
Advanced Graph Theory Research
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Forcing Clique Domination in Graphs — Edward M. Kiunisala -, Cristopher John S. Rosero, et al. · European Journal of Pure and Applied Mathematics (2025) | TGRS Research Map | TGRS