不含4-圈的平面图的L(p, q)-标号 (2011年)

时间:2024-06-02 22:49:34
【文件属性】:

文件名称:不含4-圈的平面图的L(p, q)-标号 (2011年)

文件大小:367KB

文件格式:PDF

更新时间:2024-06-02 22:49:34

自然科学 论文

令G为平面图,用△(G)和λp,q(G)分别表示G的最大度和L(p,q)-标号数,其中P和q是满足P≥q的两个正整数.证明了若G为△(G)≤5且不含4-圈的平面图,则λp,q(G)≤(2q-1)△(G)+8p+14q-11.这一结论改进了有关文献的相关结果.


网友评论