Interval graphs and interval orders
type: Item
instance of: scholarly article
title: Interval graphs and interval orders
zbMATH Open document ID: 0568.05047
DOI: 10.1016/0012-365X(85)90042-1
author: Peter Fishburn
published in: Discrete Mathematics
publication date: 1985-01-01T00:00:00Z
review text: This paper investigates the connection between interval graphs and interval orders, with special attention to the family of interval orders that agree with or provide representations of an interval graph. Relationships between interval graphs and interval orders that concern the number of lengths required for interval representations and bounds on lengths of representing intervals are discussed. It is shown that magnitude and the property of having the lengths of all representing intervals between specified bounds are invariants of the family of interval orders that agree with an interval graph.
Mathematics Subject Classification ID: 05C99
zbMATH DE Number: 3906542
zbMATH Keywords: interval length
zbMATH Keywords: interval graphs
zbMATH Keywords: interval orders
Wikidata QID: Q105709725
reviewed by: R. G. Stanton
MaRDI profile type: Publication
cites work: Q4165164
cites work: Intransitive indifference with unequal indifference intervals
cites work: Maximum Semiorders in Interval Orders
cites work: Restricted thresholds for interval orders: A case of nonaxiomatizability by a universal sentence
cites work: Aspects of semiorders within interval orders
cites work: Threshold-Bounded Interval Orders and a Theory of Picycles
cites work: Interval lengths for interval orders: A minimization problem
cites work: Q3325773
cites work: Paradoxes of two-length interval orders
cites work: A characterization of uniquely representable interval graphs
cites work: Q3328583
cites work: Counting Interval Graphs
cites work: Representation of a finite graph by a set of intervals on the real line
cites work: Q5588432
cites work: Foundational aspects of theories of measurement
Recommended article: Q3819103
Recommended article: Q3137188
Recommended article: Interval \(k\)-graphs and orders
Recommended article: Q4352951
Recommended article: Q3344239
Recommended article: Combinatorial aspects of interval orders and interval graphs
Recommended article: Q5203052
Recommended article: Uniquely orderable interval graphs
Recommended article: Interval graphs and related topics
Recommended article: Q4416514
description: scientific article; zbMATH DE number 3906542