A Characterization of Mixed Unit Interval Graphs

DOI10.1007/978-3-319-12340-0_27zbMath1417.05136arXiv1312.0729MaRDI QIDQ2945201

Felix Joos

Publication date: 9 September 2015

Published in: Journal of Graph Theory, Graph-Theoretic Concepts in Computer Science (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1312.0729

zbMATH Keywords

intersection graph; proper interval graph; unit interval graph

Mathematics Subject Classification ID

05C10: Planar graphs; geometric and topological aspects of graph theory

05C85: Graph algorithms (graph-theoretic aspects)

05C62: Graph representations (geometric and intersection representations, etc.)