The circular dimension of a graph

DOI10.1016/0012-365X(79)90149-3MaRDI QIDQ1251675zbMATH OpenFDO

Authors Robert B. Feinberg

Publication date 1979

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0012-365X(79)90149-3

zbMATH Keywords

Arc Intersection ModelCircular Dimension of a Graph

Mathematics Subject Classification ID

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

Cites work

• A Characterization of Comparability Graphs and of Interval Graphs
• scientific article; zbMATH DE number 3307331 (Why is no real title available?)
• 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

Cited in

(15)

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

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

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