偶图的1—因子F和穿过F的Hamilton圈

本文只考虑简单图,设G为一个图,F是G的1—因子,如果G中存在Hamilton圈C含有F,则称G是F—Hamilton的。对于偶图,我们给出了两个G成为F—Hamilton的充分条件,并分别说明了它们的最好性。另外,我们还找到了偶图G的任意有k条独立边的集M都可扩张成G的1—因子的充分条件,此条件也说明了它的最好性。本文的结果之一是〔1〕中结果的推广和加强且证明方法与〔1〕完全不同。