主題
Search

準五次圖


準五次圖是一種準正則圖,即除了一個頂點的度數為 Delta=delta+1 (Bozóki et al. 2020) 外,每個頂點的度數都相同的圖 delta,其中 delta=5。這類圖必須具有奇數個頂點。

Quasi-QuinticGraphs

所有節點數少於或等於 10 個的準五次圖都是連通的,節點數為 n=1, 2, ... 的準五次圖的數量為 0, 0, 0, 0, 0, 0, 1, 0, 20, 0, .... 示例總結在下表中並在上面進行了說明。


另請參閱

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

使用 探索

參考文獻

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

請引用為

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

主題分類