A characterization of Robert's inequality for boxicity
type: Item
instance of: scholarly article
title: A characterization of Robert's inequality for boxicity
zbMATH Open document ID: 0421.05062
DOI: 10.1016/0012-365X(79)90137-7
published in: Discrete Mathematics
publication date: 1979-01-01T00:00:00Z
Mathematics Subject Classification ID: 05C99
zbMATH DE Number: 3654181
zbMATH Keywords: boxicity of a graph
zbMATH Keywords: sequence
zbMATH Keywords: closed intervals
zbMATH Keywords: rectangle graphs
zbMATH Keywords: circular arc graphs
zbMATH Keywords: partially ordered sets
author: William T. Trotter
MaRDI profile type: Publication
cites work: The circular dimension of a graph
cites work: Representation of a finite graph by a set of intervals on the real line
cites work: Maximal dimensional partially ordered sets. III: A characterization of Hiraguchi's inequality for interval dimension
cites work: On double and multiple interval graphs
cites work: Characterization problems for graphs, partially ordered sets, lattices, and families of sets
description: scientific article; zbMATH DE number 3654181