刘春峰,赵连昌.关于Hamltion线图的一个结果[J].数学研究及应用,1995,15(3):459~464
关于Hamltion线图的一个结果
A Result on Hamiltonian Line Graph
投稿时间:1992-05-26  修订日期:1994-05-01
DOI:10.3770/j.issn:1000-341X.1995.03.031
中文关键词:  哈密顿线图  D-闭迹  几乎无桥
英文关键词:Hamiltonian line graph  D-Circuits  amost bridgeless graph.
基金项目:
作者单位
刘春峰 锦州师专数学系 
赵连昌 大连海事大学基础部 
摘要点击次数: 1374
全文下载次数: 862
中文摘要:
      设G是一个简单图,(?)e∈E(G),定义e=uv在G中的度d(e)=d(u)+d(v),其中d(u)和d(v)分别为u和v的度数。若连通图G的每个桥都有一个端点度数为1,则称G是几乎无桥的图。本文的主要结果是:设G是p≥2阶几乎无桥的简单连通图,且G≠K1,p-1若对任何无公共顶点的两边e0及e1,d(e0)+d(e1)≥p+4,则G有一个D-闭迹,从而G的线图L(G)是哈密顿的。
英文摘要:
      Let G be a simple graph, for each edge e=uv of graph G, let d(e)=e(u)+d(u),where d(u) and (v)are degree of the vertices u and v respectively. The main result is asfollows:Let G be a simple connected, almost brideless graph of order p >g,G≠K1,p-1,if d(e0)+d(e1)>p+4 for each pair of edges e0 and e1 such that v(e0)∩v(e1)= , then theline graph L(G) of G has Hamiltonian cycles.
查看全文  查看/发表评论  下载PDF阅读器