The partition of a uniform hypergraph into pairs of dependent hyperedges

DOI10.1016/0012-365X(95)00322-NMaRDI QIDQ1356565zbMATH OpenFDO

Authors Jeno Lehel

Publication date 31 August 1997

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0012-365X(95)00322-N

zbMATH Keywords

dependency graphdependent hyperedgesmatching theorempartitionuniform hypergraphs

Mathematics Subject Classification ID

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

Recommendations

• On partitioning of hypergraphs
• On judicious partitions of uniform hypergraphs
• Judicious partitions of uniform hypergraphs
• Partitioning dense uniform hypergraphs
• Decomposition of a hypergraph by partial-edge separators
• Partitions of hypergraphs under variable degeneracy constraints
• Distinguishing partitions and asymmetric uniform hypergraphs
• Partitioning the edge set of a hypergraph into almost regular cycles
• Judicious partitions of hypergraphs
• Bounds for pairs in partitions of graphs

Cites work

• 1-Factors and Antifactor Sets
• scientific article; zbMATH DE number 3465360 (Why is no real title available?)
• scientific article; zbMATH DE number 3492724 (Why is no real title available?)
• scientific article; zbMATH DE number 1161248 (Why is no real title available?)
• scientific article; zbMATH DE number 3286813 (Why is no real title available?)
• Matching theory

Cited in

(5)

• Ear-slicing for matchings in hypergraphs
• On some partitions of hypergraphs and cumulants having applications in statistical mechanics
• scientific article; zbMATH DE number 3950580 (Why is no real title available?)
• Fair representation by independent sets
• Partitions of hypergraphs under variable degeneracy constraints

This page was built for publication: The partition of a uniform hypergraph into pairs of dependent hyperedges

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