On properties of unit interval graphs with a perceptual motivation

DOI10.1016/0165-4896(94)00777-6zbMath0914.90259OpenAlexW4256006660MaRDI QIDQ1377473

Denise Sakai Troxell

Publication date: 2 June 1999

Published in: Mathematical Social Sciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0165-4896(94)00777-6

zbMATH Keywords

intersection graphlinear time algorithmsemiordersunit interval graph

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Abstract computational complexity for mathematical programming problems (90C60)

Related Items (1)

Bounded, minimal, and short representations of unit interval and unit circular-arc graphs. Chapter I: theory

Cites Work

• Synthetic description of a semiorder
• Minimal representation of a semiorder
• Parallel concepts in graph theory
• Incidence matrices and interval graphs
• On the compatibility between a graph and a simple order
• On nontransitive indifference
• Uniformization of linear arrays
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: On properties of unit interval graphs with a perceptual motivation