|
|||||
|
|
| 稀疏图的(0,1)-松弛强边着色 | |
| 作者姓名： | 刘存肃 |
| 作者单位： | 天津大学数学应用中心,天津300072 |
| 摘 要： | 给定一个图G=(V (G),E (G)),图G的(s,t)-松弛强边着色数是指使得图G有(s,t)-松弛强k边着色的最小k值,记作χ′((s,t))(G).证明了在图G中,如果mad (G)<3,Δ≤7,那么χ′((0,1))(G)≤3Δ-1;同时证明了对于任意一个平面图G,如果g (G)≥7,Δ≥4,那么χ′((0,1))(G)≤■ |
| 关 键 词： | (s,t)-松弛强k边着色 (s,t)-松弛强边着色数 平面图 最大平均度 围长 |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |
| 点击此处可从《南开大学学报(自然科学版)》浏览原始摘要信息 | |
| 点击此处可从《南开大学学报(自然科学版)》下载全文 | |