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