不含K3图的线图的哈密顿性
来源期刊：材料与冶金学报1994年第4期
论文作者：刘春峰 娄惠元
文章页码：383 - 386
关键词：线图;几乎无桥的图;K3—free;
摘 要：设G是p≥2阶几乎无桥的简单连通K3—free图，且若对任何相距为1的两条边e0及e1，有d（e0）＋d（e1）≥p＋3，则G有一个D—闭迹，从而G的线图L（C）是哈密顿的．
刘春峰，娄惠元
锦州师范专科学校沈阳黄金学院
摘 要：设G是p≥2阶几乎无桥的简单连通K3—free图，且若对任何相距为1的两条边e0及e1，有d（e0）＋d（e1）≥p＋3，则G有一个D—闭迹，从而G的线图L（C）是哈密顿的．
关键词：线图;几乎无桥的图;K3—free;
