|
|||||
|
|
| Δ(G)=3的图的列表-L(2,1)-标号 | |
| 引用本文： | 朱海洋,侯立峰,盛景军,张玉杰.Δ(G)=3的图的列表-L(2,1)-标号[J].山东理工大学学报,2010,24(3):24-27. |
| 作者姓名： | 朱海洋 侯立峰 盛景军 张玉杰 |
| 作者单位： | 徐州空军学院后勤指挥系,江苏徐州221000 |
| 摘 要： | 记Δ(G)和λl(G)分别为图G的最大度和列表-L(2,1)-标号数.若Δ(G)≤3,则称G为子三次图.证明了若G是子三次图,那么λl(G)≤12;若G为最大平均度Mad(G)8/3的子三次图,那么λl(G)≤10.这一结果进一步支撑了Griggs和Yeh关于距离2标号的猜想. |
| 关 键 词： | 子三次图 子三次平面图 L（2，1）-标号 列表L（2，1）-标号 |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |
