On dimensional properties of graphs
type: Item
instance of: scholarly article
title: On dimensional properties of graphs
zbMATH Open document ID: 0675.05054
DOI: 10.1007/BF01788656
author: M. Cozzens
author: Fred Roberts
published in: Graphs and Combinatorics
publication date: 1989-01-01T00:00:00Z
Mathematics Subject Classification ID: 05C75
zbMATH DE Number: 4105009
zbMATH Keywords: dimensional property of graphs
zbMATH Keywords: computing
zbMATH Keywords: boxicity
zbMATH Keywords: cubicity
zbMATH Keywords: circular dimension
zbMATH Keywords: rigid circuit dimension
zbMATH Keywords: overlap dimension
zbMATH Keywords: threshold dimension
MaRDI profile type: Publication
cites work: Q3097395
cites work: Threshold Dimension of Graphs
cites work: Multidimensional scaling and threshold graphs
cites work: Computing the boxicity of a graph by covering its complement by cointerval graphs
cites work: Q3765823
cites work: The circular dimension of a graph
cites work: On the sphericity and cubicity of graphs
cites work: Algorithms for a maximum clique and a maximum independent set of a circle graph
cites work: A Characterization of Comparability Graphs and of Interval Graphs
cites work: Q3328583
cites work: Bithreshold Graphs
cites work: Representation of a finite graph by a set of intervals on the real line
cites work: Sphericity exceeds cubicity for almost all complete bipartite graphs
cites work: Q4152571
cites work: Clique Covering of Graphs IV. Algorithms
cites work: Q3942989
cites work: Q5588433
cites work: Q4138414
cites work: Applications of edge coverings by cliques
cites work: A note on circular dimension
cites work: A characterization of Robert's inequality for boxicity
cites work: Characterizing circular-arc graphs
full work available at URL: https://doi.org/10.1007/bf01788656
OpenAlex ID: W1988405963
Wikidata QID: Q131931934
description: scientific article; zbMATH DE number 4105009