主题
Search

完美加权树

如果 G 是一个权重树，权重 w_i>1 分配给每个顶点 v_i，那么 G 是完美加权的，如果矩阵

M_G=[w_1 0 ... 0; 0 w_2 ... 0; | ... ... |; 0 0 ... w_n]-adj(G),

其中 adj(G) 是 邻接矩阵 G (Butske 等人，1999年)。

另请参阅

邻接矩阵

使用 探索

参考文献

Brenton, L. and Drucker, D. "Perfect Graphs and Complex Surface Singularities with Perfect Local Fundamental Group." Tôhoku Math. J. 41, 507-525, 1989.Butske, W.; Jaje, L. M.; and Mayernik, D. R. "The Equation sum_(p|N)1/p+1/N=1, Pseudoperfect Numbers, and Partially Weighted Graphs." Math. Comput. 69, 407-420, 1999.

在 上被引用

完美加权树

请引用为

Weisstein, Eric W. "完美加权树。" 来自 —— 资源。 https://mathworld.net.cn/PerfectlyWeightedTree.html

主题分类