一种基于双弧竞赛图的变换图

A Kind of Interchange Graph of Double-arc Tournaments

下载PDF

导出

摘要研究有相同得分向量的双弧竞赛图为顶点的变换图,并且得到这样的变换图是连通的;若G(S)的直径为d,则其连通度为d/2. In this paper,we discuss interchange graph of doublearc tournaments.We show that the interchange graph is connected,and the connectivity of interchange graph is no less than a half of its diameter.

作者林晓霞

机构地区集美大学师范学院

出处《集美大学学报（自然科学版）》 CAS 北大核心 2002年第4期364-366,共3页 Journal of Jimei University：Natural Science

基金集美大学科研基金项目(C16130)

关键词双弧竞赛图变换图连能图连通度有向圈弧集 double-arc tournaments interchange graph connected

分类号 O157.5 [理学—基础数学]

引文网络
相关文献

参考文献3

1侯耀平.具有固定得分向量的竞赛矩阵的数目[J].数学学报（中文版）,2001,44(1):111-116. 被引量：4
2邵嘉裕.具有给定得分向量的竞赛图类的对换图的连通度[J].同济大学学报,1987,15(2):239-242.
3Bondy J A, Murty U S R. Graph Theory and Its Applications [M]. Oxford: the Macmillan Press, 1976. 185-189.

二级参考文献2

1Wang Boying，Sci China A，1987年，5卷，463页
2Wan Honghui，Discrete Math，1986年，61卷，2期，213页

共引文献3

1钱建国,林晓霞.双弧竞赛图及其得分向量[J].厦门大学学报（自然科学版）,2004,43(5):588-591. 被引量：1
2张爱萍.正则足球竞赛矩阵的性质[J].科学技术与工程,2007,7(18):4561-4563.
3张爱萍,刘波.具有固定得分向量的竞赛矩阵的数目[J].桂林电子工业学院学报,2003,23(6):31-35.

1陈皓.强竞赛图得分向量模的上限[J].汉口学院学报,2014,7(4):55-56.
2廖基定,刘亚春.秩序向量表偶S=[A,B]完全k强的充要条件[J].安庆师范学院学报（自然科学版）,2001,7(2):13-15. 被引量：1
3李炯生.3强竞赛图的得分向量[J].数学学报（中文版）,1991,34(2):226-233. 被引量：2
4李炯生.一类竞赛图[J].工程数学学报,1989,6(2):102-104.
5刘亚春.多部竞赛图及其得分向量组[J].广西师范大学学报（自然科学版）,1994,12(3):33-36. 被引量：1
6黄国勋,张德龙.竞赛图得分向量的分类[J].广西大学学报（自然科学版）,1991,16(2):1-9.
7张德龙,黄国勋.h强竞赛图的得分向量和单扩张[J].广西大学学报（自然科学版）,1991,16(3):5-11.
8李炯生.非h强竞赛图及其得分向量[J].Journal of Mathematical Research and Exposition,1991,11(3):465-468. 被引量：2
9侯耀平.具有固定得分向量的竞赛矩阵的数目[J].数学学报（中文版）,2001,44(1):111-116. 被引量：4
10钱建国,林晓霞.双弧竞赛图及其得分向量[J].厦门大学学报（自然科学版）,2004,43(5):588-591. 被引量：1

集美大学学报（自然科学版）

2002年第4期

浏览历史

内容加载中请稍等...

一种基于双弧竞赛图的变换图

参考文献3

二级参考文献2

共引文献3

相关作者

相关机构

相关主题

浏览历史