| 关于临界图的一个定理的推广 |
| |
| 引用本文： | 苗莲英,刘桂真.关于临界图的一个定理的推广[J].应用数学,1999,12(3):69-71. |
| |
| 作者姓名： | 苗莲英 刘桂真 |
| |
| 作者单位： | 山东大学数学与系统科学院 |
| |
| 摘 要： | 叶宏博证明了当Δ≥５时没有度序列是２ｒΔ２ｒ的Δ－临界图．Ｋａｙａｔｈｒｉ推广了上述结果，证明了当Δ≥５时，没有同时满足下列两个条件的Δ－临界图：（ａ）Ｇ有一个２度点ｘ；设ｙ，ｚ是ｘ的两个邻接点；（ｂ）有一主项点ｙ１∈ＮＧ（ｙ）（ｙ１≠ｙ）与－２度点邻接．我们对上述结果进一步推广，证明了条件（ｂ）不是必要的；只要ｙ１与一个度数小于Δ－１的点邻接即可（可以不是２度点）．
|
| 关 键 词： | 第一类图 第二类图 临界图 |
An Extension of One Theorem of Critical Edge chromatic Graphs |
| |
| Miao Lianying.An Extension of One Theorem of Critical Edge chromatic Graphs[J].Mathematica Applicata,1999,12(3):69-71. |
| |
| Authors: | Miao Lianying |
| |
| Abstract: | |
| |
| Keywords: | Graphs of Class 1 Graphs of Class 2 Critical Graphs AMS(1991) Subject Classification:05C15 |
| 本文献已被 CNKI 维普 等数据库收录！ |
