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...

Celý popis

Podrobná bibliografia

Vydané v:	Journal of graph theory Ročník 109; číslo 4; s. 466 - 480
Hlavní autori:	Boros, Endre, Gurvich, Vladimir, Milanič, Martin, Uno, Yushi
Médium:	Journal Article
Jazyk:	English
Vydavateľské údaje:	Hoboken Wiley Subscription Services, Inc 01.08.2025
Predmet:	Combinatorial analysis conformal hypergraph dual hypergraph Graph theory Graphs hypergraph maximal clique Polynomials upper clique transversal
ISSN:	0364-9024, 1097-0118
On-line prístup:	Získať plný text
Tagy:	Pridať tag Žiadne tagy, Buďte prvý, kto otaguje tento záznam!