若干联图的星全染色

来源 :西北民族大学学报:自然科学版 | 被引量 : 0次 | 上传用户:jxj198711
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图G的一个正常全染色如果满足G中任意路长为2的点和边着色均不相同,称为G的星全染色.图的全部k-星全染色中所用最少的颜色数称为图G的星全色数.文章研究了若干联图的星全色数.
其他文献
对挤扩多支盘桩这种新桩型在浙江杭州典型软土地质条件下的可应用性进行了试验研究,试验内容包括桩中钢筋应力测试、桩顶及桩端沉降测试等。对试桩破坏的原因作了较全面的分
在支护结构计算中,通过对被动区土弹簧抗力引进弹塑性假设,解决了利用弹性抗力法计算支护结构插入深度问题,并与实际工程进行对照,理论得到较好验证,丰富和完善了弹性抗力法.