主題
Search

不規則圖


術語“不規則圖”可以用來指代非正則圖的圖。

然而,另一種定義考慮的是邊加權圖,其中每條邊都被賦予一個正整數權重,並且頂點的度被定義為其關聯邊的權重之和。如果所有頂點都具有不同的度,則這樣的圖可以被稱為不規則圖(Faudree等人1989年,Przybylo 2024年)。


另請參閱

高度不規則圖, 不規則強度, 正則圖, 強正則圖, 弱正則圖

使用 探索

參考文獻

Chartrand, G.; Erdős, P.; 和 Oellermann, O. R. “如何定義不規則圖。” 大學數學雜誌 19, 36-42, 1988.Faudree, R.; Schelp, R.; Jacobson, M.; 和 Lehel, J. “不規則網路、正則圖和具有不同行和列和的整數矩陣。” 離散數學 76,) 223-240, 1989.Przybylo, J. “稠密圖的不規則強度——關於 Faudree、Jacobson、Kinch 和 Lehel 問題的漸近最優解。” 2024 年 6 月 13 日。 https://arxiv.org/abs/2406.09584.

引用為

Weisstein, Eric W. “不規則圖。” 來自 Web 資源。 https://mathworld.tw/IrregularGraph.html

主題分類