Rapid Retrieval:      
引用本文:
【打印本页】   【下载PDF全文】   View/Add Comment  【EndNote】   【RefMan】   【BibTex】
←前一篇|后一篇→ 过刊浏览    高级检索
本文已被:浏览 636次   下载 659  
分享到: 微信 更多
两个完全图Kn和Kr+2关于Kr—粘合的色等价类
方影1
第二军医大学
摘要:
设Gn是n阶广义树,则P(Gn)=λ(λ-1)^r1...(λ-m)^rm,其中1+r1+...+rm=n,且当n〉1时,ri≥1(i=1,2,...m)。设色等价类{G,K}={{r1,k2,r2k3,,rmKm+1},{(r1-1)K,r2K2,,rmKm}}。证明了,如果P(G)=P(Gn),则G是一棵广义树当且仅当{G,K}是一个完全类。在ri=ri+1=2,rj=1(j≠i,i+1)时
关键词:  色等价类  完全类  广义树  完全图
DOI:
分类号:
基金项目:其它基金
Abstract:
Key words: