图的平方被定义为第二个图形功率.
任何双连通图是哈密顿量(Fleischner 1974年,Skiena 1990年,第231页)。Mukhopadhyay(1967)认为“正方形”根图,“其平方给出给定的图(Skiena 1990年,第253页)。
另请参见
图形多维数据集,图表电源,图形产品
与Wolfram一起探索| Alpha
工具书类
每个二连通图的平方都是哈密顿量J.Combina.Th.序列。B类 16, 29-34, 1974.穆霍帕迪亚,A.“图的平方根。”J.组合Th。 2, 290-295,1967斯基纳,S。实施离散数学:组合数学和图论与数学。阅读,马萨诸塞州:Addison-Wesley,1990年。
引用如下:
埃里克·魏斯坦(Eric W.Weisstein)。“图形方块”。来自数学世界--Wolfram Web资源。https://mathworld.wolfram.com/GraphSquare.html
主题分类