Domination, matching and transversal numbers for Berge-$G$ hypergraphs
Combinatorics
2025-08-01 v1
Abstract
Let be a graph and be a hypergraph. The hypergraph is a {\it Berge-G} if there is a bijection such that for each we have . We define {\it dilations of } as a particular subfamily of not necessarily uniform Berge- hypergraphs. We examine domination, matching and transversal numbers and some relation between these parameters in that family of hypergraphs. Our work generalizes previous results concerning generalized power hypergraphs.
Cite
@article{arxiv.2507.22957,
title = {Domination, matching and transversal numbers for Berge-$G$ hypergraphs},
author = {María José Chávez de Diego and Pablo Montero Moreno and María Trinidad Villar-Liñán},
journal= {arXiv preprint arXiv:2507.22957},
year = {2025}
}