Line Graphs of Helly Hypergraphs

DOI10.1137/S089548019936521XMaRDI QIDQ4443100zbMATH OpenFDO

Authors Regina Iosifovna Tyshkevich, Yuriĭ Mikhaĭlovich Metel'skiĭ

Publication date 8 January 2004

Published in SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/S089548019936521X

zbMATH Keywords

\(r\)-covering\(r\)-minocliquefinite characterizationgraphHelly hypergraphhypergraphinduced subgraphline graph of hypergraphrank of hypergraph

Mathematics Subject Classification ID

Graph representations (geometric and intersection representations, etc.) (05C62) Hypergraphs (05C65) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Structural characterization of families of graphs (05C75)

Recommendations

• Graphs as r-minoes
• On line graphs of linear 3-uniform hypergraphs
• Line hypergraphs
• Helly dimension of line graphs of k-uniform hypergraphs
• On the problem of domino recognition

Cited in

(18)

• Line hypergraphs: A survey
• Excluding hooks and their complements
• A characterization of claw-free CIS graphs and new results on the order of CIS graphs
• Inductive \(k\)-independent graphs and \(c\)-colorable subgraphs in scheduling: a review
• Polynomial kernelization for removing induced claws and diamonds
• Lines in hypergraphs
• Characterization of classical graph classes by weighted clique graphs
• Polynomial kernelization for removing induced claws and diamonds
• Helly dimension of line graphs of k-uniform hypergraphs
• Graphs as r-minoes
• On bounding the difference of the maximum degree and the clique number
• Rainbow independent sets in certain classes of graphs
• Dominoes
• Fractal networks: topology, dimension, and complexity
• Computing subset vertex covers in H-free graphs
• A quadratic kernel for \{Claw, Diamond\}-free deletion
• A quadratic kernel for \{\textit{claw, diamond}\}-free deletion
• Complexity aspects of generalized Helly hypergraphs

This page was built for publication: Line Graphs of Helly Hypergraphs

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