Extremal hypergraphs for matching number and domination number
Combinatorics
2016-11-22 v1
Abstract
A matching in a hypergraph is a set of pairwise disjoint hyperedges. The matching number of is the size of a maximum matching in . A subset of vertices of is a dominating set of if for every there exists such that and lie in an hyperedge of . The cardinality of a minimum dominating set of is the domination number of , denoted by . It was proved that for -uniform hypergraphs and the 2-uniform hypergraphs (graphs) achieving equality have been characterized. In this paper we generalize the inequality to arbitrary hypergraph of rank and we completely characterize the extremal hypergraphs of rank achieving equality .
Cite
@article{arxiv.1611.06629,
title = {Extremal hypergraphs for matching number and domination number},
author = {Erfang Shan and Yanxia Dong and Liying Kang and Shan Li},
journal= {arXiv preprint arXiv:1611.06629},
year = {2016}
}