On balanced cycle domination of graphs
On balanced cycle domination of graphs
复制标题
论图的平衡循环支配
DOI：
10.1080/09728600.2022.2156309
复制
发表时间：
2022-12
影响因子：
1
通讯作者：
Mengmeng Zheng
中科院分区：
文献类型：
--
作者：
Baogen Xu;Ting Lan;Junxia Zhang;Mengmeng Zheng
让我们做个图表。一个函数被称为平衡圈控制函数，它对的任一诱导圈都成立，平衡圈控制数定义为γbc′（G）=max {∑e∈E（G）f（e）|f是G}的BCDF。一个图称为符号圈平衡图（SCB-图），如果存在一个函数使得对的任一诱导圈成立，并且称为的符号圈平衡控制函数（SCBDF）。定义的符号圈平衡控制数为γscb′（G）=max <${∑e∈E（G）f（e）|f是G}的SCBDF。本文给出了平衡圈控制数和符号圈平衡控制数的上界。这个参数的精确值确定的几类图。
Letbe a graph. A functionis said to be a balanced cycle dominating function (BCDF) ofifholds for any induced cycleofThe balanced cycle domination number ofis defined as γbc′(G)=max {∑e∈E(G)f(e)|f is a BCDF of G}. A graphis said to be a signed cycle balanced graph (SCB-graph) if there exists a functionsuch thatholds for any induced cycleofandis said to be a signed cycle balanced dominating function (SCBDF) ofThe signed cycle balanced domination number ofis defined as γscb′(G)=max{∑e∈E(G)f(e)| f is an SCBDF of G}. In this paper, we present upper bounds for balanced cycle domination number and signed cycle balanced domination number. The exact values of this parameter are determined for a few classes of graphs.
登录
查看更多内容
DOI：
10.1057/jors.1977.45
发表时间：
1978-03
期刊：
--
影响因子：
--
作者：
E. Lloyd;J. Bondy;U. Murty
通讯作者：
E. Lloyd;J. Bondy;U. Murty
DOI：
10.1007/978-3-030-51117-3_11
发表时间：
2020
期刊：
Topics in Domination in Graphs
影响因子：
--
作者：
M. Chellali;N. J. Rad;S. M. Sheikholeslami;L. Volkmann
通讯作者：
M. Chellali;N. J. Rad;S. M. Sheikholeslami;L. Volkmann
DOI：
10.1016/j.disc.2003.06.004
发表时间：
2004-03
期刊：
Discret. Math.
影响因子：
--
作者：
E. Cockayne;Paul A. Dreyer;S. M. Hedetniemi;S. Hedetniemi
通讯作者：
E. Cockayne;Paul A. Dreyer;S. M. Hedetniemi;S. Hedetniemi
关于图中的符号循环支配
DOI：
10.1016/j.disc.2008.01.007
发表时间：
2009-03
期刊：
Discrete Math.
影响因子：
--
作者：
徐保根
通讯作者：
徐保根