Almost regular edge colorings and regular decompositions of complete graphs

DOI10.1002/JCD.20190MaRDI QIDQ3614746zbMATH OpenOpenAlexFDO

Authors Darryn Bryant, Barbara Maenhaut

Publication date 9 March 2009

Published in Journal of Combinatorial Designs (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/jcd.20190

zbMATH Keywords

graphdecompositiongraph packinggraph factorizationedge coloring techniqueHamilton cycle decomposotion

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 4049679
• scientific article; zbMATH DE number 1885943
• scientific article; zbMATH DE number 3505018
• r-Regular, r-connected decompositions of complete graphs
• Decompositions of complete graphs into bipartite 2-regular subgraphs

Cites work

• scientific article; zbMATH DE number 1996256 (Why is no real title available?)
• Amalgamations of connected \(k\)-factorizations.
• Cycle decompositions of complete graphs
• Decompositions into 2-regular subgraphs and equitable partial cycle decompositions
• Embedding edge‐colorings into 2‐edge‐connected k‐factorizations of k_kn+1
• Hamiltonian decompositions of complete graphs
• On embedding incomplete symmetric Latin squares
• Packing Trees into the Complete Graph
• Packing circuits into \(K_N\).
• Packings of graphs and applications to computational complexity

Cited in

(9)

• Asymptotic enumeration of \(k\)-edge-colored \(k\)-regular graphs
• r-Regular, r-connected decompositions of complete graphs
• scientific article; zbMATH DE number 3505018 (Why is no real title available?)
• Hamilton path decompositions of complete multipartite graphs
• Edge-colouring of joins of regular graphs. II
• On almost-regular edge colourings of hypergraphs
• Amalgamations of almost regular edge-colourings of simple graphs
• An algorithm for finding factorizations of complete graphs
• scientific article; zbMATH DE number 4049679 (Why is no real title available?)

This page was built for publication: Almost regular edge colorings and regular decompositions of complete graphs

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