主題
Search

雙交叉圖


雙交叉圖是交叉數為 2 的圖。

節點數為 n=1 的雙交叉簡單圖的數量為 0, 0, 0, 0, 0, 1, 39, ...,連通圖的數量為 0, 0, 0, 0, 0, 1, 38, ...。


另請參閱

2-平面圖, 圖的交叉數, 平面圖, 直線交叉數, 單交叉圖

使用 探索

參考文獻

Robertson, N.; Seymour, P.; Thomas, R. "Tutte's Edge-Colouring Conjecture." J. Combin. Th. 70, 166-183, 1997.Robertson, N.; Seymour, P. D.; and Thomas, R. "Girth Six Cubic Graphs Have Petersen Minors." Combinatorica 39, 1413-1423, 2019.

請引用為

Weisstein, Eric W. "雙交叉圖。" 來自 ——Wolfram 網路資源。 https://mathworld.tw/DoublecrossGraph.html

主題分類