Booth, K. S. 和 Lueker, G. S. "Testing for the Consecutive Ones Property, Interval Graphs, and Graph Planarity using PQ-Tree Algorithms." J. Comput. System Sci.13, 335-379, 1976.Fishburn, P. C. Interval Orders and Interval Graphs: A Study of Partially Ordered Sets. New York: Wiley, 1985.Gilmore, P. C. 和 Hoffman, A. J. "A Characterization of Comparability Graphs and of Interval Graphs." Canad. J. Math.16, 539-548, 1964.Jacobson, M. S.; McMorris, F. R.; 和 Mulder, H. M. "Tolerance Intersection Graphs." In Proc. Kalamazoo 1988 (Ed. Y. Alavi, G. Chartrand, O. R. Oellermann, 和 A. J. Schwenk). New York: Wiley, pp. 705-724, 1991.Lekkerkerker, C. G. 和 Boland, J. C. "Representation of a Finite Graph by a Set of Intervals on the Real Line." Fund. Math.51, 45-64, 1962.Skiena, S. Implementing Discrete Mathematics: Combinatorics and Graph Theory with Mathematica. Reading, MA: Addison-Wesley, pp. 163-164, 1990.West, D. B. Introduction to Graph Theory, 2nd ed. Englewood Cliffs, NJ: Prentice-Hall, pp. 195-196 和 346, 2000.
被稱為區間圖，如果它捕捉到實數軸上某些 區間 的交集關係。形式上，
是一個區間圖，當且僅當可以為每個 
分配一個區間 
，使得 
非空 точно 當 
時。列表 
上的區間圖可以使用以下方法生成IntervalGraph[l] 在 Wolfram 語言 包Combinatorica`
.
) 不是（Skiena 1990, p. 164）。確定一個圖是否為區間圖並實現它可以在 
時間內完成（Booth 和 Lueker 1976；Skiena 1990, p. 164）。
是區間圖 當且僅當 
的頂點可以排序為 
, ..., 
，使得當 
與 
相鄰時，蘊含 
與 
相鄰，只要 
(West 2000, p. 346)。