|
|||||
|
|
| 关于禁用子图与Hamilton性的新结果 | |
| 作者姓名： | 李国君 |
| 作者单位： | 烟台师范学院数学系 烟台264000 (李国君),中国科学院系统科学研究所 北京100080(刘振宏) |
| 摘 要： | 不含导出子图同构于K_(1,3)或F的图称{K_(1,3),F}-free图.设图G含有无弦的点控制圈(简称VD-圈):C=C_1C_2…C_kC_1,并假定依下标顺序给定一正向.用C_(ij)表示沿C的正向从C_i到C_j的一段道路.如果{C_i,C_j}是G的2-割集,当G无爪(K_(1,3)-free)时,G-{C_i,C_j}恰有两个分支.用G_(ij)表示G的满足G_(ij)∩C=C_(ij)的极大连通子图.设P=v_0v_1…v_(d-1)v_d是G的一条直径路,X={x∈V|d(x,P)>l}.当G是{K_(1,3),F}-free图且d≥3时,同文献[1]定义 |
| 关 键 词： | 点控制圈 哈密顿图 子图 连通图 导出子图 |
| 收稿时间： | 1994-01-04 |
| 本文献已被 CNKI 维普 等数据库收录！ | |