Pointwise Clique-Safe Domination in Graphs

John Mark R. Liwat *

Department of Mathematics, College of Arts and Sciences, Central Mindanao University, University Town, Musuan, Maramag, Bukidnon-8714, Philippines.

Rolito G. Eballe

Department of Mathematics, College of Arts and Sciences, Central Mindanao University, University Town, Musuan, Maramag, Bukidnon-8714, Philippines.

*Author to whom correspondence should be addressed.


Abstract

Let G = (V (G),E (G)) be any finite, undirected, simple graph. The clique centrality of a vertex \(\mathit{x}\) \(\in\) V (G), denoted by \(\omega\)G (\(\mathit{x}\)), is the maximum size of a clique in G containing \(\mathit{x}\). A set D \(\subseteq\) V (G) is introduced in this paper as a pointwise clique-safe dominating set of G if for every vertex \(\mathit{y}\) \(\in\) Dc there exists a vertex \(\mathit{x}\) \(\in\) D such that \(\mathit{x}\)\(\mathit{y}\) \(\in\) E (G) where \(\omega\)\(\small\langle\)D\(\small\rangle\)G (\(\mathit{x}\)) \(\ge\) \(\omega\)\(\small\langle\)Dc\(\small\rangle\)G (\(\mathit{y}\)). The smallest cardinality of such a pointwise clique-safe dominating set of G is called the pointwise clique-safe domination number of G, denoted by \(\gamma\)pcs (G). This study aims to generate some observable properties of the parameter and to evaluate the minimum pointwise clique-safe dominating sets of some special families of graphs such as the complete graph K\(\mathit{n}\), fan graph F\(\mathit{n}\), wheel graph W\(\mathit{n}\) and complete bipartite K\(\mathit{m}\),\(\mathit{n}\) as well as graphs obtained under the mycielski operation.

Keywords: Clique-safe domination, pointwise clique-safe domination number, clique centrality


How to Cite

Liwat, John Mark R., and Rolito G. Eballe. 2023. “Pointwise Clique-Safe Domination in Graphs”. Asian Research Journal of Mathematics 19 (9):254-62. https://doi.org/10.9734/arjom/2023/v19i9717.

Downloads

Download data is not yet available.