一类Hamilton图
来源期刊：东北大学学报(自然科学版)2000年第6期
论文作者：车向凯
文章页码：678 - 681
关键词：无爪图;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 ） ,则G是Hamilton图
车向凯
东北大学理学院!辽宁沈阳110006
摘 要：若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 ） ,则G是Hamilton图
关键词：无爪图;Hamilton图;最长路;导出子图;
