单循环赛赛程安排的一个图论方法

来源 :数学的实践与认识 | 被引量 : 0次 | 上传用户：zhaojian1990

【摘要】

：

利用图论的边着色理论建立了一个赛程安排的数学模型 .首先建立 n支球队与完全图 Kn的 n个顶点间的一一对应 ,把球队 Ai和 Aj间的比赛关系抽象成 Kn的顶点 i和 j间的边 ( i,j

【作者】

：

唐保祥

【机构】

：

天水师范学院数学系甘肃天水741001;

【出处】

：

数学的实践与认识

【发表日期】

：

2004年05期

【关键词】

：

完全图Kn 对集边着色图G的k因子分解等价关系集合的划分

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

利用图论的边着色理论建立了一个赛程安排的数学模型 .首先建立 n支球队与完全图 Kn的 n个顶点间的一一对应 ,把球队 Ai和 Aj间的比赛关系抽象成 Kn的顶点 i和 j间的边 ( i,j) .然后分别构造出了图K2 m- 1和 K2 m的正常 2 m-1边着色 .从而给出了各球队每两场比赛间得到的休整时间最均等 ,休整的间隔场次数达到上限值 n2 的一个赛程安排方案

其他文献

后现代主义与中国现代性

期刊

后现代性理论话语后现代文化

大黄芒硝粉外敷治疗妇产科腹部切口愈合不良30例

目的:观察大黄芒硝粉外敷治疗妇产科术后腹部切口愈合不良的治疗效果。方法:将60例妇产科腹部术后有切口愈合不良表现的患者随机分为治疗组和对照组各30例。治疗组给予每日常

期刊

切口愈合不良大黄芒硝外敷疗法

中医治疗口腔溃疡42例

目的:观察中医治疗口腔溃疡的临床疗效。方法:42例口腔溃疡患者中实证15例,虚证27例,实证主方凉隔散加减,虚证四物汤加减治疗。结果:实证15例,治愈12例,好转3例;虚证27例,治

期刊

口腔溃疡虚证实证凉膈散四物汤