Note on power hypergraphs with equal domination and matching numbers

2023/10/27 by de Diego, María José Chávez, Moreno, Pablo Montero, Villar-Liñán, María Trinidad · 1 citation
#05C65 #05C69 #05C70 #Combinatorics (math.CO) #FOS: Mathematics

paper · doi:10.48550/arxiv.2310.19824

Abstract

We present some examples that refute two recent results in the literature concerning the equality of the domination and matching numbers for power and generalized power hypergraphs. In this note we pinpoint the flaws in the proofs and suggest how they may be mended.

Cited by

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

Related

• An upper bound for the k-power domination number in r-uniform hypergraphs
• Extremal hypergraphs for matching number and domination number
• Powers of the edge ideals and matchings in hypergraphs
• Domination in intersecting hypergraphs
• Domination, matching and transversal numbers for Berge-G hypergraphs