intersection graph

David; Nguyen, Minh Van; Phillips, David, 1.6.1 Union, intersection, and join, Algorithmic Graph Theory and Sage 0.8-r1991, Google: 34–35, May 10, 2013

森林仍然可以使演算法可以運作，例如，可以用廣度優先搜尋取出廣度優先搜尋森林。 如果原圖是線段，或其他二維空間的物件，的交集圖（英语：intersection graph），並且有 n 個頂點，則可以在 O ( n log ⁡ n ) {\displaystyle O(n\log n)} 時間內輸出一個二著色或奇環，縱使它的邊樹可能會高達

「點共線圖」（point-collinearity graph）。反之，以直線為頂點，兩直線相交則連邊，可得「線相交圖」（line-intersection graph）。兩幅圖必共譜，但經常不同構。 黎曼几何中，對於緊黎曼流形 M {\displaystyle M} ，有等周定理的推廣，稱為奇格不等式（英语：Cheeger

通（英语：k-vertex-connected graph）平面圖的分割。 謝納曼猜想（英语：Scheinerman's conjecture） (現在是定理) 說所有平面圖都可以表示成平面上一些線段的交集圖（英语：intersection graph）。 平面圖分離定理（英语：planar separator

Introduction to Real Analysis, Christopher Heil (2019, ISBN 978-3-030-26901-2) Intersection Homology & Perverse Sheaves with Applications to Singularities, Laurenţiu