廖基定.几乎正则的n-部竞赛图的若干性质[J].南华大学学报(自然科学版),2001,(1):75~76.[.Some Properties Almost Regular n-Partite Tournament[J].Journal of University of South China(Science and Technology),2001,(1):75~76.] |
几乎正则的n-部竞赛图的若干性质 |
Some Properties Almost Regular n-Partite Tournament |
修订日期:2000-10-11 |
DOI: |
中文关键词: 多部竞赛图 非正则性 几乎正则图 |
英文关键词:multipartite tournament,irregularity,almost regularity |
基金项目: |
廖基定 |
廖基定(南华大学数理部,湖南衡阳 421001)
|
摘要点击次数: 729 |
全文下载次数: 1 |
中文摘要: |
设D是一个有向图,D中所有可能的两点x与y(x与y可以相同)的出度与
入度之差的绝对值的最大值叫做有向图D的非正则性,并记为i(D)。如果i(D)=
0,则称D为正则图;如果i(D)=1,则称D为几乎正则图。本文给出了几乎正则的n
-部竞赛图的若干性质。 |
英文摘要: |
The maximum of d (x)-d -(y) over all vertices x and y of digraph D(x=y is admissible) is called the irregularity of D,denoted by i(D),if (iD)=0,then we say D is regular;if i(D)=1,we say D is almost regular .In this paper , the properties of almost regular n-partite tournament are discussed. |
查看全文 查看/发表评论 下载PDF阅读器 |
关闭 |
|
|
|