Extensions of Gallai's graph covering theorems for uniform hypergraphs

DOI10.1016/0095-8956(91)90094-ZzbMath0758.05070MaRDI QIDQ1179466

Zsolt Tuza

Publication date: 26 June 1992

Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

zbMATH Keywords

hypergraphcoveringmatchingGallai's graph covering theorems

Mathematics Subject Classification ID

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

Related Items (4)

Covering and independence in triangle structures ⋮ On vertex independence number of uniform hypergraphs ⋮ Some new results on Gallai theorem and perfect matching for \(k\)-uniform hypergraphs ⋮ Complexity and approximation of the constrained forest problem

Cites Work

• Gallai theorems for graphs, hypergraphs, and set systems
• Unnamed Item

This page was built for publication: Extensions of Gallai's graph covering theorems for uniform hypergraphs