主題
Search

圖的字典序積


的積記為 G-H 並由鄰接關係 (gadjg^') 或 (g=g^'hadjh^') 定義。圖的字典序積也稱為圖的複合 (Harary 1994, p. 21)。

圖的字典序積可以使用 Wolfram 語言 計算,使用GraphProduct[G1, G2,"字典序"].

給定圖 G 的“二重圖”是圖的字典序積 G-K_2


另請參閱

二重圖, 圖的複合, 圖的積

此條目由 Nicolas Bray 貢獻

使用 探索

參考文獻

Harary, F. 圖論。 Reading, MA: Addison-Wesley, 1994.Imrich, W.; Klavzar, S.; and Rall, D. F. 圖及其笛卡爾積。 Wellesley, MA: A K Peters, 2008.

在 中被引用

圖的字典序積

引用為

Bray, Nicolas. "圖的字典序積。" 來自 ——Wolfram 網路資源,由 Eric W. Weisstein 建立。 https://mathworld.tw/GraphLexicographicProduct.html

主題分類