CAJ | 학술논문

设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中任何同构于四个顶点路的导出子图I，有d（I）≥2n-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중임하동구우사개정점로적도출자도I，유d（I）≥2n-6，칙G유일개D-폐적，종이G적선도L（G）시합밀돈도．
Let G be a simple graph, for G1 C G, let d（G1）=∑v∈V（G）d（v）, where d（v） is degree of the vertices v. The main result is as Follows： Let G be a simple connected, almost brideless graph of order n 〉 3, G ≠ K1,n-1, Q1 and Q2,if dd（I）≥2n-6 for each induced subgraph I isomorphic to 4 vertex road, then line graph L（G） of G has Hamiltonian cycles.