Rapid Retrieval:      
引用本文:
【打印本页】   【下载PDF全文】   View/Add Comment  【EndNote】   【RefMan】   【BibTex】
←前一篇|后一篇→ 过刊浏览    高级检索
本文已被:浏览 538次   下载 0  
分享到: 微信 更多
完全三部图K(n-4,n,n)的色唯一性
邹辉文1
抚州师专数学与计算机科学系
摘要:
设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)是色唯一图.
关键词:  完全三部图  色唯一图  色类的划分
DOI:
分类号:
基金项目:国家级基金
Abstract:
Key words: