作者：孟献青平面图强边染色强边色数圈
摘要：图G的强边染色是指对图G的边进行染色，使得距离不超过2的任意两条边染不同的颜色。任何一个平面图都可用4△＋4种颜色进行强边染色。证明了当平面图没有k-圈（4≤k≤10）且3-圈不相交时（即每个顶点至多关联一个3-圈），必定存在一个3△＋1种颜色的强边染色。
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
《山东大学学报·理学版》（CN：37-1389/N）是一本有较高学术价值的大型月刊，自创刊以来，选题新奇而不失报道广度，服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《山东大学学报·理学版》为理工科综合性学术期刊。旨在反映该校自然科学领域中的最新研究成果，促进学术交流，活跃学术思想。
杂志详情
