位置:成果数据库 > 期刊 > 期刊详情页
广义de Bruijn和Kautz有向图的距离控制数
  • ISSN号:1007-6093
  • 期刊名称:《运筹学学报》
  • 时间:0
  • 分类:O157.5[理学—数学;理学—基础数学] TS952.834[轻工技术与工程]
  • 作者机构:[1]上海财经大学应用数学系,上海200433, [2]中国科学技术大学数学系,合肥230026
  • 相关基金:The work was supported partially by NNSF of China (No.10271114).
中文摘要:

对于任意的正整数l,强连通图G的顶点子集D被称为距离l-控制集。是指对于任意顶点V不属于D,D中至少含有一个顶点u,使得距离dG(u,v)≤l.图G距离l-控制数re(G)是指G中所有距离l-控制集的基数的最小者.本文给出了广义de Bruijn和广义Kautz有向图的距离l-控制数的上界和下界。并且给出当它们的距离2-控制数达到下界时的一个充分条件.从而得到对于de Bruijn有向图B(d,k)的距离2-控制数r2(B(d,k))=[d^k/(d^2+d+1)].在该文结尾,我们猜想Kautz有向图K(d,k)的距离2-控制数r2(K(d,k))=[(d^k+d^k-1)/(d^2+d+1)].

英文摘要:

The distance l-domination number rl(G) of a strongly connected digraph G is the minimum number r for which there is a set D 包含 V(G) with cardinality r such that any vertex v 不属于 D can be reached within distance l from some vertex in D. In this paper, we establish a lower bound and an upper bound for rl of a generalized de Bruijn digraph and a generalized Kautz digraph, and also give a sufficient condition for these digraphs whose r2 are equal to the lower bounds. As a consequence, for the de Bruijn digraph B(d, k), we determine that r2(B(d, k)) = [d^k/(d^2+d+1)] . At the end of this paper, we conjecture r2(K(d,k))=[(d^k+d^k-1)/(d^2+d+1)]

同期刊论文项目
期刊论文 7 著作 2
同项目期刊论文
期刊信息
  • 《运筹学学报》
  • 中国科技核心期刊
  • 主管单位:中国科学技术协会
  • 主办单位:中国运筹学会
  • 主编:胡旭东
  • 地址:上海市上大路99号上海大学期刊社
  • 邮编:200444
  • 邮箱:ort@mail.shu.edu.cn
  • 电话:021-66137605
  • 国际标准刊号:ISSN:1007-6093
  • 国内统一刊号:ISSN:31-1732/O1
  • 邮发代号:4-777
  • 获奖情况:
  • 国内外数据库收录:
  • 美国数学评论(网络版),德国数学文摘,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2011版),中国北大核心期刊(2014版)
  • 被引量:1362