首页 | 本学科首页   官方微博 | 高级检索  
     

循环赛图K(i)2n与边矩阵K''''2n的K-边着色
引用本文:侴万禧. 循环赛图K(i)2n与边矩阵K''''2n的K-边着色[J]. 皖西学院学报, 2006, 22(5): 1-2
作者姓名:侴万禧
作者单位:安徽理工大学,土木系,安徽,淮南,232001
摘    要:为了让一个2n阶的完全图K2n变成一个可用于循环赛安排的循环赛图K(i)2n,给出了边矩阵和循环赛图的定义,提出了利用边矩阵K'2n的k-边着色求求解完全图K2n的k个完备匹配Mi的算法.介绍了循环赛图K(i)14,K(i)16,…,K(i)32的构造结果及其应用.

关 键 词:循环赛  边矩阵  边着色  算法  构造
文章编号:1009-9735(2006)05-0001-02
修稿时间:2006-08-20

Round-robin Tournaments K(i)2n and k-edge Colouring of Edge Matrix K''''2n
Chou Wanxi. Round-robin Tournaments K(i)2n and k-edge Colouring of Edge Matrix K''''2n[J]. Journal of Wanxi University, 2006, 22(5): 1-2
Authors:Chou Wanxi
Abstract:
Keywords:
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号