A Characterization of Mixed Unit Interval Graphs
Felix Joos
TL;DR
This paper provides a complete characterization of mixed unit interval graphs, expanding the understanding of their structure and solving a previously open problem in the field.
Contribution
It introduces a full characterization of mixed unit interval graphs, a superclass of unit interval graphs, addressing an open problem in graph theory.
Findings
Complete characterization of mixed unit interval graphs
Solution to an open problem in the literature
Identification of the superclass of unit interval graphs
Abstract
We give a complete characterization of mixed unit interval graphs, the intersection graphs of closed, open, and half-open unit intervals of the real line. This is a proper superclass of the well known unit interval graphs. Our result solves a problem posed by Dourado, Le, Protti, Rautenbach and Szwarcfiter (Mixed unit interval graphs, Discrete Math. 312, 3357-3363 (2012)).
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsAdvanced Graph Theory Research · Complexity and Algorithms in Graphs · Limits and Structures in Graph Theory