2-连通正则图中最长ab-路 (1991年)

【文件属性】：
文件名称：2-连通正则图中最长ab-路 (1991年)
文件大小：2.61MB
文件格式：PDF
更新时间：2021-04-28 07:29:42
自然科学 论文 在Ｈ．Ａ．Ｊｕｎｇ定理的基础上，讨论Ｔ２－连通正则图中最长ａｂ－路Ｐａｂ的路长。设Ｇ是ｎ阶ｋ正则具有二分类（Ｖ１，Ｖ２）的偶图，对任意ａ，ｂ∈Ｖ（Ｇ）．ａ≠ｂ，若有或ａ．ｂ∈Ｖ２则称Ｇ有Ｈａｍｉｌｔｏｎ性质。一个非偶图若是Ｈａｍｉｌｔｏｎ连通的，则称为具有Ｈａｍｉｌｔｏｎ性质。限制｛ａ，ｂ｝不是Ｇ的割集，具有上述性质的Ｇ称为有弱Ｈａｍｉｌｔｏｎ性质。作者得到如下定理：令Ｇ是２－连通ｋ正则的图，且｜Ｇ｜≤３ｋ－２（ｋ≥９）．则Ｇ有弱Ｈａｍｉｌｔｏｎ性质。