偶級圖
偶級圖 | |
---|---|
頂點 | 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)