Krausz dimension and its generalizations in special graph classes

zbMath1282.68121arXiv1107.3597MaRDI QIDQ5747376

Pavel Skums, Yury Metelsky, Olga Glebova

Publication date: 14 February 2014

Full work available at URL: https://arxiv.org/abs/1107.3597

zbMATH Keywords

split graphintersection graphpolar graphchordal graphKrausz dimensionlinear \(k\)-uniform hypergraph

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Graph representations (geometric and intersection representations, etc.) (05C62)

Related Items (1)

A finite characterization and recognition of intersection graphs of hypergraphs with rank at most 3 and multiplicity at most 2 in the class of threshold graphs

This page was built for publication: Krausz dimension and its generalizations in special graph classes