期刊文献+

有向图的上广义指数(英文) 被引量:4

The Upper Generalized Exponent of a Digraph
下载PDF
导出
摘要 本文得到了n阶k上本原有向图的第k重上广义指数的最大值,1≤k≤n,完全刻画了第k重上广义指数达到最大值的n阶有向图,讨论了第k重上广义指数可取得的值。 The maximum value of k-th upper generalized exponents of digraphs in the class of k-upper primitive digraphs of order n with 1≤ h ≤n is obtained, those digraphs of order n whose k-th upper generalized exponents achieve the maximum value are completely characterized, and the numbers attainable as k-th upper generalized exponents are discussed.
作者 周波
出处 《数学进展》 CSCD 北大核心 2000年第6期499-506,共8页 Advances in Mathematics(China)
基金 Guangdong Provincial Natural Science Poundation of China! (990447) and NationalNatural Science Foundation of China!(No. 19771040
关键词 上广义指数 有向图 本原有向图 非本原分划 upper generalized exponent digraph primitive digraph imprimitive petitio|
  • 相关文献

参考文献1

共引文献4

同被引文献13

  • 1SHAO JIAYU,(Department of Applied Mathematics, Tonsil University, Shanghai 200092, China.)WU XIAOJUN ,(Project supported by the National Natural Science FOundation of China and Shanghai Science anda’echnolgy Developing FOundation.).FINITENESS CONDITIONS FOR GENERALIZED EXPONENTS OF DIGRAPHS[J].Chinese Annals of Mathematics,Series B,1998,19(4):453-464. 被引量:5
  • 2陈佘喜.对称本原图的集指数与本原简单图的广义上指数的极图[J].应用数学学报,2005,28(2):243-252. 被引量:2
  • 3Schwarz S. Common consequents in directed graphs [ J ].Czechoslovak Math J, 1985,35 (110) :212 - 246.
  • 4Brualdi R A, Liu Bolian. Generalized exponents of primitive directed graphs [ J ]. J Graph Theory, 1990,14 (4):483 - 499.
  • 5Liu Bolian. k-common common consequents in Boolean matrices [ J ]. Math Czechoslovak, 1996,46 ( 121 ): 523 -536.
  • 6Schwarz S. A combinatorial problem arising in finite Markov chains [ J ]. Math Slovaca, 1986,36 (4): 21 - 28.
  • 7R.A. Brualdi,J.A. Ross.On the Exponent of a Primitive Nearly Reducible Matrir. Mathematics of Operations Research . 1980
  • 8R.A. Brualdi,Liu Bolian.Generalized Exponents of Primitive Directed Gtaphs. Journal of Graph Theory . 1990
  • 9Shao Jiayu,Hwang Suk-guen.Generalized Exponents of Non-primitive Graphs. Linear Algebra and Its Applications . 1998
  • 10Zhou Bo.Matrices with Maximum Upper Multiexponents in the Class of Primitive, Nearly ReducibleMatrices. Taiwan Residents Journal of Mathematics . 1998

引证文献4

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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