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

完全三部图K(n-4,n,n)的色唯一性
引用本文:邹辉文.完全三部图K(n-4,n,n)的色唯一性[J].上海师范大学学报(自然科学版),1998(1).
作者姓名:邹辉文
作者单位:抚州师专数学与计算机科学系!江西抚州,344000
摘    要:设G是简单图,用P(G,λ)表示图G的色多项式.若对任意图H使P(H,λ)=P(G,λ),都有H与G同构,则称G是色唯一图.用K(m,n,r)表示完全三部图,证明了当K=4时,如下猜想1]成立:对非负整数n,k,当n≥k+2时,K(n-k,n,n)是色唯一图.即当n≥6时,K(n-4,n,n)是色唯一图.

关 键 词:完全三部图  色唯一图  色类的划分
本文献已被 CNKI 等数据库收录!
点击此处可从《上海师范大学学报(自然科学版)》浏览原始摘要信息
点击此处可从《上海师范大学学报(自然科学版)》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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