期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

本原不可幂带号简单图的基指数集的刻划

The Base Set of Primitive Non- powerful signed Simple Graphs
下载PDF
导出
摘要 一个本原不可幂带号有向图S的基指数l(S)是指使得在S中,从任意一点u到任意一点v都有一对长为l的SSSD途径的最小整数l.本文将完全刻划n阶本原不可幂简单图的基指数集. The base l（S） of a primitive non - powerful signed digraph S is the least integer l such that there exist a pair of SSSD walks of length l from each vertex u to each vertex v in S. In this paper, we determine the base sets of primitive non- powerful signed simple graphs.
作者 马钰 陈佘喜
机构地区 湖南科技大学数学与计算科学学院
出处 《数学理论与应用》 2014年第4期61-65,共5页 Mathematical Theory and Applications
基金 国家自然科学基金(No.61272109)资助项目
关键词 本原 基指数 不可幂 基指数集 Primitive Base Non - powerful Base set
分类号 O157.5 [理学—基础数学]
  • 相关文献

参考文献7

  • 1Brualdi R A, Ryser H J, Combinatorial Matrix Theory, Cambridge University Press, Cambridge, 1991.
  • 2You L H, Shao J. Y, Shan H.Y. Bounds on the base of irreducible generalized sign pattern matrices, Linear Al- gebra and its Applications ,427 (2007) 285 - 300.
  • 3Bondy J A, Murty U. S.R. Graph Theory with Applications, Macmillan, London, 1976.
  • 4Cheng B, Liu B L. The base sets of primitive zero - symmetric sign pattern matrices, Linear Algebra and its Ap- plications ,428 ( 2008 ) :715 - 731.
  • 5Yu G L, Miao Z k, Shu J L. The base of a primitive nonpowerful sign patternwith Exactly d Nonzero Diagonal Entries. Disc. Math, 2011,311:493-503.
  • 6杨军,陈佘喜.一类特殊的本原不可幂对称带号有向图的基指数的上界[J].应用数学学报,2012,35(3):503-514. 被引量：2
  • 7陈余喜,刘建勋,马钰.本原不可幂带号简单图的基指数的极图.应用数学学报,应用数学学报,2014,37(6):997-1004.

二级参考文献9

  • 1邵嘉裕.对称本原矩阵的指数集[J].中国科学：A辑,1986,9:931-939.
  • 2You L H, Shao J Y, Shan H Y. Bounds on the Bases of Irreducible Generalized Sign Pattern Matrices. Linear Algebra Appl., 2007, 427:285-300.
  • 3Cheng B, Liu B L. The Base Sets of Primitive Zero-symmetric Sign Pattern Matrices. Linear Algebra Appl., 2008, 428:715-731.
  • 4Cheng B, Liu B L. Primitive Zero-symmetric Sign Pattern Matrices with the Maximum Base. Linear Algebra Appl., 2010, 433:365-379.
  • 5Liu B L, You L H. Bounds on the Base of Primitive Nearly Reducible Sign Pattern Matrices. Linear Algebra Appl., 2006, 418:863-881.
  • 6Liu B L. The Period and Base of a Reducible Sign Pattern Matrix. Disc. Math., 2007, 307:3031-3039.
  • 7Wang S Y, Li J, Hai W, Lin S W. The Base Sets of Quasi-primitive Zero-symmetric Sign Pattern Matrices with Zero Trace. Linear Algebra Appl., 2010, 433:595-605.
  • 8Yu G L, Miao Z K, Shu J L. The Base of a Nonzero Diagonal Entries. Disc. Math., 2011, Primitive, Nonpowerful Sign Pattern with Exactly d 311:493-503.
  • 9Bondy J A, Murty U S R. Graph Theory with Applications. London: MacMillan, 1976.

共引文献1

数学理论与应用
2014年 第4期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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