Back to Search
Start Over
Matching critical interspection hypergraphs
- Source :
- Quaestiones Mathematicae; Vol 37, No 1 (2014)
- Publication Year :
- 2014
- Publisher :
- Taylor & Francis, 2014.
-
Abstract
- A matching in a hypergraph H is a set of pairwise vertex disjoint edges in H and the matching number of H is the maximum cardinality of a matching in H. A hypergraph H is an intersecting hypergraph if every two distinct edges of H have a non-empty intersection. Equivalently, H is an intersecting hypergraph if and only if it has matching number one. In this paper, we study intersecting hypergraphs that are matching critical in the sense that the matching number increases under various de nitions of criticality.Keywords: Transversals, matchings, hypergraphs, projective planeQuaestiones Mathematicae 37(2014), 127-138
Details
- Language :
- English
- ISSN :
- 16073606 and 1727933X
- Database :
- OpenAIRE
- Journal :
- Quaestiones Mathematicae
- Accession number :
- edsair.78975075580c..1af10625319f29520691fa7b7f0bfbb5