偶级图

图论中,偶极图(dipole graph),又称为偶级(dipole)键合图(bond graph),是一个两个顶点之间由多重边连接的多重图。包含n条边的偶极图称为n阶偶极图,用Dn表示。n阶偶极图是循环图Cn对偶图

偶级图
Dipole graph.svg
顶点2
直径1 (当 时)
色数2
色指数
属性连通图 (当时)
平面图

作为抽象图的蜂巢是偶极图D3的最大阿贝尔覆盖图,而作为抽象图的金刚石晶体是D4的最大阿贝尔覆盖图。

柏拉图的图相似,偶极图形成了多面形的骨架。它们的对偶,周期图,形成了二面体的骨架。

参考文献

  • Weisstein, Eric W. "Dipole Graph". MathWorld.<templatestyles src="Module:Citation/CS1/styles.css">
  • Jonathan L. Gross and Jay Yellen, 2006. Graph Theory and Its Applications, 2nd Ed., p. 17. Chapman & Hall/CRC. ISBN 1-58488-505-X
  • Sunada T., Topological Crystallography, With a View Towards Discrete Geometric Analysis, Springer, 2013, ISBN 978-4-431-54176-9 (Print) 978-4-431-54177-6 (Online)