图论(15)图分解问题

目录 (一)图的一因子分解 因子 因子分解 n因子 可n因子分解 偶数阶完全图可一因子分解 例题 定理2 具有H圈三正则图可一因子分解 定理3 若三正则图有割边,则它不能一因子分解 (二)、图的二因子分解 定理4 奇数阶完全图可2因子分解 定理5 2n阶完全图可分解为1个一因子和n-1个二因子之并 定理6 每个没有割边的3正则图是1个一因子和1个二因子之和 定理7 一个连通图可2因子分解当且仅当它
相关文章
相关标签/搜索