主題
Search

方圖

DOWNLOAD Mathematica Notebook下載 Wolfram 筆記本
SquareGraph

“方圖”是環圖 C_4。它與完全二分圖 K_(2,2) 同構。

像所有環圖一樣，C_4 的線圖與自身同構。

SquareGraphConstruction

方圖 Sq_n 的推廣是 Ball 和 Coxeter (1987, p. 305) 的“格點圖”，透過取前 n 個正整數的 n^2 有序對作為頂點，並在所有恰好有一個數字相同的對之間繪製一條邊來獲得。上面顯示了 Sq_3 的構造過程示例。

SquareGraphs

上面說明了小階數的方圖。Sq_1 與單點圖同構，Sq_2 與通常的方圖同構。

另請參閱

環圖, 圖的冪, 格點圖, 線圖, 三角形圖, 三角圖

使用 探索

參考文獻

Ball, W. W. R. 和 Coxeter, H. S. M. Mathematical Recreations and Essays, 13th ed. New York: Dover, 1987.Brualdi, R. 和 Ryser, H. J. Combinatorial Matrix Theory. New York: Cambridge University Press, p. 153, 1991.Skiena, S. Implementing Discrete Mathematics: Combinatorics and Graph Theory with Mathematica. Reading, MA: Addison-Wesley, p. 144, 1990.

請引用本文為

Weisstein, Eric W. "方圖。" 來自 Web 資源。 https://mathworld.tw/SquareGraph.html

主題分類