作者：孙磊 马迎雪奈件染色奈件色数正常图
摘要：给定正整数r，图G的一个r一条件染色是G的顶点的一个正常染色，使得G中任意度数为d（v）的顶点v，其邻域中至少出现min｜r，d（v）｜种不同的颜色。若图的r-条件色数等于色数，则称图为r-正常的。给出了判断一个图G为正常图的一些充分条件，并用实例说明了这些条件并非必要的。
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
《山东大学学报·理学版》（CN：37-1389/N）是一本有较高学术价值的大型月刊，自创刊以来，选题新奇而不失报道广度，服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《山东大学学报·理学版》为理工科综合性学术期刊。旨在反映该校自然科学领域中的最新研究成果，促进学术交流，活跃学术思想。
杂志详情
