|
|||||
|
|
| 第一类图的若干充分性条件 | |
| 引用本文： | 张忠辅,张建勋.第一类图的若干充分性条件[J].数学杂志,1985(2). |
| 作者姓名： | 张忠辅 张建勋 |
| 作者单位： | 兰州铁道学院 (张忠辅)，兰州铁道学院(张建勋) |
| 摘 要： | 1964年,V.G.Vizing2]证明了简单图 G 的边色数 x′(G)满足△(G)≤x′(G)≤△(G)+1.其中△(G)为图 G 的最大度.若x′(G)=△(G),则称 G 为第一类图,并简记为 G∈C~1;若 x′(G)=△(G)+1 则称 G 为第二类图,并简记为 G∈C~2. |
| 本文献已被 CNKI 等数据库收录！ | |