|
|||||
|
|
| “关于Γ-图的判定”中的猜测问题 | |
| 引用本文： | 杨跃池.“关于Γ-图的判定”中的猜测问题[J].应用数学,1991(3). |
| 作者姓名： | 杨跃池 |
| 作者单位： | 上海市普陀区业余大学 上海 |
| 摘 要： | 本刊1988年第4期的“关于Г-图的判定”一文中有一个猜测: 猜测 G是Г-图当且仅当G中不含如下的子图为导出子图: (1) C_(2n 1),n≥2;(2)K_3·3K_2(i),0≤i≤3;(3)5K_3. 这个猜测的结论是不成立的.举例说明如下: 设G为图1或图2所示的图.它的所有导出子图中,没有C_(2n 1)(n≥2)或K_3·3K_2(i)和 |
| 本文献已被 CNKI 等数据库收录！ | |