Conformal hypergraphs: duality and implications for the upper clique transversal problem

DOI10.1002/JGT.23238MaRDI QIDQ6962794zbMATH OpenFDO

Authors Endre Boros, Vladimir Gurvich, Martin Milanič, Yushi Uno

Publication date 8 July 2025

Published in Journal of Graph Theory (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

zbMATH Keywords

hypergraphmaximal cliquedual hypergraphconformal hypergraphupper clique transversal

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Graph theory (including graph drawing) in computer science (68R10) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Hypergraphs (05C65) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Computational methods for problems pertaining to combinatorics (05-08)

This page was built for publication: Conformal hypergraphs: duality and implications for the upper clique transversal problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6962794)