On the optimal transversals of the odd cycles

DOI10.1016/S0012-365X(96)00016-7zbMath0883.05088OpenAlexW2084289618MaRDI QIDQ1357734

Jean-Luc Fouquet

Publication date: 16 June 1997

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0012-365x(96)00016-7

zbMATH Keywords

hypergraphKönig propertytransversal of the odd cycles

Mathematics Subject Classification ID

Hypergraphs (05C65) Paths and cycles (05C38)

Related Items (1)

Edge-disjoint odd cycles in graphs with small chromatic numbers

Cites Work

• Une classe d'hypergraphes bichromatiques. II
• Coloring perfect \((K_ 4\)-e)-free graphs
• Short-chorded and perfect graphs
• Perfect product graphs
• Hajos' graph-coloring conjecture: Variations and counterexamples
• On perfectness of sums of graphs
• 25 pretty graph colouring problems
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: On the optimal transversals of the odd cycles