单循环赛赛程安排的一个图论方法
A Way of Graph Theory of the Competitive Procedure Arrangement for Single Cyclic Match作者机构：天水师范学院数学系甘肃天水741001
出 版 物：《数学的实践与认识》 (Mathematics in Practice and Theory)
年 卷 期：2004年第34卷第5期
页 面：120-125页
学科分类：07[理学] 070104[理学-应用数学] 0701[理学-数学]
主 题：单循环 赛程安排 图论 边着色 完全图Kn 对集 等价关系 集合的划分 图G的^因子分解
摘 要：利用图论的边着色理论建立了一个赛程安排的数学模型 .首先建立 n支球队与完全图 Kn的 n个顶点间的一一对应 ,把球队 Ai和 Aj间的比赛关系抽象成 Kn的顶点 i和 j间的边 ( i,j) .然后分别构造出了图K2 m- 1和 K2 m的正常 2 m-1边着色 .从而给出了各球队每两场比赛间得到的休整时间最均等 ,休整的间隔场次数达到上限值 n2
维普期刊数据库
同方期刊数据库