Factorization of regular multigraphs into regular graphs

DOI10.1002/JGT.3190190110MaRDI QIDQ4320469zbMATH OpenOpenAlexFDO

Authors Shailesh K. Tipnis, S. I. El-Zanati, Michael J. Plantholt

Publication date 1 February 1995

Published in Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/jgt.3190190110

zbMATH Keywords

factorizationHamilton cyclesregular graphsregular multigraph

Mathematics Subject Classification ID

Paths and cycles (05C38) Eulerian and Hamiltonian graphs (05C45) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• Extensions of some factorization results from simple graphs to multigraphs
• Semiregular factorizations of regular multigraphs
• Isomorphic Factorization of Regular Graphs and 3-Regular Multigraphs
• Regular multigraphs and their semiregular factorizations
• An asymptotic version of the multigraph 1-factorization conjecture

Cites work

• 1-factorizing regular graphs of high degree - an improved bound
• Graph theory with applications

Cited in

(7)

• Extensions of some factorization results from simple graphs to multigraphs
• scientific article; zbMATH DE number 5130724 (Why is no real title available?)
• On a well-spread halving of regular multigraphs.
• scientific article; zbMATH DE number 2170411 (Why is no real title available?)
• Isomorphic Factorization of Regular Graphs and 3-Regular Multigraphs
• An asymptotic version of the multigraph 1-factorization conjecture
• Indecomposable factorizations of multigraphs

This page was built for publication: Factorization of regular multigraphs into regular graphs

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