On dimensional properties of graphs

DOI10.1007/BF01788656zbMath0675.05054OpenAlexW1988405963MaRDI QIDQ1121914

Margaret B. Cozzens, Fred S. Roberts

Publication date: 1989

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

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

zbMATH Keywords

boxicitycomputingcubicitythreshold dimensioncircular dimensiondimensional property of graphsoverlap dimensionrigid circuit dimension

Mathematics Subject Classification ID

Structural characterization of families of graphs (05C75)

Related Items (9)

Intersection dimensions of graph classes ⋮ Ferrers dimension of grid intersection graphs ⋮ Intersection dimension and graph invariants ⋮ Subtree and substar intersection numbers ⋮ Representing graphs as the intersection of cographs and threshold graphs ⋮ Dimensions of hypergraphs ⋮ An upper bound for cubicity in terms of boxicity ⋮ A generic disjunctive/conjunctive decomposition model for \(n\)-ary relations ⋮ Intersection Dimension and Maximum Degree

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Computing the boxicity of a graph by covering its complement by cointerval graphs
• Applications of edge coverings by cliques
• On the sphericity and cubicity of graphs
• Sphericity exceeds cubicity for almost all complete bipartite graphs
• Multidimensional scaling and threshold graphs
• A characterization of Robert's inequality for boxicity
• A note on circular dimension
• The circular dimension of a graph
• Threshold Dimension of Graphs
• Representation of a finite graph by a set of intervals on the real line
• Clique Covering of Graphs IV. Algorithms
• Bithreshold Graphs
• Characterizing circular-arc graphs
• Algorithms for a maximum clique and a maximum independent set of a circle graph
• A Characterization of Comparability Graphs and of Interval Graphs

This page was built for publication: On dimensional properties of graphs