话题
搜索

方块图


方块图

“The”方块图是循环图 C_4号机组。它与完成二部图 K_(2,2)

像所有人一样循环图,的线形图属于C_4号机组与自身同构。

方块图构造

平方图的推广平方(_n)是Ball和Coxeter(1987,p.305)通过获取n ^2个第一个的有序对n个正整数作为顶点并在其间绘制边所有配对都只有一个相同的数字。施工过程示例如上图所示平方米_3

方块图

上面说明了小阶正方形图。平方_1与同构单子图表Sq_2型到通常的平方图。


另请参见

循环图,图形能力,格点图,线路图表,三角形图形,三角形图表

与Wolfram一起探索| Alpha

工具书类

球,W.W。R。和H.S.科克塞特。M。数学娱乐与论文,第13版。纽约:多佛,1987年。布鲁尔迪,R.和Ryser,H.J。组合矩阵理论。纽约:剑桥大学出版社,第153页,1991年。斯基纳,美国。实施离散数学:组合数学和图论与数学。阅读,马萨诸塞州:Addison-Wesley,第144页,1990年。

引用如下:

埃里克·魏斯坦(Eric W.Weisstein)。“方块图”来自数学世界--Wolfram Web资源。https://mathworld.wolfram.com/SquareGraph.html

主题分类