Line Graphs of Helly Hypergraphs
From MaRDI portal
Publication:4443100
DOI10.1137/S089548019936521XzbMath1029.05107MaRDI QIDQ4443100
Yury Metelsky, Regina I. Tyshkevich
Publication date: 8 January 2004
Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)
graphhypergraphcliqueinduced subgraph\(r\)-coveringHelly hypergraphfinite characterizationline graph of hypergraph\(r\)-minorank of hypergraph
Hypergraphs (05C65) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Structural characterization of families of graphs (05C75) Graph representations (geometric and intersection representations, etc.) (05C62)
Related Items (9)
A characterization of claw-free CIS graphs and new results on the order of CIS graphs ⋮ Complexity aspects of generalized Helly hypergraphs ⋮ Polynomial kernelization for removing induced claws and diamonds ⋮ Excluding hooks and their complements ⋮ Rainbow independent sets in certain classes of graphs ⋮ Characterization of classical graph classes by weighted clique graphs ⋮ On bounding the difference of the maximum degree and the clique number ⋮ Polynomial Kernelization for Removing Induced Claws and Diamonds ⋮ Inductive \(k\)-independent graphs and \(c\)-colorable subgraphs in scheduling: a review
This page was built for publication: Line Graphs of Helly Hypergraphs
