主題
Search

超額

分佈的 峰度超額 有時稱為超額或超額係數。

在圖論中，超額指的是量

e=n-n_l(v,g)
(1)

對於一個 v-正則 圖 G 在 n 個節點上，具有 圍長 g，其中

n_l(v,g)={(v(v-1)^((g-1)/2)-2)/(v-2) for g odd; (2(v-1)^(g/2)-2)/(v-2) for g even
(2)

(Biggs 和 Ito 1980, Wong 1982)。一個具有 (v,g)-籠圖 擁有 n(v,g)=n_l(v,g) 個頂點 (即，最小數量，因此超額為 e=0) 被稱為 Moore 圖。

另請參閱

籠圖, 峰度, Moore 圖

使用 探索

參考文獻

Biggs, N. L. 和 Ito, T. "Graphs with Even Girth and Small Excess." Math. Proc. Cambridge Philos. Soc. 88, 1-10, 1980.Wong, P. K. "Cages--A Survey." J. Graph Th. 6, 1-22, 1982.

在 上引用

超額

請引用為

Weisstein, Eric W. "超額 (Excess)." 來自 -- 資源。 https://mathworld.tw/Excess.html

學科分類