Back to Search Start Over

Matching critical interspection hypergraphs

Authors :
Henning, Michael A
Yeo, Anders
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