作者:李泽鹏 王治文 陈祥恩图平面图邻点可区别全染色邻点可区别全色数
摘要:图G的一个正常全染色f称为是邻点可区别的,如果G中任何相邻点的点及其关联边的颜色集合不同。对一个图G进行邻点可区别的正常全染色所用最少颜色数称为G的邻点可区别全色数,记为χat(G)。证明了χat(G)≤Δ(G)+2对任意的Δ(G)≥11且围长至少为4的平面图G成立。
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社
《山东大学学报·理学版》(CN:37-1389/N)是一本有较高学术价值的大型月刊,自创刊以来,选题新奇而不失报道广度,服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《山东大学学报·理学版》为理工科综合性学术期刊。旨在反映该校自然科学领域中的最新研究成果,促进学术交流,活跃学术思想。
杂志详情