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á bibliografie

Vydáno v:	Journal of graph theory Ročník 109; číslo 4; s. 466 - 480
Hlavní autoři:	Boros, Endre, Gurvich, Vladimir, Milanič, Martin, Uno, Yushi
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Hoboken Wiley Subscription Services, Inc 01.08.2025
Témata:	Combinatorial analysis conformal hypergraph dual hypergraph Graph theory Graphs hypergraph maximal clique Polynomials upper clique transversal
ISSN:	0364-9024, 1097-0118
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!