位置:成果数据库 > 期刊 > 期刊详情页
两类本原不可幂定号有向图基的界
  • 期刊名称:中北大学学报(自然科学版)
  • 时间:0
  • 页码:529-533
  • 语言:中文
  • 分类:O157.5[理学—数学;理学—基础数学]
  • 作者机构:[1]中北大学理学院,山西太原030051
  • 相关基金:国家自然科学基金资助项目(60876077); 山西省自然科学基金资助项目(2009011018-3); 中北大学高层次人才科研启动费(20090714);中北大学校基金资助项目(2010)
  • 相关项目:传感器可靠性研究与信息处理技术
作者: 胡红萍|
中文摘要:

利用图论和矩阵理论的方法,讨论了两类本原不可幂定号有向图,研究了仅有两个圈的本原不可幂定号有向图Ds,t和其中有两个圈长相同但仅有三个圈的不可幂定号有向图Ds,t,q的基的界,利用定号有向图基的定义和Frobenius数得到了仅有两个圈的本原不可幂定号有向图Ds,j的基,刻划了定号有向图Ds,t,q基的界.

英文摘要:

By using graph theory and matrix theory,two classes of primitive non-powerful signed digraphs were discussed.The bounds of the bases of the primitive non-powerful signed digraphs Ds,t with two cycles and those with three cycles in which two cycles have the same length were researched.By using the definition of the base of signed digraphs and the Frobenius number,the bases on the signed digraphs Ds,t were obtained and the bounds of the bases on the signed digraphs Ds,t,q were characterized.

同期刊论文项目
期刊论文 58 会议论文 11
同项目期刊论文