期刊文献+

一类特殊本原不可幂定号有向图的广义基

The Local Bases of a Special Class of Primitive Non-powerful Signed Digraphs
下载PDF
导出
摘要 要考虑了一类含有3个圈(其中两个圈的长度相等但不相交)的本原不可幂定向有向图.通过分析图中是否存在寻求的途径及SSSD途径对,运用本原不可幂定号有向图和Frobenius数的性质及定义,给出了此类图中两个特殊图的广义本原指数和广义基. In this paper, we considered a special class of primitive non-powerful signed digraphs which contained three cycles, two cycles of which are not intersect but the lengths are equal. Through the analysis of whether there are seeking way and a pair of SSSD walks in digraphs, by using some of the definition and nature about the primitive non-powerful signed digraphs and Frobenius number, we give the local primitive exponents and local bases of such two special digraphs.
机构地区 中北大学数学系
出处 《河南师范大学学报(自然科学版)》 CAS 北大核心 2013年第1期6-10,共5页 Journal of Henan Normal University(Natural Science Edition)
基金 国家自然科学基金(11071227) 山西省回国留学人员科研资助项目(12-070)
关键词 本原不可幂定号有向图 广义本原指数 广义基 primitive non-powerful signed digraph local primitive exponent local base
  • 相关文献

参考文献6

  • 1Brualdi R A, Liu Bolian. Generalized exponents of primitive directed graphs[J]. Graph Theory, 1990,14:483-499. 被引量:1
  • 2Wang Longqin, Miao Zhengke, Yan Chao. Local bases of primitive non-powerful signed digraphs [J]. Discrete Mathematics,2009,309: 748-754. 被引量:1
  • 3Gao Yubin, Shao Yanling, Shen Jian. Bounds on the local bases of primitive non-powerful nearly reducible sign patterns[-J]. Linear and Multilinear Algebra,2009(2) : 205-215. 被引量:1
  • 4Sha0 Jiayu. On the exponent of a primitive digraph[-J]. Linear Algebra and its Applications, 1985,64: 21-31. 被引量:1
  • 5Ma Hongping. Bound on the local bases of primitive, non-powerful, minimally strong signed digraphs[J]. Linear Algebra and its Applica- tions, 2009,430 : 718-731. 被引量:1
  • 6You Lihua, Shao Jiayu. Bounds on the bases of irreducible generalized sign pattern matrices[J]. Linear Algebra and its Applications, 2007,427 : 285-300. 被引量:1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部