标题:完全图中的正常染色的路和圈
作者:Wang,Guanghui;Zhou,Shan
作者机构:[王光辉] 山东大学数学学院, 济南, 山东 250100, 中国.;[周珊] 兰州大学数学与统计学院, 兰州, 甘肃 730000, 中国
来源:运筹学学报
出版年:2011
卷:15
期:3
页码:51-56
DOI:10.3969/j.issn.1007-6093.2011.03.007
关键词:正常染色圈; 完全图
摘要:令K_n~c表示n个顶点的边染色完全图.令△~(mon)(K_n~c)表示K_n~c的顶点上关联的同种颜色的边的最大数目.如果K_n~c中的一个 圈(路)上相邻的边染不同颜色, 则称它为正常染色的. B.Bollobas和P.Erdos(1976)提出了如下猜想: 若△~(mon)(K_n~c)<[n/2], 则K_n~c中含有一个正常染色的Hamilton圈. 这个猜想至今还未被证明.我们研究了上述条件下的正常染色的路和圈。
收录类别:CSCD
资源类型:期刊论文
TOP