Chordal graph: Revision history

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 19:2819:28, 7 February 2024‎ A3nm talk contribs‎ 19,399 bytes +88‎ +triangulation undo Tag: 2017 wikitext editor

curprev 06:2906:29, 11 January 2024‎ David Eppstein talk contribs‎ 19,311 bytes +281‎ didn't see this in Dirac; cite Rose undo
curprev 06:1606:16, 11 January 2024‎ David Eppstein talk contribs‎ 19,030 bytes −85‎ →‎References: rm bogus url undo

curprev 02:1602:16, 4 December 2023‎ Mtzguido talk contribs‎ 19,115 bytes −10‎ Update reference. Fulkerson and gross merely recall the result by citing Dirac. undo

curprev 15:2915:29, 22 October 2023‎ Khmccabe talk contribs‎ 19,125 bytes +91‎ added link undo Tag: Visual edit

curprev 13:5113:51, 26 July 2023‎ Kirincichb talk contribs‎ m 19,034 bytes +26‎ Added link to the graph theory definition of clique. undo Tags: Visual edit Mobile edit Mobile web edit

curprev 07:0207:02, 11 February 2022‎ David Eppstein talk contribs‎ 18,812 bytes +28‎ better shortdesc undo

curprev 17:1517:15, 5 July 2021‎ OAbot talk contribs‎ m 18,784 bytes +63‎ Open access bot: doi added to citation with #oabot. undo

curprev 16:3316:33, 2 March 2021‎ Johndburger talk contribs‎ 18,721 bytes +35‎ Adding short description: "Graph family" (Shortdesc helper) undo

curprev 18:5918:59, 23 November 2020‎ Olaf Dreyer talk contribs‎ 18,686 bytes +177‎ There is an unfortunate similarity between the notions of a 'triangulated graph' and a 'triangular planar graph'. This page is about the former but it did contain a link to the latter. I have removed that link (to a Mathworld article) and added a link to the first occurrence of the word 'triangulated graph'. undo

curprev 13:4613:46, 28 October 2020‎ 2806:2f0:90a0:3b34:38ce:6fe4:6228:7a78 talk‎ 18,509 bytes −4‎ Chordal graphs can be recognized in polynomial time, yes, but actually it can be done in linear time (as is explained in the Perfect Elimination Ordering section). undo

curprev 11:3711:37, 16 September 2020‎ OAbot talk contribs‎ m 18,513 bytes +42‎ Open access bot: hdl, doi added to citation with #oabot. undo

curprev 09:2609:26, 1 September 2020‎ Citation bot talk contribs‎ 18,471 bytes +179‎ Alter: title, volume, issue. Add: s2cid, issue, hdl, doi. Formatted dashes. | You can use this bot yourself. Report bugs here. | Suggested by SemperIocundus | via #UCB_webform undo

curprev 19:2219:22, 13 April 2020‎ OAbot talk contribs‎ m 18,292 bytes +79‎ Open access bot: hdl, doi added to citation with #oabot. undo

curprev 09:4109:41, 23 September 2019‎ Marnie Hawes talk contribs‎ 18,213 bytes +86‎ Added free to read link in citations with OAbot #oabot undo Tag: OAbot [1.0]

curprev 16:1716:17, 6 September 2019‎ Gilo1969 talk contribs‎ 18,127 bytes +13‎ fix citation with wikilink embedded in URL title undo

curprev 12:0312:03, 5 September 2019‎ ContentNerd talk contribs‎ 18,114 bytes +93‎ Added free to read link in citations with OAbot #oabot undo Tag: OAbot [1.0]

curprev 15:3915:39, 10 June 2019‎ 2806:2f0:9200:89b8:ec1c:553e:3e0d:cf1a talk‎ 18,021 bytes −9‎ →‎Superclasses: Forests aren't a supperclass of chordal graphs, as it said. We deleted it. undo

curprev 01:2601:26, 4 March 2019‎ David Eppstein talk contribs‎ 18,030 bytes +16‎ →‎References: mr undo

curprev 17:5817:58, 27 October 2018‎ JCW-CleanerBot talk contribs‎ m 18,014 bytes −7‎ task, replaced: Pacific J. Math → Pacific J. Math. undo Tag: AWB

curprev 14:1314:13, 14 July 2018‎ Citizen Canine talk contribs‎ 18,021 bytes −4‎ Undid revision 850219143 by 2402:3A80:B24:4E6A:C5D3:8CA4:75F7:494A (talk) undo
curprev 14:0214:02, 14 July 2018‎ 2402:3a80:b24:4e6a:c5d3:8ca4:75f7:494a talk‎ 18,025 bytes +4‎ →‎Perfect elimination and efficient recognition undo

curprev 13:0313:03, 16 May 2018‎ OAbot talk contribs‎ m 18,021 bytes +19‎ Open access bot: add arxiv identifier to citation with #oabot. undo

curprev 10:4210:42, 30 April 2017‎ Syp talk contribs‎ 18,002 bytes +9‎ every forest is chordal undo

curprev 17:5417:54, 6 January 2017‎ 128.189.133.101 talk‎ 17,993 bytes 0‎ No edit summary undo

curprev 21:4521:45, 25 September 2016‎ David Eppstein talk contribs‎ 17,993 bytes +11‎ →‎Superclasses: Meyniel graphs undo

curprev 23:5723:57, 18 August 2016‎ David Eppstein talk contribs‎ 17,982 bytes +20‎ →‎Superclasses: cop-win graphs undo

curprev 11:1911:19, 16 August 2016‎ Dewritech talk contribs‎ m 17,962 bytes +5‎ clean up, typo(s) fixed: Therefore → Therefore, using AWB undo

curprev 08:5208:52, 4 August 2016‎ Rjwilmsi talk contribs‎ m 17,957 bytes +32‎ →‎References: Journal cites, Added 1 doi to a journal cite using AWB (12061) undo

curprev 00:3900:39, 6 June 2016‎ David Eppstein talk contribs‎ 17,925 bytes +4‎ →‎Subclasses: Ptolemaic graph undo

curprev 04:2004:20, 3 June 2016‎ David Eppstein talk contribs‎ 17,921 bytes +337‎ less editorialization; supply ref undo
curprev 01:5801:58, 3 June 2016‎ AnomieBOT talk contribs‎ m 17,584 bytes +15‎ Dating maintenance tags: {{Cn}} undo
curprev 01:3801:38, 3 June 2016‎ David Eppstein talk contribs‎ 17,569 bytes +6‎ →‎Maximal cliques and graph coloring: nice, definitely worth including, but needs a source that I don't have time to search for myself right now undo
curprev 00:4000:40, 3 June 2016‎ Zaslav talk contribs‎ 17,563 bytes +551‎ →‎Maximal cliques and graph coloring: Add chromatic polynomial. undo

curprev 20:4120:41, 15 April 2016‎ David Eppstein talk contribs‎ m 17,012 bytes +1‎ →‎References: typo in author name undo

curprev 14:1214:12, 3 March 2016‎ AnWiPaFr talk contribs‎ m 17,011 bytes +5‎ No edit summary undo
curprev 14:1114:11, 3 March 2016‎ AnWiPaFr talk contribs‎ m 17,006 bytes +397‎ No edit summary undo

curprev 15:4015:40, 10 January 2016‎ Rjwilmsi talk contribs‎ m 16,609 bytes +30‎ →‎References: Journal cites, Added 1 doi to a journal cite using AWB (11769) undo
curprev 15:2815:28, 10 January 2016‎ Rjwilmsi talk contribs‎ m 16,579 bytes −40‎ Journal cites, using AWB (11771) undo

curprev 11:2711:27, 25 December 2015‎ 46.143.248.49 talk‎ 16,619 bytes −17‎ →‎Perfect elimination and efficient recognition undo
curprev 11:2611:26, 25 December 2015‎ 46.143.248.49 talk‎ 16,636 bytes +17‎ →‎Perfect elimination and efficient recognition undo

curprev 21:1421:14, 6 October 2015‎ David Eppstein talk contribs‎ 16,619 bytes +28‎ →‎Chordal completions and treewidth: {{main|Chordal completion}} undo

curprev 22:0122:01, 25 June 2015‎ 212.116.111.222 talk‎ 16,591 bytes +63‎ →‎Chordal completions and treewidth undo
curprev 21:5621:56, 25 June 2015‎ 212.116.111.222 talk‎ 16,528 bytes +654‎ →‎References undo
curprev 21:4621:46, 25 June 2015‎ 212.116.111.222 talk‎ 15,874 bytes +170‎ →‎Chordal completions and treewidth undo

7 February 2024

11 January 2024

4 December 2023

22 October 2023

26 July 2023

10 July 2022

11 February 2022

5 July 2021

2 March 2021

23 November 2020

28 October 2020

16 September 2020

1 September 2020

13 April 2020

23 September 2019

6 September 2019

5 September 2019

10 June 2019

4 March 2019

27 October 2018

14 July 2018

16 May 2018

30 April 2017

6 January 2017

25 September 2016

18 August 2016

16 August 2016

4 August 2016

6 June 2016

3 June 2016

15 April 2016

3 March 2016

10 January 2016

25 December 2015

6 October 2015

25 June 2015