跳至內容

偶級圖

維基百科,自由的百科全書
偶級圖
頂點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)