偶級圖
在圖論中,偶極圖(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)