On signed cycle domination in graphs
On signed cycle domination in graphs
复制标题
关于图中的符号循环支配
DOI：
10.1016/j.disc.2008.01.007
复制
发表时间：
2009-03
期刊：
影响因子：
--
通讯作者：
徐保根
中科院分区：
文献类型：
--
作者：
徐保根
设G=（V，E）为图，若∑E∈E(C)f(E)≥1对G的任何诱导循环C成立，则函数f:E→{−1,1}是G的有符号循环支配函数（SCDF）， G的有符号循环支配数定义为γsc ' (G)=min{∑E∈E(G)f(E)∣f是G的SCDF}。本文得到了γsc′(G)上的界，刻画了γsc′(G)=|E(G)|−2的所有连通图G，并确定了若干特殊图G的γsc′(G)的精确值，并提出了一些开放问题和猜想。
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 γsc′(G)=min{∑e∈E(G)f(e)∣f is an SCDF of G}. In this paper, we obtain bounds on γsc′(G), characterize all connected graphs G with γsc′(G)=|E(G)|−2, and determine the exact value of γsc′(G) for some special classes of graphs G. In addition, we pose some open problems and conjectures.
登录
查看更多内容
DOI：
10.1016/s0012-365x(98)00189-7
发表时间：
1999-01
期刊：
Discret. Math.
影响因子：
--
作者：
Zhongfu Zhang;Baogen Xu;Yinzhen Li;Linzhong Liu
通讯作者：
Zhongfu Zhang;Baogen Xu;Yinzhen Li;Linzhong Liu
DOI：
10.1016/0012-365x(94)00194-n
发表时间：
1995-03
期刊：
Discret. Math.
影响因子：
--
作者：
I. Broere;J. Hattingh;Michael A. Henning;Alice A. McRae
通讯作者：
I. Broere;J. Hattingh;Michael A. Henning;Alice A. McRae
DOI：
10.1016/j.disc.2004.11.008
发表时间：
2005-05
期刊：
Discret. Math.
影响因子：
--
作者：
Baogen Xu
通讯作者：
Baogen Xu
DOI：
10.1016/s0012-365x(01)00044-9
发表时间：
2001-08
期刊：
Discret. Math.
影响因子：
--
作者：
Baogen Xu
通讯作者：
Baogen Xu
DOI：
10.1016/s0012-365x(99)00251-4
发表时间：
2000-04
期刊：
Discret. Math.
影响因子：
--
作者：
Baogen Xu;E. Cockayne;T. Haynes;S. Hedetniemi;Shangchao Zhou
通讯作者：
Baogen Xu;E. Cockayne;T. Haynes;S. Hedetniemi;Shangchao Zhou