The frame dimension and the complete overlap dimension of a graph

DOI10.1002/JGT.3190090210MaRDI QIDQ3705491zbMATH OpenOpenAlexFDO

Authors Jeffrey E. Steif

Publication date 1985

Published in Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/jgt.3190090210

zbMATH Keywords

boxicity of a graphcomplete overlap dimensionframe dimension

Mathematics Subject Classification ID

Graph theory (05C99)

Recommendations

• Grid intersection graphs and boxicity
• Poset boxicity of graphs
• Geometric Representation of Graphs in Low Dimension
• Boxicity and maximum degree

Cites work

• A Characterization of Comparability Graphs and of Interval Graphs
• scientific article; zbMATH DE number 3859178 (Why is no real title available?)
• scientific article; zbMATH DE number 3815705 (Why is no real title available?)
• SOME APPLICATIONS OF GRAPH THEORY AND RELATED NON‐METRIC TECHNIQUES TO PROBLEMS OF APPROXIMATE SERIATION: THE CASE OF SYMMETRIC PROXIMITY MEASURES
• Testing for the consecutive ones property, interval graphs, and graph planarity using PQ-tree algorithms

Cited in

(5)

• Representations of graphs and networks (coding, layouts and embeddings)
• Proper colorability of segment intersection graphs
• Proper colorability of segment intersection graphs
• Recognition and proper coloring of unit segment intersection graphs
• Dimensions of hypergraphs

This page was built for publication: The frame dimension and the complete overlap dimension of a graph

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