期刊文献+

某类本原不可幂定号有向图的基指数

Base Exponents of Primitive Non-powerful Signed Digraph
下载PDF
导出
摘要 为了进一步了解本原不可幂定号有向图的基的特点及有关性质,对一个特殊的本原不可幂定号有向图的基进行了研究.通过分析这个图的特点,此图含有三个圈,其中两个圈长相等.运用反证法并结合图中的本原指数、点指数、基指数、Frobenius集、可幂与不可幂及"异圈对"等相关定义及性质加以证明.假定圈长相等的两个圈的符号相同或不同,讨论在这两种情况下所需的SSSD途径对,证得基的上界与下界,并且二者相等,由此得出这类图的基指数的具体值. To further understand characteristics and properties of the bases of primitive non-powerful signed digraph,a primitive non-powerful signed digraph with three loops are studied.By analyzing the features of the digraph in which there are two loops that have equal lengths,using apagoge and knowledge about primitive exponents,point exponents,bases exponents,Frobenius set,powerful,non-powerful and "distinguished loops pair",assuming that the two loops with equal lengths have the same or different signs and discussing SSSD walks,the equal upper and lower bounds of bases are obtained,and then the true values of base exponents are got.
作者 赵晶 高玉斌
机构地区 中北大学理学院
出处 《河北北方学院学报(自然科学版)》 2011年第4期11-13,共3页 Journal of Hebei North University:Natural Science Edition
基金 山西省自然科学基金资助项目(2008011009)
关键词 本原 定号有向图 不可幂 基指数 primitive signed digraph non-powerful bases exponent
  • 相关文献

参考文献10

  • 1Gao YB, Huang YH, Shao YL. Bases of primitive non-powerful singed symmetric digraphs with loops [J]. Ars Combin, 2009, 90: 383-388.
  • 2Li Z, Hall F, Stuart L. Irreducible powerful ray pattern matrices [J]. Linear Algebra Appl, 2002, 342:47-58.
  • 3Liu BB. The period and base of a reducible sign pattern matrix [J]. Discr Math, 2007, 307:3031-3039.
  • 4Gao YB. Generalized exponents of primitive two-colored digraphs[J]. Linear Algebra Appl, 2009, 430:1550-1565.
  • 5Lundgren JR, Maybee JS. Some properties of a class of recursively defined digraphs [J]. Syst Sci, 1991, 16(1) :29-36.
  • 6Wang LQ, Yan C. Local bases of primitive non-powerful signed digraphs [J]. Discr Math, 2009, 309:748-754.
  • 7Liu BL, You LH. Bounds on the base of primitive nearly reducible sign pattern matrices [J]. Linear Algebra Appl, 2006, 418:863-881.
  • 8Gao YB, Shao YL, Shen J. Bounds on the local bases of primitive non-powerful nearly reducible sign patterns [J]. Lin- ear Multil Algebra, 2009, 57 (2) : 205-215.
  • 9Ma HP. Bounds on the local bases of primitive non-powerful, minimally strong signed digraphs [J]. Linear Algebra Appl, 2009, 430:718-731.
  • 10You LH, Shao JY, Shan HY. Bounds on the bases of irreducible generalized sign pattern matrices [J]. Linear Algebra Appi, 2007, 427. 285-300.

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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