The circular dimension of a graph

DOI10.1016/0012-365X(79)90149-3zbMath0392.05057MaRDI QIDQ1251675

Robert B. Feinberg

Publication date: 1979

Published in: Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

Arc Intersection ModelCircular Dimension of a Graph

Mathematics Subject Classification ID

Paths and cycles (05C38) Graph theory (05C99)

Related Items (15)

Intersection dimensions of graph classes ⋮ Geometric representation of graphs in low dimension using axis parallel boxes ⋮ Boxicity and treewidth ⋮ On dimensional properties of graphs ⋮ A characterization of Robert's inequality for boxicity ⋮ A note on circular dimension ⋮ Intersection dimension and graph invariants ⋮ Representations of graphs and networks (coding, layouts and embeddings) ⋮ Boxicity, poset dimension, and excluded minors ⋮ Boxicity and cubicity of asteroidal triple free graphs ⋮ The cubicity of hypercube graphs ⋮ An upper bound for cubicity in terms of boxicity ⋮ On the cubicity of certain graphs ⋮ On the cubicity of interval graphs ⋮ Lower bounds for boxicity

Cites Work

• Unnamed Item
• Incidence matrices and interval graphs
• Matrix characterizations of circular-arc graphs
• Representation of a finite graph by a set of intervals on the real line
• A Characterization of Comparability Graphs and of Interval Graphs

This page was built for publication: The circular dimension of a graph