|
|||||
|
|
| 关于临界图的若干结果 | |
| 引用本文： | 苗莲英 逄世友. 关于临界图的若干结果[J]. 曲阜师范大学学报, 1997, 23(2): 50-52 |
| 作者姓名： | 苗莲英 逄世友 |
| 作者单位： | [1]山东矿业学院应用数学与软件工程系 [2]山东农业大学基础部 |
| 摘 要： | Ｖｉｚｉｎｇ’ｓ猜想：ｎ阶Δ－临界图的边数ｍ满足ｍ≥（ｎΔ－ｎ＋３）／２。本文证明了当ｎΔ＝３时猜想也成立以及当５≤Δ〈ｎ／２，ｎΔ＝４时猜想也成立。同时给出了临界图的两个新的性质。 |
| 关 键 词： | 临界图 边色数 简单图 Vizing猜想 |
SOME RESULTS ON CRITICAL GRAPHS |
|
| Abstract: | |
| Keywords: | critical graph chromatic index graph of class 1 graph of class 2 |
| 本文献已被 CNKI 维普 等数据库收录！ | |