主題
Search

Jørgensen 圖


JorgensenGraph

Jørgensen 圖是一個在 8 個頂點和 21 條邊上的極大無連線可嵌入圖,“極大”意味著它不是同階的另一個無連線可嵌入圖的真子圖 (Jørgensen 1989, Naimi et al. 2020)。上面以多種嵌入方式進行了說明。

一系列在 n 個頂點和 3n-3 條邊上的極大無連線可嵌入圖可以從此圖構建,方法是細分一條水平邊,並新增將每個新頂點連線到頂部和底部兩個頂點的邊 (Jørgensen 1989, Naimi et al. 2020)。


另請參閱

無連線可嵌入圖

使用 探索

參考文獻

Jørgensen, L. K. "一些不可收縮到 K_6 的極大圖。" 報告 1989: R 89-28。丹麥奧爾堡:奧爾堡大學中心,電子系統研究所,1989 年。Naimi, R.; Pavelescu, A.; 和 Pavelescu, E. "極大無連線圖的新界限。" 2020 年 9 月 20 日。 https://arxiv.org/abs/2007.10522.Pierce, M. 圖 3,載於 "搜尋和分類極小非頂點次要圖的有限集"。榮譽論文。奇科,加利福尼亞州:加州州立大學奇科分校,第 7 頁,2014 年。 http://tmattman.yourweb.csuchico.edu/mpthesis.pdf.

引用為

Weisstein, Eric W. "Jørgensen 圖。" 來自 Web 資源。 https://mathworld.tw/JorgensenGraph.html

主題分類