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

Pn∨Pn的全色数
引用本文:许宝刚.Pn∨Pn的全色数[J].山东大学学报(自然科学版),1996,31(3):290-297.
作者姓名:许宝刚
摘    要:图G的全色数XT(G)是使得V(G)∪E(G)中相邻或相关的元素均染不同颜色的最少颜色数目。如果XT(G)=△(G)+1,则记G∈C1/T;如果XT(G)=△(G)+2,则记G∈C2/T。

关 键 词:  全色数  联图  有限图  图论  简单图
本文献已被 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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