作者：张苏梅; 王纪辉高度平面图最大度
摘要：研究高度平面图G的L（p，g）-标号问题，证明了高度平面图h1-图的L（p，g）-标号数满足：A（G；p，1）≤（2q-1）△＋6（p-q）；h2-图的L（p，q）-标号数满足：λ（G；p，q）≤（2q-1）△＋8p-6q-1．对于L（2，1）标号问题Griggs和Yeh有一著名猜想：对最大度为△的任意图有λ（G）≤△^2．此猜想对高度平面图是正确的．
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
《山东大学学报·理学版》（CN：37-1389/N）是一本有较高学术价值的大型月刊，自创刊以来，选题新奇而不失报道广度，服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《山东大学学报·理学版》为理工科综合性学术期刊。旨在反映该校自然科学领域中的最新研究成果，促进学术交流，活跃学术思想。
杂志详情
