English

Domination, matching and transversal numbers for Berge-$G$ hypergraphs

Combinatorics 2025-08-01 v1

Abstract

Let G=(V(G),E(G))G=(V(G),E(G)) be a graph and H=(V(H),E(H))H=(V(H),E(H)) be a hypergraph. The hypergraph HH is a {\it Berge-G} if there is a bijection f:E(G)E(H)f : E(G) \mapsto E(H) such that for each eE(G)e \in E(G) we have ef(e)e \subseteq f(e). We define {\it dilations of GG} as a particular subfamily of not necessarily uniform Berge-GG 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.

Keywords

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}
}
R2 v1 2026-07-01T04:26:41.296Z