On signed cycle domination in graphs |
| |
Authors: | Baogen Xu |
| |
Affiliation: | Department of Mathematics, East China Jiaotong University, Nanchang 330013, PR China |
| |
Abstract: | Let G=(V,E) be a graph, a function f:E→{−1,1} is said to be an signed cycle dominating function (SCDF) of G if ∑e∈E(C)f(e)≥1 holds for any induced cycle C of G. The signed cycle domination number of G is defined as is an SCDF of G}. In this paper, we obtain bounds on , characterize all connected graphs G with , and determine the exact value of for some special classes of graphs G. In addition, we pose some open problems and conjectures. |
| |
Keywords: | Signed cycle dominating function Signed cycle domination number Planar graph |
本文献已被 ScienceDirect 等数据库收录! |
|