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