Every H-decomposition of K_n has a nearly resolvable alternative

DOI10.1006/EUJC.2000.0400MaRDI QIDQ1587903zbMATH OpenOpenAlexFDO

Authors Noga Alon, Raphael Yuster

Publication date 12 August 2001

Published in European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1006/eujc.2000.0400

zbMATH Keywords

decompositioncomplete graphcolour class

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• Minimum \(H\)-decompositions of graphs
• Orthogonal \(H\)-decompositions.
• Almost resolvable P_k‐decompositions of complete graphs
• An improved error term for minimum H-decompositions of graphs
• On resolvable tree-decompositions of complete graphs

Cites work

• scientific article; zbMATH DE number 3652373 (Why is no real title available?)
• scientific article; zbMATH DE number 3503285 (Why is no real title available?)
• scientific article; zbMATH DE number 867473 (Why is no real title available?)
• An existence theory for pairwise balanced designs. II: Structure of PBD- closed sets and the existence conjectures
• Asymptotic behavior of the chromatic index for hypergraphs
• Asymptotically good list-colorings

Cited in

(6)

• Packing minor-closed families of graphs into complete graphs
• A blow-up lemma for approximate decompositions
• Orthogonal \(H\)-decompositions.
• Packing minor closed families of graphs
• On zero-sum spanning trees and zero-sum connectivity
• Packing spanning graphs from separable families

This page was built for publication: Every \(H\)-decomposition of \(K_n\) has a nearly resolvable alternative

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