Rapid Retrieval:      
引用本文:
【打印本页】   【下载PDF全文】   View/Add Comment  【EndNote】   【RefMan】   【BibTex】
←前一篇|后一篇→ 过刊浏览    高级检索
本文已被:浏览 609次   下载 1018  
分享到: 微信 更多
两个完全图Kn和Km关于Kr-粘合的色等价类
龚和林1
上海师范大学数理信息学院,上海200234
摘要:
设G的色多项式为P(G,λ)=λ^ko(λ-1)^k1…(λ—m+1)^km-1(λ-m)…(λ—n+1),其中,m≤n,且ki=1或2(i=0,1,…,m-1),且k0≤k1≤…≤km-1.本文给出了几类由上述形式色多项式决定的广义树,并证明了{{Kn,Km},{Kr}}是一个完全类当且仅当r=m-1或m.
关键词:  色多项式    色唯一    广义树    完全类
DOI:
分类号:
基金项目:
Abstract:
Key words: