Journal of Mathematics (Jan 2022)

A Note on the Signed Clique Domination Numbers of Graphs

  • Baogen Xu,
  • Ting Lan,
  • Mengmeng Zheng

DOI
https://doi.org/10.1155/2022/3208164
Journal volume & issue
Vol. 2022

Abstract

Read online

Let G=V,E be a graph. A function f:E⟶−1,+1 is said to be a signed clique dominating function (SCDF) of G if ∑e∈EKfe≥1 holds for every nontrivial clique K in G. The signed clique domination number of G is defined as γscl′G=min∑e∈EGfe|fis an SCDF ofG. In this paper, we investigate the signed clique domination numbers of join of graphs. We correct two wrong results reported by Ao et al. (2014) and Ao et al. (2015) and determine the exact values of the signed clique domination numbers of Pm∨Kn¯ and Cm∨Kn.