Note on power hypergraphs with equal domination and matching numbers

Note on power hypergraphs with equal domination and matching numbers

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.

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:arXiv.org 2023-10
Hauptverfasser: María José Chávez de Diego, Pablo Montero Moreno, María Trinidad Villar-Liñán
Format: Artikel
Sprache:eng
Schlagworte:
Graph theory
Matching
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung: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.
ISSN:2331-8422