K_3-free图的线图的哈密顿性

设G是一个简单图,G1■G,G1在G中的度定义为d(G1)=∑v∈V(G)d(v),其中d(v)为v在G中的度数。本文的主要结果是:设G是n≥2阶几乎无桥的简单连通K3-free图,且G≌K1,n-1、Q1和Q2,若对G中任何同构于四个顶点路的导出子图I有d(I)≥n+2,则G有一个D—闭迹,从而G的线图L(G)是哈密顿图。

哈密顿线图的一个充分条件

对于图G的任意边e=uv,边的度定义为d(e)=d(u)+d(v),其中d(u)和d(v)分别为顶点u和v的度.本文的主要结果是: 设G是几乎无桥的p≥2阶简单连通图,且G(?)K_(1,p-1),若对任意相距为2的两边e_1和e_2,d(e_1)+d(e_2)≥2p-6,则G有一个D—闭迹,从而G的线图L(G)是哈密顿的.

哈密顿线图的两个充分条件

对线图存在哈密顿图的充要条件进行了研究,并对条件进行了弱化,进而提出了两个充分条件。对哈密顿线图的研究进行了理论推广。

哈密顿线图的一个新结果

设G是一个简单图,G1■G,G1在G中的度定义为d(G1)=∑v∈V(G)d(v),其中d(v)为v在G中的度数.主要结果是:设G是n≥3阶几乎无桥的简单连通图,且G=K(1,n-1)、Q1和Q2,若对G中任何同构于四个顶点路的导出子图Ⅰ,有d(Ⅰ)≥2n-6,则G有一个D-闭迹,从而G的线图L(G)是哈密顿图.

一类图中D-闭迹存在的充分条件

设G是一个简单图,(?)e∈E(G),定义e=uv的度d(e)=d(u)+d(v),其中d(u)和d(v)分别为u和v的度。本文的主要结果是:设G是n≥3阶几乎无桥的简单连通图,且G≠K_(1(?)n-1),G不含C_3和C_4,若对任何三个相互点不交的边e_0,e_1和e_2,d(e_0)+d(e_1)+d(e_2)≥n+7,则G有一个D-闭迹,从而G的线图L(G)是哈密顿图。

图中含有D-闭迹的一个充分条件

设Ｇ是一个简单图，Ｌ＝ｕ１ｕ２…ｕｔ是Ｇ中的一个路，定义Ｌ的度ｄ（Ｌ）＝∑ｔｉ＝１ｄ（ｕｉ），其中ｄ（ｕｉ）为ｕｉ在Ｇ中的度数．本文证明了：若Ｇ是ｎ≥３阶几乎无桥的简单连通图，ＧＫ１，ｎ－１，且对Ｇ中任何两个无公共点的二长路Ｌ１，Ｌ２，有ｄ（Ｌ１）＋ｄ（Ｌ２）≥２ｎ－１，则Ｇ有一个Ｄ－闭迹，从而Ｇ的线图Ｌ（Ｇ）是Ｈａｍｉｌｔｏｎ图．

哈密顿线图的一个充分条件

给出了图的线图是哈密顿的一个充分条件 。

K_（1，3）－Free图中的D－闭迹

设Ｇ是一个图，Ｖｅ∈Ｅ（Ｇ），定义ｅ＝ｕＶ的度ｄ（ｅ）＝ｄ（ｕ）＋ｄ（Ｖ），其中ｄ（ｕ）和ｄ（Ｖ）分别为ｕ和Ｖ的度．本文的主要结果是：设Ｇ是π≥３阶几乎无桥的简单连通Ｋ_（ｌ，３）－ｆｒｅｅ图。若对任何无公共顶点的两边ｅ_０及ｅ_１，有ｄ（ｅ_０）＋ｄ（ｅ_１）≥π＋Ｌ，则Ｇ有一个Ｄ－闭迹，从而Ｇ的线图１（Ｇ）是哈密顿图。

图的线图是Hamiltonian的一个充分条件

本文证明了：设Ｇ是ｎ≥３阶几乎无桥的简单连通图，Ｇ°＝Ｋ１，ｎ－１．若对Ｇ中任何互不相交的三条边ｅ１，ｅ２，ｅ３有 ｄ（ｅ１）＋ｄ（ｅ２）＋ｄ（ｅ３）≥２ｎ－１则Ｇ有一个Ｄ——闭迹，从而Ｇ的线图Ｌ（Ｇ）是Ｈａｍｉｌｔｏｎｉａｎ．

图的线图是Hamiltonian的一个充分条件

本文证明了 :设G是n≥ 3阶几乎无桥的简单连通图 ,G K1 ,n - 1 .若对G中任何互不相交的三条边e1 ,e2 ,e3,有d(e1 ) +d(e2 ) +d(e3)≥ 2n则G有一个D———闭迹 ,几乎无桥图 。