首页 | 本学科首页   官方微博 | 高级检索  
     

围长至少为5的平面图的L(P,q)-标号
作者姓名:朱海洋  侯立峰  陈伟  吕新忠
作者单位:1. 徐州空军学院后勤指挥系,江苏徐州,221000
2. 浙江师范大学数理与信息工程学院,浙江金华,321004
基金项目:国家自然科学基金资助项目(10971198)
摘    要:令Ap,q(G)为图G的L(p,g)-标号数,其中P和q是两个正整数且p≥q。证明了若G是围长g(G)≥5的平面图,则Ap,q(G)≤(2q-1)△(G)+6p+10q-8。由此导得对于g(G)≥5且△(G)≥16的平面图G,Wegner的猜想成立。

关 键 词:平面图  围长  L(p,  q)-标号  L(p  ,q)-标号数
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号