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

A SUFFICIENT CONDITION FOR HAMILTONIAN LINE GRAPHS

作　　者：赵连昌[1] 刘春峰 

机构地区：[1]东北工学院 [2]锦州师范专科学校

出　　处：《应用数学》1990年第1期22-26,共5页Mathematica Applicata

基　　金：冶金工业部资助课题

摘　　要：对于图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)是哈密顿的.For each edge e=uv of a graph G, Let d(e)=d(u)+d(v), where d(u) and d(v) are the degrees of the vertices u and v respectively. The main result is as follows: Let G be a simple connected, almost bridgless graph of order p≥2, G(?) K_(1,p-1). If d(e_1)+d(e_2)≥2P-6 for each pair of edges e_1 and e_2 such that the distance between e_1 and e_2 is 2, then the line graph l(G) of G has hamiltonian cycle.

关 键 词：哈密顿线图 简单连通图 D-闭迹 

分 类 号：O157.5[理学—数学]