关于图的点色数和邻点可区别E-全色数

来源 :海南师范大学学报(自然科学版) | 被引量 : 0次 | 上传用户:binhuchen007
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图G的点色数χ(G)是指图G存在正常k-顶点着色的k的最小值,图G的邻点可区别E-全色数χeat (G )是指图G存在邻点可区别E-全染色的k的最小值。尽管图G的这两种染色看似不同,但我们证明:当χ(G)≥4时,χ(G )=χeat (G )。
其他文献
冬去山明水秀,春来气象更新.在这辞旧迎新之际,我谨代表贵州省气象局党组,向长期以来关心、支持我省气象事业发展的各位领导、各位朋友和为我省气象事业发展做出贡献的各位退
本文通过对荣华二采区10
本文通过对荣华二采区10
本文通过对荣华二采区10
本文通过对荣华二采区10
本文通过对荣华二采区10
本文通过对荣华二采区10
本文通过对荣华二采区10
本文通过对荣华二采区10
期刊
本文通过对荣华二采区10