关于无爪图中（u,v）—5路存在性的两个定理

• 作 者: 曹细玉
• 机 构: 华中师范大学数学系
• 出 处: 华中师范大学学报：自然科学版
• 发表日期: 1998年3期
• 关键词: 导出子图 路 无爪图 存在性 induced subgraph path clawfree graph

证明了下列结果：（１）设Ｇ是３连通无爪图，│Ｖ（Ｇ）│≥６且Ｇ的每个导出图Ａ都满足φ（ａ１，ａ２）那么对任意ｕ，ｖ∈Ｖ（Ｇ），若２≤ｄ（ｕ，ｖ）≤５，则对满足ｄ（ｕ，ｖ）≤ｋ≤５的整数ｋ，Ｇ中存在（ｕ，ｖ）－ｋ路（２）设Ｇ是３连通无爪图，│Ｖ（Ｇ）│≥６，且Ｇ的每个导出子图Ａ都满足φ（ａ１，ａ２）而Ｐ＝ｖ１，ｖ２，．．．ｖ５（ｖ１＝ｕ，ｖ５＝ｖ）是Ｇ的（ｕ，ｖ）－４路Ｇ（Ｖ（Ｐ）＝Ｋ│ｖ（ｐ）│则