Semiregular factorizations of regular multigraphs

DOI10.1112/S0025579310001051MaRDI QIDQ3584596zbMATH OpenOpenAlexWikidataFDO

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

Publication date 30 August 2010

Published in Mathematika (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1112/s0025579310001051

Mathematics Subject Classification ID

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

Recommendations

• Regular multigraphs and their semiregular factorizations
• (r,r+1)-factorizations of (d,d+1)-graphs
• Semiregular factorization of simple graphs
• scientific article; zbMATH DE number 3893248
• scientific article; zbMATH DE number 3880758

Cites work

• A remark on the factor theorems of lovász and tutte
• Almost‐regular factorization of graphs
• Degree-bounded factorizations of bipartite multigraphs and of pseudographs
• Graph factors and factorization: 1985--2003: a survey
• On the number of (r,r+1)- factors in an (r,r+1)-factorization of a simple graph
• The list chromatic index of a bipartite multigraph
• [a,b]‐factorizations of graphs
• [a,b]-factorization of a graph
• [a,b]-factors of graphs
• (r,r+1)-factorizations of (d,d+1)-graphs

Cited in

(12)

• 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
• scientific article; zbMATH DE number 3880758 (Why is no real title available?)
• (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?)
• Extensions of some factorization results from simple graphs to multigraphs
• Regular multigraphs and their semiregular factorizations
• Semiregular factorization of simple graphs
• Semiregular factorization of simple graphs

This page was built for publication: Semiregular factorizations of regular multigraphs

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