Name
Abstract | ||
|---|---|---|
The class of intersection graphs of unit intervals of the real line whose ends may be open or closed is a strict superclass of the well-known class of unit interval graphs. We pose a conjecture concerning characterizations of such mixed unit interval graphs, verify parts of it in general, and prove it completely for diamond-free graphs. In particular, we characterize diamond-free mixed unit interval graphs by means of an infinite family of forbidden induced subgraphs, and we show that a diamond-free graph is mixed unit interval if and only if it has intersection representations using unit intervals such that all ends of the intervals are integral. |
Year | DOI | Venue |
|---|---|---|
2012 | 10.1016/j.disc.2012.07.037 | Discrete Mathematics |
Keywords | Field | DocType |
Intersection graph,Interval graph,Proper interval graph,Unit interval graph | Discrete mathematics,Indifference graph,Combinatorics,Interval graph,Chordal graph,Cograph,Pathwidth,1-planar graph,Mathematics,Trapezoid graph,Split graph | Journal |
Volume | Issue | ISSN |
312 | 22 | 0012-365X |
Citations | PageRank | References |
4 | 0.56 | 11 |
Authors | ||
5 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Mitre Dourado | 1 | 90 | 18.43 |
| Van Bang Le | 2 | 481 | 66.67 |
| Fábio Protti | 3 | 357 | 46.14 |
| Dieter Rautenbach | 4 | 946 | 138.87 |
| Jayme Luiz Szwarcfiter | 5 | 618 | 95.79 |