期刊文献+

竞赛图的本原指数及其极图刻划 被引量:5

Primitive Exponents of Tournament and the Characterizations of Their Extreme Digraphs
下载PDF
导出
摘要 设D 为n 阶强连通竞赛图.证明了当n ≥5 时,D 的本原指数3 ≤r(D) ≤n + 2,并给出了达到最大值n + 2 的极图的完全刻划及达到最小值3 Let D be the diconnected tournament on n vertices,proved that 3≤r(D)≤n+2 and provided a complete characterization of the extreme digraph as r(D) obtains its maximum n+2 ,and some of the sufficient conditions as r(D) obtains its minimum 3.
作者 叶雪梅
出处 《福建师范大学学报(自然科学版)》 CAS CSCD 1999年第3期22-25,共4页 Journal of Fujian Normal University:Natural Science Edition
关键词 竞赛图 本原指数 极图 有向图 tournament,primitive exponent,extreme digraph
  • 相关文献

参考文献2

  • 1柳泊濂,中国科学.A,1991年,1期,5页
  • 2柳泊濂,数学学报,1989年,32卷,6期,791页

同被引文献19

  • 1柳柏濂.关于本原矩阵的本原指数集的分布[J].数学学报(中文版),1989,32(6):803-809. 被引量:18
  • 2柳柏濂.关于本原矩阵的连续指数集[J].应用数学学报,1994,17(1):15-24. 被引量:2
  • 3Brualdi R A, Liu Bolian. Generalized exponents of primitive directed graphs [J]. J of Graph Theory, 1990, 14: 488-499.
  • 4Liu Bolian. Generalized exponent of tournament matrices [J]. Ars Combinatoria, 1994, 38: 243-250.
  • 5Zhou Bo, Shen Jian. On generalized exponents of tournaments [J]. Taiwan Residents J Math, 2002, 6 (4): 565-572.
  • 6Moon J W, Pullman N J. On the powers of tournament matrices [J]. J Combin Theory , 1967, 3: 1-9.
  • 7Bondy J A,Murty U S R.Graph theory with applications[M].London:Macmilan,1976.
  • 8Brualdi R A,liu Bolian.Generalized exponents of primitive directed graphs[J].J of Graph Theory,1990,14(4):488-499.
  • 9BONDY J A, MURTY U S R. Graph Theory with Application [M]. London: Macmilan, 1976.
  • 10Brualdi R A, liu Bolian. Generalized exponents of primitive directed graphs [J]. J of Graph Theory, 1990 (14) : 488 - 499.

引证文献5

二级引证文献5

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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