第一类图的若干充分性条件 |
| |
引用本文: | 张忠辅,张建勋.第一类图的若干充分性条件[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 等数据库收录! |
|