平衡二部图哈密尔顿性的一个充分条件

来源：应用数学学报杂志2015年第5期北京时间：

作者：孙静, 胡智全

单位：1. 湖北第二师范学院数学与统计学院, 武汉 430205;2. 华中师范大学数学与统计学学院, 武汉 430079

摘要：本文证明了任何满足|N(X)|>(n+|X|+1)/3, X⊆Vi的 2n阶 2-连通平衡二部图 G=(V1, V2, E)均为哈密尔顿图. 该定理可视为Woodall关于一般图哈密尔顿性的相关定理"任何满足|N(X)|≥(n+|X|-1)/3, X⊆V且最小度 δ(G) ≥(n+2)/3的 n阶 2-连通图均为哈密尔顿图"的二部图形式.

关键词：平衡二部图,邻域,哈密尔顿图,二部图Hopping引理

基金资助：湖北省教育厅科学技术研究项目B2015021.