稀疏图的(0,1)-松弛强边着色 |
| |
引用本文: | 刘存肃.稀疏图的(0,1)-松弛强边着色[J].南开大学学报,2020,53(2):14-21. |
| |
作者姓名: | 刘存肃 |
| |
作者单位: | 天津大学数学应用中心,天津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)≤5△/2]
|
关 键 词: | (s t)-松弛强k边着色 t)-松弛强边着色数 平面图 最大平均度 围长 |
本文献已被 CNKI 万方数据 等数据库收录! |
| 点击此处可从《南开大学学报》浏览原始摘要信息 |
| 点击此处可从《南开大学学报》下载免费的PDF全文 |
|