Pointwise Clique-Safe Domination in the Complement and Complementary Prism of Special Families of 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 maximun size of a clique containing a vertex \(\mathit{x}\) \(\in\) V (G) is called the clique centrality of \(\mathit{x}\) , denoted by \(\omega\)G (\(\mathit{x}\)) . A set D \(\subseteq\) V (G) is said to be 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{xy}\) \(\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 obtainable cardinality of a pointwise clique-safe dominating set of G is called the pointwise clique-safe domination number of G, denoted by \(\gamma\)\(\mathit{pcs}\) (G) . This study aims to generate some properties of the parameter and to characterize the minimum pointwise cliquesafe dominating sets of the complement of some special families of graphs as well as their complementary prism.

 

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 the Complement and Complementary Prism of Special Families of Graphs”. Asian Research Journal of Mathematics 19 (10):16-24. https://doi.org/10.9734/arjom/2023/v19i10722.

Downloads

Download data is not yet available.