收藏本站
《湖南师范大学自然科学学报》 2016年06期
加入收藏 投稿

有向图字典式积的双控制数(英文)

马红霞  刘娟  
【摘要】:令γ*(D)表示有向图D的双控制数,D_m[D_n]表示有向图D_m和D_n的字典式积,其中D_m,D_n的阶数m,n分别大于等于2.本文首先给出D_m[D_n]的双控制数的上下界,然后确定如下有向图的双控制数的确切值:D_m[Kn];Km[D_n];Km1,m2,…,mt[D_n];Cm[D_n];P_m[Cn]及P_m[P_n].
【作者单位】新疆师范大学数学科学学院;
【关键词】双控制数 字典式积 有向图
【基金】:国家自然科学基金资助项目(11301450,61363020,11226294) 新疆自治区青年科技创新人才培养工程资助项目(2014731003)
【分类号】:O157.5;O231
【正文快照】:
Let D=(V(D),A(D))be a finite digraph without loops and multiple arcs where V(D)is the vertex set andA(D)is the arc set.For a vertex v∈V(D),N+-D(v)and ND(v)denote the sets of out-neighbors and in-neigh-bors,respectively,of v,d+D(v)=|N+D(v)|and d-D(v)=|N-

【相似文献】
中国期刊全文数据库 前10条
1 徐保根;关于图的符号星控制数[J];华东交通大学学报;2004年04期
2 徐保根;关于n阶图的最小减控制数[J];华东交通大学学报;2005年02期
3 袁春华;刘坚;冯立华;;图的占优控制数与符号k-子控制数的几个界[J];安庆师范学院学报(自然科学版);2006年02期
4 熊坤;苏健基;;几类图的符号星控制数[J];广西科学;2007年03期
5 孙桂艳;乔永涛;;关于图的减控制数[J];曲阜师范大学学报(自然科学版);2008年04期
6 赵金凤;徐保根;赵华;帅春萍;;关于图的两类边控制数[J];华东交通大学学报;2008年05期
7 徐保根;李春华;;图的符号星k控制数[J];纯粹数学与应用数学;2009年04期
8 周仲旺;;偶阶完全图的点-边全符号控制数[J];应用数学学报;2010年01期
9 黄中升;;图的逆符号边全控制的性质[J];赤峰学院学报(自然科学版);2010年06期
10 李艳坡;高明晶;王宏丽;;图的负边全控制数[J];河北师范大学学报(自然科学版);2010年05期
中国重要报纸全文数据库 前10条
1 ;今一季度全市安全生产事故通报[N];汉中日报;2007年
2 记者 宋兰兰;我市首次晒“三公”经费[N];长江日报;2011年
3 粟时勇 记者 黄先明;“人员控制数”破终身制[N];四川日报;2006年
4 科讯;引进院士不计入结构比例控制数[N];广东科技报;2005年
5 记者 马晓芳;我区实行事业编制分类管理[N];宁夏日报;2009年
6 记者 吕玲;逾六成医疗费超标[N];福州日报;2006年
7 陈会扬;福建患者医药费用偏高[N];健康报;2006年
8 记者 车莉;去年我市“三公经费”支出3.33亿[N];长江日报;2012年
9 徐侃;把安全生产工作抓实抓细[N];安庆日报;2009年
10 陆天荣;车祸猛于虎[N];苏州日报;2006年
中国博士学位论文全文数据库 前9条
1 王侃;图的邻域全控制数研究[D];华东师范大学;2016年
2 单而芳;图的控制数及其相关参数[D];上海大学;2005年
3 蒋红星;图的几类控制参数研究[D];上海大学;2009年
4 赵衍才;图的某些控制参数的计算[D];上海大学;2011年
5 李宁;图的控制问题研究[D];中国科学技术大学;2011年
6 王超;图的配对控制数和彩虹控制数研究[D];华东师范大学;2015年
7 吕长虹;[D];南京大学;2000年
8 赵敏;几类图的控制参数的理论与算法[D];上海大学;2006年
9 曹永昌;图的稳定性的相关研究[D];中国科学技术大学;2009年
中国硕士学位论文全文数据库 前10条
1 陈悦;图的几类K控制数[D];华东交通大学;2012年
2 孟弦;基于距离条件下的图参数与图结构研究[D];华中师范大学;2015年
3 杜娟;图的符号控制数[D];山西大学;2014年
4 张利贤;图的参数控制研究[D];浙江师范大学;2015年
5 黄海圆;笛卡尔乘积图的配对控制数[D];浙江师范大学;2015年
6 于涵;图的两种控制数中相关问题的研究[D];哈尔滨师范大学;2015年
7 曹惠萍;若干图类的全符号控制数的研究[D];大连海事大学;2016年
8 贾秀勉;关于图的非对称距离k的博弈控制数界的研究[D];福州大学;2014年
9 马红霞;几类有向图的双控制数和出控制数[D];新疆师范大学;2016年
10 邹妍;关于图的边控制数[D];华东交通大学;2016年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026