主題
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.tw/PerfectlyWeightedTree.html

主題分類