主题
Search

超额


分布的 峰度超额 有时称为超额或超额系数。

在图论中,超额指的是量

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

对于一个 v-正则 Gn 个节点上,具有 围长 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 图

使用 Wolfram|Alpha 探索

参考文献

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.

在 Wolfram|Alpha 上引用

超额

请引用为

Weisstein, Eric W. "超额 (Excess)." 来自 MathWorld-- Wolfram Web 资源。 https://mathworld.net.cn/Excess.html

学科分类