Bipartite graph: Revision history

21 October 2024

• curprev 00:0900:09, 21 October 2024 David Eppstein talk contribs 34,162 bytes +42 Undid revision 1252349434 by Aoa7386 (talk) readers stumbling on this might take a long time to get the main context, that this is mathematics undo Tag: Undo

20 October 2024

• curprev 23:1823:18, 20 October 2024 Aoa7386 talk contribs m 34,120 bytes −42 No edit summary undo Tag: Reverted

26 August 2024

• curprev 05:5205:52, 26 August 2024 David Eppstein talk contribs 34,162 bytes +114 fix bare-url ref undo

18 August 2024

• curprev 15:1115:11, 18 August 2024 Citation bot talk contribs 34,048 bytes +23 Added publisher. | Use this bot. Report bugs. | Suggested by Grimes2 | #UCB_webform 112/125 undo

17 August 2024

• curprev 20:0020:00, 17 August 2024 Qwerfjkl talk contribs m 34,025 bytes +34 Added 1 {{Bare URL PDF}} tag(s) using a script. For other recently-tagged pages with bare URLs, see Category:Articles with bare URLs for citations from August 2024 and Category:Articles with PDF format bare URLs for citations undo

14 August 2024

• curprev 16:1316:13, 14 August 2024 Vstephen B talk contribs m 33,991 bytes +20 →Degree undo

16 July 2024

• curprev 12:3912:39, 16 July 2024 MrOllie talk contribs 33,971 bytes −34 Reverted 1 edit by 666-Bandera Mouse (talk): Misleading undo Tags: Twinkle Undo
• curprev 07:2107:21, 16 July 2024 666-Bandera Mouse talk contribs 34,005 bytes +34 No edit summary undo Tag: Reverted

13 July 2024

• curprev 00:1600:16, 13 July 2024 BD2412 talk contribs m 33,971 bytes +1 →Kőnig's theorem and perfect graphs: Clean up spacing errors around ref tags., replaced: /ref>I → /ref> I undo Tag: AWB

27 May 2024

• curprev 18:2518:25, 27 May 2024 David Eppstein talk contribs 33,970 bytes −43 Deeper undo bad edit and partial revert undo Tag: Manual revert
• curprev 18:2518:25, 27 May 2024 David Eppstein talk contribs 34,013 bytes −21 what is that inequality doing there? undo Tag: Reverted
• curprev 12:1712:17, 27 May 2024 2a00:f41:481a:9b3c:40a2:b3ed:8c50:312a talk 34,034 bytes +4 Typo undo Tags: Reverted Mobile edit Mobile web edit
• curprev 09:1809:18, 27 May 2024 Kobaa01 talk contribs 34,030 bytes +60 The C1 graph is intrinsically connected to itself, fulfilling the criteria to be classified as a tree. Furthermore, in addition to meeting the conditions of a tree, the C1 graph also exhibits the property of being bipartite. undo Tag: Reverted

6 April 2024

• curprev 00:4100:41, 6 April 2024 Jdbeltran talk contribs 33,970 bytes +170 Undid revision 1217454208 by [[Special:Contributions/Classicwiki|Classicwiki] and added citation. undo

5 April 2024

• curprev 22:4922:49, 5 April 2024 Classicwiki talk contribs 33,800 bytes −104 Reverted good faith edits by Jdbeltran (talk): Unsourced, possible OR undo Tags: Twinkle Undo
• curprev 22:4822:48, 5 April 2024 Jdbeltran talk contribs m 33,904 bytes +104 Expanded subgraph implications. undo Tags: Reverted Visual edit

5 February 2024

• curprev 06:2506:25, 5 February 2024 209.122.222.231 talk 33,800 bytes −1 →Degree undo Tag: Manual revert
• curprev 06:2306:23, 5 February 2024 209.122.222.231 talk 33,801 bytes +1 →Degree undo Tag: Reverted

9 November 2023

• curprev 23:0123:01, 9 November 2023 80.112.190.174 talk 33,800 bytes 0 →Properties undo

24 October 2023

• curprev 01:3401:34, 24 October 2023 Onel5969 talk contribs m 33,800 bytes +26 Disambiguating links to Code word (link changed to Code word (communication)) using DisamAssist. undo

19 August 2023

• curprev 01:5801:58, 19 August 2023 OAbot talk contribs m 33,774 bytes −8 Open access bot: doi updated in citation with #oabot. undo

27 May 2023

• curprev 20:3520:35, 27 May 2023 Suffusion of Yellow talk contribs m 33,782 bytes +30 Reverted edits by 2402:9D80:3B1:1AC:A5C8:A83F:8336:9FDE (talk) to last version by Holmerr undo Tag: Rollback
• curprev 20:3420:34, 27 May 2023 2402:9d80:3b1:1ac:a5c8:a83f:8336:9fde talk 33,752 bytes −30 chinh sua chut xiu undo Tags: Reverted missing file added references removed Mobile edit Mobile web edit

13 May 2023

• curprev 13:4313:43, 13 May 2023 Holmerr talk contribs m 33,782 bytes +1 Inserted comma in first sentence undo

4 February 2023

• curprev 15:5515:55, 4 February 2023 Yello231 talk contribs 33,781 bytes +329 Rescuing 2 sources and tagging 0 as dead.) #IABot (v2.0.9.3 undo Tag: IABotManagementConsole [1.2]

1 February 2023

• curprev 23:2423:24, 1 February 2023 Citation bot talk contribs 33,452 bytes +15 Add: year. | Use this bot. Report bugs. | Suggested by Corvus florensis | #UCB_webform 2318/3500 undo

29 January 2023

• curprev 16:3416:34, 29 January 2023 OAbot talk contribs m 33,437 bytes +63 Open access bot: doi added to citation with #oabot. undo

22 January 2023

• curprev 17:5117:51, 22 January 2023 David Eppstein talk contribs 33,374 bytes −3 Undid revision 1135067048 by 2A01:CB00:950:3A00:F41D:31C9:62C7:B117 (talk) also true but a more complicated way of saying it undo Tag: Undo
• curprev 12:3112:31, 22 January 2023 2a01:cb00:950:3a00:f41d:31c9:62c7:b117 talk 33,377 bytes +3 →Degree undo Tag: Reverted

2 January 2023

• curprev 18:5918:59, 2 January 2023 Pingiunul talk contribs 33,374 bytes +276 →Characterization: Clarified that bipartitness equivalence to absence of odd-length cycle only applies to undirected graphs. For directed graphs, the source I gave lists a simple counterexample: "he obvious extension of this statement to cycles in digraphs is not valid (the non-bipartite digraph with vertex set {x, y, z} and arc set {xy, xz, yz}". undo

22 November 2022

• curprev 16:5116:51, 22 November 2022 Casparlant talk contribs m 33,098 bytes −4 Change 'green' to 'red' to keep consistent with convention in the diagrams. undo Tags: Mobile edit Mobile app edit iOS app edit

23 October 2022

• curprev 14:2214:22, 23 October 2022 TheMathCat talk contribs m 33,102 bytes +4 wikilink undo

15 October 2022

• curprev 21:5621:56, 15 October 2022 Tubeee talk contribs m 33,098 bytes 0 No edit summary undo

18 September 2022

• curprev 00:3100:31, 18 September 2022 Citation bot talk contribs 33,098 bytes +20 Add: s2cid. | Use this bot. Report bugs. | Suggested by Smasongarrison | #UCB_toolbar undo

15 August 2022

• curprev 13:0513:05, 15 August 2022 Watchduck talk contribs 33,078 bytes +243 replace File:Simple-bipartite-graph.svg by File:Simple bipartite graph; two layers.svg, add File:Heawood graph bipartite (bicolor).svg in same style as the other intro images undo

22 May 2022

• curprev 13:4913:49, 22 May 2022 Luamssuk talk contribs m 32,835 bytes +29 →Examples: author link Rolf Niedermeier undo

23 February 2022

• curprev 14:4414:44, 23 February 2022 Antchal talk contribs 32,806 bytes −1 Isn't it best of both worlds now? If I pretend that I don't know definition of "independent set", to me the original version feels like the line after "such that" is imposing additional constraints on the disjoint independent sets which isn't actually the case here. Maybe someone can better rephrase my edit/intention to clear the message. undo

22 February 2022

• curprev 17:5517:55, 22 February 2022 David Eppstein talk contribs 32,807 bytes +132 Undid revision 1073388272 by Antchal (talk) Maybe unnecessary to someone who already understands the "independent set" jargon, but how likely is it that someone would understand that and simultaneously not already know what a bipartite graph is? That is, for which readers do you expect your version of the lead to actually be helpful? undo Tag: Undo
• curprev 13:3113:31, 22 February 2022 Antchal talk contribs 32,675 bytes −132 The deleted lines were unnecesary since independent set, by definition, tells that all the edges are incident on exactly 1 vertex of U and V. undo Tag: Reverted

9 February 2022

• curprev 18:2918:29, 9 February 2022 David Eppstein talk contribs 32,807 bytes −592 Nothing special about atmospheric chemistry here, and a new uncited research paper is not the right reference for species-reaction graphs undo
• curprev 18:2618:26, 9 February 2022 David Eppstein talk contribs 33,399 bytes −23 WTF completely misleading shortdesc undo
• curprev 15:1915:19, 9 February 2022 Whatweather talk contribs m 33,422 bytes +592 Added example graphs in the natural sciences. undo Tag: Visual edit

28 January 2022

• curprev 10:5910:59, 28 January 2022 Penta*stefan talk contribs 32,830 bytes +26 linked the first occurcene of vertex to the respective vertex (graph theory) article undo Tag: Visual edit

23 January 2022

• curprev 10:4010:40, 23 January 2022 Watchduck talk contribs m 32,804 bytes +8 No edit summary undo

1 January 2022

• curprev 17:3417:34, 1 January 2022 David Eppstein talk contribs 32,796 bytes +505 →Characterization: add another characterization with a source undo
• curprev 16:4516:45, 1 January 2022 David Eppstein talk contribs 32,291 bytes −415 →Characterization: rm 2 per talk undo
• curprev 05:3705:37, 1 January 2022 David Eppstein talk contribs 32,706 bytes +252 →Degree: source and link degree sum formula undo

24 December 2021

• curprev 02:0402:04, 24 December 2021 David Eppstein talk contribs m 32,454 bytes +77 →Kőnig's theorem and perfect graphs: authorlinks undo

9 November 2021

• curprev 13:5013:50, 9 November 2021 81.92.186.187 talk 32,377 bytes 0 →Characterization: typo undo

20 October 2021

• curprev 15:3915:39, 20 October 2021 NickolaiNick talk contribs m 32,377 bytes −2 →Characterization undo Tag: Visual edit