二分图
参考资料

↑  Diestel, Reinard. . Springer. 2005  [2019-04-29]. ISBN 978-3-642-14278-9. （原始内容存档于2011-04-09）.
↑  Asratian, Armen S.; Denley, Tristan M. J.; Häggkvist, Roland, , Cambridge Tracts in Mathematics 131, Cambridge University Press, 1998, ISBN 9780521593458 .
1 2 3  Asratian, Denley & Häggkvist (1998), p. 7.
1 2 3  Scheinerman, Edward R.,  3rd, Cengage Learning: 363, 2012  [2014-04-11], ISBN 9780840049421, （原始内容存档于2020-11-09） .
↑  Chartrand, Gary; Zhang, Ping, , Discrete Mathematics And Its Applications 53, CRC Press: 223, 2008  [2014-04-11], ISBN 9781584888000, （原始内容存档于2020-11-09） .
↑  Wasserman, Stanley; Faust, Katherine, , Structural Analysis in the Social Sciences 8, Cambridge University Press: 299–302, 1994  [2019-03-01], ISBN 9780521387071, （原始内容存档于2020-04-14） .
↑  Bracey, Robert. . 2012: 65–84  [2019-03-01]. （原始内容存档于2019-01-13）.
↑  Soifer, Alexander, , Springer-Verlag: 136–137, 2008, ISBN 978-0-387-74640-1 . This result has sometimes been called the "two color theorem"; Soifer credits it to a famous 1879 paper of Alfred Kempe containing a false proof of the four color theorem.
↑  Bandelt, H.-J.; Chepoi, V.; Eppstein, D., , SIAM Journal on Discrete Mathematics, 2010, 24 (4): 1399–1440, arXiv:0905.4537 , doi:10.1137/090760301 .
↑  Asratian, Denley & Häggkvist (1998), p. 11.
↑  Archdeacon, D.; Debowsky, M.; Dinitz, J.; Gavlas, H., , Discrete Mathematics, 2004, 284 (1–3): 37–43, doi:10.1016/j.disc.2003.11.021 .
↑  Ovchinnikov, Sergei, , Universitext, Springer, 2011 . See especially Chapter 5, "Partial Cubes", pp. 127–181.
↑  Asratian, Denley & Häggkvist (1998), Theorem 2.1.3, p. 8. Asratian et al. attribute this characterization to a 1916 paper by Dénes Kőnig. For infinite graphs, this result requires the axiom of choice.
↑  Biggs, Norman, , Cambridge Mathematical Library 2nd, Cambridge University Press: 53, 1994  [2019-03-01], ISBN 9780521458979, （原始内容存档于2020-11-09） .
↑  Kőnig, Dénes. . Matematikai és Fizikai Lapok. 1931, 38: 116–119. .
↑  Gross, Jonathan L.; Yellen, Jay, , Discrete Mathematics And Its Applications 2nd, CRC Press: 568, 2005  [2019-03-01], ISBN 9781584885054, （原始内容存档于2019-06-09） .
↑  Chartrand, Gary; Zhang, Ping, , Courier Dover Publications: 189–190, 2012  [2019-03-01], ISBN 9780486483689, （原始内容存档于2019-06-11） .
↑  Béla Bollobás, , Graduate Texts in Mathematics 184, Springer: 165, 1998  [2019-03-01], ISBN 9780387984889, （原始内容存档于2019-06-10） .
↑  Chudnovsky, Maria; Robertson, Neil; Seymour, Paul; Thomas, Robin, , Annals of Mathematics, 2006, 164 (1): 51–229  [2019-03-01], CiteSeerX 10.1.1.111.7265 , arXiv:math/0212070 , doi:10.4007/annals.2006.164.51, （原始内容存档于2010-06-18） .
↑  Asratian, Denley & Häggkvist (1998), p. 17.
↑  A. A. Sapozhenko, , Hazewinkel, Michiel  (编), , Springer, 2001, ISBN 978-1-55608-010-4
↑  Brualdi, Richard A.; Harary, Frank; Miller, Zevi, , Journal of Graph Theory, 1980, 4 (1): 51–73, MR 0558453, doi:10.1002/jgt.3190040107 . Brualdi et al. credit the idea for this equivalence to Dulmage, A. L.; Mendelsohn, N. S., , Canadian Journal of Mathematics, 1958, 10: 517–534, MR 0097069, doi:10.4153/CJM-1958-052-0 .
↑  Sedgewick, Robert,  3rd, Addison Wesley: 109–111, 2004 .
↑  Kleinberg, Jon; Tardos, Éva, , Addison Wesley: 94–97, 2006 .
↑  Eppstein, David, , ACM Transactions on Algorithms, 2009, 5 (2): Art. 15, MR 2561751, arXiv:cs.CG/0307023 , doi:10.1145/1497290.1497291 .
↑  Yannakakis, Mihalis, , : 253–264, 1978, doi:10.1145/800133.804355
↑  Reed, Bruce; Smith, Kaleigh; Vetta, Adrian, , Operations Research Letters, 2004, 32 (4): 299–301, CiteSeerX 10.1.1.112.6357 , MR 2057781, doi:10.1016/j.orl.2003.10.009 .
↑  Guo, Jiong; Gramm, Jens; Hüffner, Falk; Niedermeier, Rolf; Wernicke, Sebastian, , Journal of Computer and System Sciences, 2006, 72 (8): 1386–1396, doi:10.1016/j.jcss.2006.02.001
↑  Ahuja, Ravindra K.; Magnanti, Thomas L.; Orlin, James B., , , Prentice Hall: 461–509, 1993 .
↑  Ahuja, Magnanti & Orlin (1993), p. 463: "Nonbipartite matching problems are more difficult to solve because they do not reduce to standard network flow problems."
↑  Hopcroft, John E.; Karp, Richard M., , SIAM Journal on Computing, 1973, 2 (4): 225–231, doi:10.1137/0202019 .
↑  Ahuja, Magnanti & Orlin (1993), Application 12.1 Bipartite Personnel Assignment, pp. 463–464.
↑  Dulmage & Mendelsohn (1958).
↑  Moon, Todd K., , John Wiley & Sons: 638, 2005  [2019-04-29], ISBN 9780471648000, （原始内容存档于2019-06-08） .
↑  Moon (2005), p. 686.
↑  Cassandras, Christos G.; Lafortune, Stephane,  2nd, Springer: 224, 2007  [2019-04-29], ISBN 9780387333328, （原始内容存档于2019-01-13） .
↑  Grünbaum, Branko, , Graduate Studies in Mathematics 103, American Mathematical Society: 28, 2009  [2019-04-29], ISBN 9780821843086, （原始内容存档于2019-06-05） .