Intersection dimensions of graph classes

DOI10.1007/BF02986660MaRDI QIDQ1334942zbMATH OpenOpenAlexFDO

Authors Jan Kratochvíl, Zsolt Tuza

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)

Recommendations

• Intersection dimension and graph invariants
• Intersection dimension and maximum degree
• scientific article; zbMATH DE number 811560
• Intersection dimension of bipartite graphs
• Characterizing intersection classes of graphs

Cites work

• scientific article; zbMATH DE number 3859178 (Why is no real title available?)
• scientific article; zbMATH DE number 3508545 (Why is no real title available?)
• A characterization of Robert's inequality for boxicity
• A note on circular dimension
• 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
• On grid intersection graphs
• Partitionstheoreme für Graphen
• The circular dimension of a graph

Cited in

(13)

• Bounding threshold dimension: realizing graphic Boolean functions as the AND of majority gates
• Grid intersection graphs and order dimension
• Intersection dimension and maximum degree
• Intersection dimension and graph invariants
• scientific article; zbMATH DE number 5149077 (Why is no real title available?)
• Forbidden induced subgraphs for bounded \(p\)-intersection number
• An upper bound for cubicity in terms of boxicity
• Intersection dimension of bipartite graphs
• Ferrers dimension of grid intersection graphs
• Representing graphs as the intersection of cographs and threshold graphs
• Characterizing intersection classes of graphs
• Intersection of chordal graphs and some related partition problems
• Refining the hierarchies of classes of geometric intersection graphs

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

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