一类Hamilton图

作     者：车向凯 CHE Xiang-kai

作者机构：东北大学理学院辽宁沈阳110006 

出 版 物：《东北大学学报（自然科学版）》 (Journal of Northeastern University(Natural Science))

年 卷 期：2000年第21卷第6期

页      面：678-681页

核心收录：

学科分类：07[理学] 070104[理学-应用数学] 0701[理学-数学] 

基　　金：国家自然科学基金资助项目 !(6 96 75 0 19) 

主　　题：连通无爪图 无爪图 HAMILTON图 最长路 导出子图 

摘      要：若P[u ,v]是 2连通无爪图G的最长路 ,设dp(xβ,xα) =︱P[xβ,xα]︱ -1 (xβxα) ,d P(xα,xβ) =|P[xα,xβ]|-1 (xα≤xβ) ,其中xα∈N(u) ,xβ∈N(v) ·dP=min{d(xβ,xα)︱xα∈N(u) ,xβ∈N(v) } ·d P =min{d(xα,xβ)︱xα∈N(u) ,xβ∈N(v) } ·设P[u,v]是具有最小dP 的G的最长路·采用反证法 ,将图G分为若干情况 ,利用P[u ,v]的定义 ,证明了 :若G是 2连通无爪图 ,且G的每个导出子图A ,A1都满足 φ(a1,a2 ) 。