柯尼希线着色定理

柯尼希线着色定理指出，任何边色数等于其最大顶点度的二分图。换句话说，每个二分图都是 1 类图。

另请参阅

使用 Wolfram|Alpha 探索

更多尝试

第 1000 个孪生素数
边心距为 4 的九边形的直径
彼得森图的匹配多项式

参考文献

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. "柯尼希线着色定理。" 来自 MathWorld——Wolfram Web 资源。 https://mathworld.net.cn/KoenigsLineColoringTheorem.html