主題
Search

擬正則圖


擬正則圖是一種圖,其中除一個頂點的度數為 Delta=delta+1 外,每個頂點的度數都相同 delta (Bozóki et al. 2020)。擬正則圖必須具有奇數個頂點和奇數最小頂點度 delta

具有 delta=3, 5, ..., 的擬正則圖可以分別稱為擬三次圖擬五次圖等。

不連通擬正則圖的例子包括圖的並 P_3 union nP_2W_5 union K_4,其中 P_n路徑圖W_n輪圖,而 K_4四面體圖


另請參閱

擬三次圖, 擬五次圖, 正則圖

使用 探索

參考文獻

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

請引用本文為

Weisstein, Eric W. "擬正則圖。" 來自 —— 資源。 https://mathworld.tw/Quasi-RegularGraph.html

主題分類