关于图的边分解为连通子图的研究.pdfVIP

F G . GF - G F , . . . , F , F F 1 l i G. , , S , F l ∈ S , G F -S-, G{1}- E (G). , G {1}-. G{2}- G{P }-. 1957, Kotzig G 3 {P }- G . 1985, J¨uger, ReineltPulley blank : 3 G2-, 3||E (G)|G{3}-. , G(s − 1)- , s||E (G)|, s ≥ 3, G{s}-. 1997,