换位图

换位图是一个图表其节点对应排列和边缘与排列的差异确切地一换位（Skiena 1990，第9页，Clark 2005）。

换位图有顶点计数 ,边缘计数（用于)，是度的规则（克拉克，2005年）。换位图中的所有圈都是长度均匀，使其二分的.

的换位图多组总是哈密顿量（蔡斯1973）。

特殊情况总结如下表所示。


1	单态图
2	2-路径图
三	效用图
4	雷伊图

另请参见

置换,换位

与Wolfram一起探索| Alpha

更多需要尝试的事情：

工具书类

大通，P.J。“换位图。”SIAM J.计算。 2, 128-133, 1973.Clark，D.“换位图：排列奇偶定理的直观方法。"数学。美格。 78, 124-130, 2005.Ganesan，A.“自同构群完整换位图的。”2014年4月27日。https://arxiv.org/abs/1404.7363.斯基纳，秒。实施离散数学：组合数学和图论与数学。阅读，马萨诸塞州：Addison-Wesley，第9-10页，1990年。

参考Wolfram | Alpha

换位图

引用如下：

埃里克·魏斯坦（Eric W.Weisstein）。“换位图。”发件人数学世界--Wolfram Web资源。https://mathworld.wolfram.com/TranspositionGraph.html

换位图

另请参见

与Wolfram一起探索| Alpha

工具书类

参考Wolfram | Alpha

引用如下：

主题分类