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

(v,e)——图正常2一着色的最大数目与极图
作者姓名:陈协彬
摘    要:设P(G,λ)表示图G的色多项式。给定正整数v,e和λ,设f(v,e,λ)=max(P(G,λ),G是个(v,e)-ltu )。若一个(v,e)-图G使得P(G,λ)=f(v,e,λ),则称G是个λ-极图。本文指出文「2」给出的2-极图族是不完全的,并得到2-级图的完全族。

关 键 词:色多项式 极图 简单图 正常2-着色 最大数目
本文献已被 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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