主題
Search

柯尼希線著色定理


柯尼希線著色定理指出,任何邊色數等於其最大頂點度二分圖。換句話說,每個二分圖都是 1 類圖


另請參閱

二分圖, 邊色數, 柯尼希-埃蓋瓦里定理, 柯尼希定理

使用 探索

參考文獻

Biggs, N. L.; Lloyd, E. K.; and Wilson, R. J. Graph Theory 1736-1936. Oxford University Press, pp. 203-207, 1976.Kőnig, D. "Gráfok és alkalmazásuk a determinánsok Žs a halmazok elméletére." Matematikai és Természettudományi Értesítő 34, 104-119, 1916.Lovász, L. and Plummer, M. D. Matching Theory. New York: North-Holland, p. 37, 1986.

請引用為

Weisstein, Eric W. "柯尼希線著色定理。" 來自 —— 資源。 https://mathworld.tw/KoenigsLineColoringTheorem.html

學科分類