|
|||||
|
|
| 关于Catlin的2／3—猜想 | |
| 引用本文： | 李登信.关于Catlin的2／3—猜想[J].渝州大学学报(自然科学版),2000,17(3):1-4,39. |
| 作者姓名： | 李登信 |
| 摘 要： | 表示一个图，若Ｇ有一个欧拉生成图，则称Ｇ是超欧拉图。Ｃａｔｌｉｎ的２／３－猜想：设Ｇ是超欧拉图，Ｇ≠Ｋ１，则Ｇ存在一个欧拉生成子图Ｈ，使得Ｅ（Ｈ）／Ｅ（Ｇ）≥２／３。笔者证明了对于Ｃａｙｌｅｙ图，猜想成立。 |
| 关 键 词： | 超欧拉图 Catlin猜想 Cayley图 欧拉生成子图 |
| 本文献已被 维普 等数据库收录！ | |