偶级图

来自testwiki
跳转到导航 跳转到搜索

Template:No footnotes Template:Infobox graph在图论中，偶极图(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. Template:ISBN
  • Sunada T., Topological Crystallography, With a View Towards Discrete Geometric Analysis, Springer, 2013, Template:ISBN (Print) 978-4-431-54177-6 (Online)
检索自“https://zh.wiki.beta.math.wmflabs.org/w/index.php?title=偶级图&oldid=10958”