Regular multigraphs and their semiregular factorizations

MaRDI QIDQ3110105zbMATH OpenFDO

Authors Michael N. Ferencak, A. J. W. Hilton

Publication date 26 January 2012

zbMATH Keywords

spanning subgraphlist-coloringloopless multigraphsbounded-degree factorizationimproper edge-coloring

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• Semiregular factorizations of regular multigraphs
• (r,r+1)-factorizations of (d,d+1)-graphs
• Degree-bounded factorizations of bipartite multigraphs and of pseudographs
• Factorizations of regular graphs of high degree
• Semiregular factorization of simple graphs

Cited in

(10)

• Enclosings of decompositions of complete multigraphs in 2-edge-connected \(r\)-factorizations
• \(k\)-regular factors and semi-\(k\)-regular factors in graphs
• An asymptotic version of the multigraph 1-factorization conjecture
• (r,r+1)-factorizations of (d,d+1)-graphs
• Factorization of regular multigraphs into regular graphs
• The pseudograph \((r, s, a, t)\)-threshold number
• scientific article; zbMATH DE number 3893248 (Why is no real title available?)
• Degree-bounded factorizations of bipartite multigraphs and of pseudographs
• Factorizations of regular graphs of high degree
• Semiregular factorizations of regular multigraphs

This page was built for publication: Regular multigraphs and their semiregular factorizations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3110105)