偶级图
外观
偶级图 | |
---|---|
顶点 | 2 |
边 | |
直径 | 1 (当 时) |
色数 | 2 |
色指数 | |
属性 | 连通图 (当时) 平面图 |
在图论中,偶极图(dipole graph),又称为偶级(dipole)或键合图(bond graph),是一个两个顶点之间由多重边连接的多重图。包含n条边的偶极图称为n阶偶极图,用Dn表示。n阶偶极图是循环图Cn的对偶图。
作为抽象图的蜂巢是偶极图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)