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

Full description

Saved in:

Bibliographic Details
Published in:	Journal of graph theory Vol. 109; no. 4; pp. 466 - 480
Main Authors:	Boros, Endre, Gurvich, Vladimir, Milanič, Martin, Uno, Yushi
Format:	Journal Article
Language:	English
Published:	Hoboken Wiley Subscription Services, Inc 01.08.2025
Subjects:	Combinatorial analysis conformal hypergraph dual hypergraph Graph theory Graphs hypergraph maximal clique Polynomials upper clique transversal
ISSN:	0364-9024, 1097-0118
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Be the first to leave a comment!