圖論(15)圖分解問題

目錄 (一)圖的一因子分解 因子 因子分解 n因子 可n因子分解 偶數階完全圖可一因子分解 例題 定理2 具有H圈三正則圖可一因子分解 定理3 若三正則圖有割邊,則它不能一因子分解 (二)、圖的二因子分解 定理4 奇數階完全圖可2因子分解 定理5 2n階完全圖可分解爲1個一因子和n-1個二因子之並 定理6 每個沒有割邊的3正則圖是1個一因子和1個二因子之和 定理7 一個連通圖可2因子分解當且僅當它
相關文章
相關標籤/搜索