Intersection dimensions of graph classes

DOI10.1007/BF02986660zbMath0808.05092OpenAlexW2085316968MaRDI QIDQ1334942

Zsolt Tuza, Jan Kratochvíl

Publication date: 26 September 1994

Published in: Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf02986660

zbMATH Keywords

intersection graphplanar graphspermutation graphsintersection dimension

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Generalized Ramsey theory (05C55) Graph theory (05C99)

Related Items (6)

Ferrers dimension of grid intersection graphs ⋮ Bounding threshold dimension: realizing graphic Boolean functions as the AND of majority gates ⋮ Intersection dimension and graph invariants ⋮ Representing graphs as the intersection of cographs and threshold graphs ⋮ An upper bound for cubicity in terms of boxicity ⋮ Intersection Dimension and Maximum Degree

Cites Work

• Unnamed Item
• Unnamed Item
• Computing the boxicity of a graph by covering its complement by cointerval graphs
• Grid intersection graphs and boxicity
• Interval representations of planar graphs
• On dimensional properties of graphs
• A characterization of Robert's inequality for boxicity
• A note on circular dimension
• On grid intersection graphs
• Partitionstheoreme für Graphen
• The circular dimension of a graph

This page was built for publication: Intersection dimensions of graph classes