主題
Search

準三次圖


準三次圖是一種準正則圖,即,除了一個頂點的度為 Delta=delta+1 外,每個頂點的度都相同的圖 (Bozóki et al. 2020),其中 delta=3

Quasi-CubicGraphs

節點數為 n=1, 2, ... 的連通準五次圖的數量分別為 0, 0, 0, 0, 1, 0, 4, 0, 27, 0, ...,節點數為 n=1, 2, ... 的不必連通的準五次圖的數量分別為 0, 0, 0, 0, 1, 0, 4, 0, 28, 0, ...。在節點數小於等於 10 的圖中,唯一非連通的準三次圖是 5-輪圖四面體圖圖並 W_5+K_4。 例子如上圖所示,並在下表中總結。

n準三次圖
5輪圖 W_5
7Harary 圖 H_(3,7), Moser 紡錘
9Harary 圖 H_(3,9), (9,14,13)-單位距離禁止圖, W_5 union K_4

另請參閱

三次圖, 準五次圖, 準正則圖, 正則圖

使用 探索

參考資料

Bozóki S.; Szadoczki, Z.; and Tekile, H. A. "填充不完全成對比較矩陣的模式設計:(準)正則圖與最小直徑。" 2020 年 5 月 13 日。 https://arxiv.org/abs/2006.01127

請引用為

Weisstein, Eric W. "準三次圖。" 來自 Web 資源。 https://mathworld.tw/Quasi-CubicGraph.html

主題分類