A Note on the Signed Clique Domination Numbers of Graphs
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 do...
Main Authors: | Baogen Xu, Ting Lan, Mengmeng Zheng |
---|---|
Format: | Article |
Language: | English |
Published: |
Hindawi Limited
2022-01-01
|
Series: | Journal of Mathematics |
Online Access: | http://dx.doi.org/10.1155/2022/3208164 |
Similar Items
-
On Non-Zero Vertex Signed Domination
by: Baogen Xu, et al.
Published: (2023-03-01) -
On balanced cycle domination of graphs
by: Baogen Xu, et al.
Published: (2023-01-01) -
Lower bounds on the signed (total) $k$-domination number depending on the clique number
by: L. Volkmann
Published: (2018-01-01) -
on the number of cliques and cycles in graphs
by: Mojgan Emami, et al.
Published: (2013-06-01) -
Number of Cliques in Graphs with a Forbidden Subdivision
by: Lee, Choongbum, et al.
Published: (2016)