关于二分图的F-Hamilton性

作者：刘春峰; 佟绍成

来源：科学技术与工程, 2006, (09): 1257-1259.

• 二分图
• F-Hamilton的
• F-交替圈
• 1-因子 bipartite graph F-Hamiltonian 1-factor

设G是一个简单图,e∈E(G),定义e=uv在G中的度d(e)=d(u) d(v),其中d(u)和d(v)分别为顶点u和v在G中的度数。设F是二分图G的一个1—因子,如果G中有包含F的Hamilton圈,则称G是F-Hamilton的;给出了二分图是F-Hamilton的一个新的充分条件。

• 单位
  辽宁工业大学