Jump to content

Kőnig's theorem (graph theory): Revision history

View logs for this page (view filter log)

Filter revisionsshowhide

To date:

Tag filter:

Invert selection

External tools:

For any version listed below, click on its date to view it. For more help, see Help:Page history and Help:Edit summary. (cur) = difference from current version, (prev) = difference from preceding version, m = minor edit, → = section edit, ← = automatic edit summary

curprev 18:3318:33, 4 September 2013 Will Orrick talk contribs 16,500 bytes −741 improve wording of "Proof"; move "Algorithm" after "Proof"; the construction of the minimum vertex cover given under "Algorithm" is a variant of the one given under "Proof" and the latter is actually described more algorithmically, so remove the former undo

curprev 20:4120:41, 31 August 2013 Will Orrick talk contribs 17,241 bytes +1,190 →Proof: restore separate treatment of k<j and k=j, which is needed; also spell out some additional details undo

curprev 15:1015:10, 24 August 2013 Will Orrick talk contribs 16,051 bytes +1,322 →Proof: reworded the proof, eliminating some issues of clarity and correctness undo

curprev 18:5218:52, 22 August 2013 Will Orrick talk contribs 14,729 bytes +110 →Proof: : eliminate sets A and B, which were not unambiguously defined and appear not to have been used in the proof; restate argument in case of perfect matching undo

curprev 21:0321:03, 26 July 2013 130.253.34.106 talk 14,619 bytes +8 →Proof: Corrections: defining S+2j+1, step 2: k should be less than 2j, not less than j. "If there are no vertices adjacent to S_2j" should only refer to unused vertices undo Tag: Visual edit

curprev 07:4907:49, 17 May 2013 Archtimmy talk contribs m 14,611 bytes 0 →Setting: "max flow min cut" → "max-flow min-cut" undo

curprev 01:4501:45, 29 April 2013 David Eppstein talk contribs m 14,611 bytes +55 →References: authorlink Michael D. Plummer undo

curprev 14:1214:12, 27 February 2013 Addbot talk contribs m 14,556 bytes −220 Bot: Migrating 5 interwiki links, now provided by Wikidata on d:q897769 (Report Errors) undo

curprev 18:4718:47, 20 January 2013 129.132.45.181 talk 14,776 bytes +56 →Algorithm undo
curprev 14:4614:46, 20 January 2013 129.132.45.181 talk 14,720 bytes +13 →Algorithm undo

curprev 05:5405:54, 15 August 2012 David Eppstein talk contribs 14,707 bytes +8 →Algorithm: +minimum undo
curprev 05:5305:53, 15 August 2012 David Eppstein talk contribs 14,699 bytes +700 Göös and Suomela undo

curprev 18:4118:41, 4 August 2012 David Eppstein talk contribs 13,999 bytes −8 cat undo

curprev 00:5800:58, 21 May 2012 76.105.250.235 talk 14,007 bytes 0 →Proof undo

curprev 01:3601:36, 7 May 2012 Helpful Pixie Bot talk contribs m 14,007 bytes +1 ISBNs (Build KC) undo

curprev 18:4718:47, 17 March 2012 EmausBot talk contribs m 14,006 bytes 0 r2.7.2+) (Robot: Modifying fr:Théorème de Kőnig (théorie des graphes) undo

curprev 04:5604:56, 15 March 2012 Minghui Jiang talk contribs 14,006 bytes −142 →Proof: fixed some mistakes undo

curprev 19:1719:17, 10 March 2012 David Eppstein talk contribs 14,148 bytes 0 Undo weird swap and capitalization of section titles undo
curprev 17:3817:38, 10 March 2012 194.225.33.134 talk 14,148 bytes +4 →Algorithm undo
curprev 17:3717:37, 10 March 2012 212.80.4.138 talk 14,144 bytes −4 →PROOF undo

curprev 19:0019:00, 15 October 2011 RDBury talk contribs 14,148 bytes +11 More specific cat. undo

curprev 19:1719:17, 30 July 2011 David Eppstein talk contribs 14,137 bytes 0 Undid revision 442241453 by 186.221.146.20 (talk). It's a double acute, not an umlaut, in his name, despite the umlaut in the theorem named after him. undo
curprev 19:0819:08, 30 July 2011 186.221.146.20 talk 14,137 bytes 0 No edit summary undo

curprev 19:0219:02, 9 April 2011 Green Snake talk contribs 14,137 bytes −2 →Proof undo

curprev 05:2505:25, 12 March 2011 Citation bot 1 talk contribs m 14,139 bytes +30 No edit summary undo

curprev 12:0312:03, 21 February 2011 Luckas-bot talk contribs m 14,109 bytes +27 r2.7.1) (robot Adding: ko:쾨니그의 정리 undo

curprev 16:2016:20, 4 December 2010 82.67.69.152 talk 14,082 bytes +1 No edit summary undo
curprev 16:2016:20, 4 December 2010 82.67.69.152 talk 14,081 bytes +152 No edit summary undo

curprev 05:5705:57, 3 December 2010 Keroserene talk contribs 13,929 bytes +17 →Proof: Small improvements in cleanness and conciseness undo

curprev 21:4221:42, 22 November 2010 Rjwilmsi talk contribs m 13,912 bytes +32 Fixing journal name dablinks: Discrete Mathematics using AWB (7419) undo

curprev 16:1716:17, 21 November 2010 82.67.69.152 talk 13,880 bytes 0 →Setting undo

curprev 16:0616:06, 10 October 2010 143.215.121.222 talk 13,880 bytes +2 →Statement of the theorem undo
curprev 16:0016:00, 10 October 2010 143.215.121.222 talk 13,878 bytes −2 →Statement of the theorem undo

curprev 22:5022:50, 15 July 2010 Bbi5291 talk contribs 13,880 bytes +169 →Algorithm: - explanation of the formula in English, for ease of understanding undo

curprev 19:4119:41, 10 April 2010 Marozols talk contribs 13,711 bytes +96 →Proof: small corrections undo

curprev 00:3700:37, 2 January 2010 Miym talk contribs m 13,615 bytes +4 typo undo

curprev 14:3314:33, 28 November 2009 Dinamik-bot talk contribs m 13,611 bytes +29 robot Modifying: ru:Теорема Кёнига (комбинаторика) undo

curprev 17:1317:13, 14 October 2009 Giftlite talk contribs 13,582 bytes −61 −wlink already included (indirectly) in the main article & −empty section undo
curprev 17:1017:10, 14 October 2009 Giftlite talk contribs m 13,643 bytes 0 mv notes down undo
curprev 13:0913:09, 14 October 2009 Voidstar talk contribs 13,643 bytes +61 No edit summary undo

curprev 16:4116:41, 9 October 2009 Miym talk contribs m 13,582 bytes 0 →Statement of the theorem: disamb undo

curprev 17:2017:20, 22 September 2009 Giftlite talk contribs m 13,582 bytes 0 →Setting: mv . undo

curprev 13:1013:10, 2 September 2009 Hermel talk contribs m 13,582 bytes −1 →References: spacing undo
curprev 13:1013:10, 2 September 2009 Hermel talk contribs 13,583 bytes +384 differentiate between König's Theorem and König's Line Coloring Theorem undo

curprev 17:3317:33, 1 September 2009 Giftlite talk contribs 13,199 bytes +67 →References: alinks undo

curprev 20:0320:03, 20 July 2009 Giftlite talk contribs m 13,132 bytes −11 −sp undo

curprev 20:3220:32, 17 May 2009 Miym talk contribs m 13,143 bytes +31 →Setting: disamb undo

curprev 22:3622:36, 6 March 2009 David Eppstein talk contribs m 13,112 bytes −4 cat sort undo
curprev 01:0701:07, 6 March 2009 David Eppstein talk contribs 13,116 bytes +170 →Algorithm: Hopcroft-Karp undo

curprev 00:3700:37, 17 February 2009 David Eppstein talk contribs m 12,946 bytes +41 →Setting: expand ICM undo

Retrieved from "https://en.wikipedia.org/wiki/Kőnig%27s_theorem_(graph_theory)"