Conformal Hypergraphs: Duality and Implications for the Upper Clique Transversal Problem

ABSTRACT Given a hypergraph ℋ, the dual hypergraph of ℋ is the hypergraph of all minimal transversals of ℋ. The dual hypergraph is always Sperner, that is, no hyperedge contains another. A special case of Sperner hypergraphs are the conformal Sperner hypergraphs, which correspond to the families of...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Journal of graph theory Jg. 109; H. 4; S. 466 - 480
Hauptverfasser:	Boros, Endre, Gurvich, Vladimir, Milanič, Martin, Uno, Yushi
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Hoboken Wiley Subscription Services, Inc 01.08.2025
Schlagworte:	Combinatorial analysis conformal hypergraph dual hypergraph Graph theory Graphs hypergraph maximal clique Polynomials upper clique transversal
ISSN:	0364-9024, 1097-0118
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!