Distance (graph theory): Revision history

6 January 2024

• curprev 23:3723:37, 6 January 2024‎ BD2412 talk contribs‎ m 6,791 bytes −1‎ clean up spacing around commas and other punctuation fixes, replaced: ,P → , P, ,u → , u (3), ,v → , v undo Tag: AWB

18 November 2023

• curprev 21:0221:02, 18 November 2023‎ Jacobolus talk contribs‎ 6,792 bytes −198‎ redirect it elsewhere undo

3 September 2023

• curprev 21:5921:59, 3 September 2023‎ Citation bot talk contribs‎ 6,990 bytes +54‎ Add: s2cid, bibcode. | Use this bot. Report bugs. | Suggested by Abductive | Category:Graph distance | #UCB_Category 4/15 undo

4 February 2023

• curprev 15:5915:59, 4 February 2023‎ Yello231 talk contribs‎ 6,936 bytes +140‎ Rescuing 1 sources and tagging 0 as dead.) #IABot (v2.0.9.3 undo Tag: IABotManagementConsole [1.2]

21 December 2022

• curprev 20:5220:52, 21 December 2022‎ Geraintmelville talk contribs‎ m 6,796 bytes +56‎ →‎Related concepts: Tweaked the definitions of a central and peripheral vertex as what it means for a vertex to 'achieve' the radius or diameter is not previously defined, and I think 'having an eccentricity of...' is clearer. Also, for the definition of a peripheral vertex, it was stated that it is a distance d from another vertex when it should be that it's eccentricity is d. undo Tag: Visual edit

15 August 2022

• curprev 23:5023:50, 15 August 2022‎ Dotyoyo talk contribs‎ m 6,740 bytes +10‎ →‎Related concepts: Consistent and easier to read use of identifiers. (No longer switches identifiers from sentence to sentence for the vertex being defined.) undo Tag: 2017 wikitext editor
• curprev 23:4023:40, 15 August 2022‎ Dotyoyo talk contribs‎ m 6,730 bytes +7‎ →‎Related concepts: Extend the term --> definition pattern for two more definitions. undo Tag: 2017 wikitext editor

10 July 2022

• curprev 10:2110:21, 10 July 2022‎ OlliverWithDoubleL talk contribs‎ m 6,723 bytes −28‎ math formatting undo Tags: Mobile edit Mobile app edit iOS app edit

28 June 2022

• curprev 05:5405:54, 28 June 2022‎ OlliverWithDoubleL talk contribs‎ 6,751 bytes +60‎ short description, links undo Tags: Mobile edit Mobile app edit iOS app edit

3 June 2022

• curprev 05:5905:59, 3 June 2022‎ Ffffrr talk contribs‎ 6,691 bytes +47‎ Importing Wikidata short description: "Quantity in graph theory" undo Tag: Shortdesc helper

25 April 2022

• curprev 02:5902:59, 25 April 2022‎ Eviolite talk contribs‎ m 6,644 bytes +19‎ →‎Related concepts: add anchor undo Tag: 2017 wikitext editor

4 October 2021

• curprev 21:2621:26, 4 October 2021‎ WikiCleanerBot talk contribs‎ m 6,625 bytes 0‎ v2.04b - Bot T20 CW#61 - Fix errors for CW project (Reference before punctuation) undo Tag: WPCleaner

1 October 2021

• curprev 09:4709:47, 1 October 2021‎ Julesmath talk contribs‎ m 6,625 bytes +655‎ Added related concept of weighted shortest-path distance undo
• curprev 09:2609:26, 1 October 2021‎ Julesmath talk contribs‎ m 5,970 bytes +32‎ No edit summary undo

18 June 2021

• curprev 14:2614:26, 18 June 2021‎ The Unique One v2.0 talk contribs‎ 5,938 bytes +37‎ →‎Related concepts undo Tag: 2017 wikitext editor

29 April 2021

• curprev 11:4711:47, 29 April 2021‎ Crisófilax talk contribs‎ m 5,901 bytes −2‎ →‎Related concepts undo

5 January 2021

• curprev 11:5811:58, 5 January 2021‎ LaundryPizza03 talk contribs‎ 5,903 bytes +30‎ added Category:Graph distance using HotCat undo
• curprev 11:3611:36, 5 January 2021‎ LaundryPizza03 talk contribs‎ 5,873 bytes +29‎ added Category:Metric geometry using HotCat undo

29 December 2020

• curprev 11:1511:15, 29 December 2020‎ Monkbot talk contribs‎ m 5,844 bytes +2‎ Task 18 (cosmetic): eval 2 templates: hyphenate params (2×); undo Tag: AWB

15 September 2020

• curprev 06:4806:48, 15 September 2020‎ David Eppstein talk contribs‎ 5,842 bytes −2‎ →‎Related concepts: geodetic graph undo

20 August 2020

• curprev 17:1517:15, 20 August 2020‎ Pari passu talk contribs‎ 5,844 bytes +37‎ →‎See also: rearranged undo

26 April 2020

• curprev 07:1207:12, 26 April 2020‎ Zaslav talk contribs‎ 5,807 bytes +44‎ Add Geodesic to hatnote undo

18 December 2019

• curprev 04:4504:45, 18 December 2019‎ Citation bot talk contribs‎ m 5,763 bytes −575‎ Removed URL that duplicated unique identifier. Removed accessdate with no specified URL. Removed parameters. | You can use this bot yourself. Report bugs here.| Activated by User:Headbomb | via #UCB_webform undo

18 September 2019

• curprev 13:5513:55, 18 September 2019‎ Monkbot talk contribs‎ m 6,338 bytes +3‎ →‎top: Task 16: replaced (1×) / removed (0×) deprecated |dead-url= and |deadurl= with |url-status=; undo Tag: AWB

30 March 2019

• curprev 16:0116:01, 30 March 2019‎ GreenC bot talk contribs‎ 6,335 bytes +319‎ Rescued 1 archive link. Wayback Medic 2.5 undo

4 March 2019

• curprev 10:2810:28, 4 March 2019‎ Citation bot talk contribs‎ m 6,016 bytes +24‎ Add: arxiv. | You can use this bot yourself. Report bugs here. | User-activated. undo

12 February 2019

• curprev 22:3122:31, 12 February 2019‎ 209.209.238.189 talk‎ 5,992 bytes +105‎ →‎Related concepts: Give eccentricity in formula form, too. undo

29 December 2018

• curprev 22:2622:26, 29 December 2018‎ Zaslav talk contribs‎ 5,887 bytes −9‎ →‎Related concepts: "geodesic distance" > distance; all distances are geodesic by definition. undo

20 June 2018

• curprev 18:4318:43, 20 June 2018‎ 69.166.46.149 talk‎ 5,896 bytes 0‎ →‎Algorithm for finding pseudo-peripheral vertices: I could be wrong but returning v instead of u gives a sub-optimal vertex. undo

19 March 2018

• curprev 18:2618:26, 19 March 2018‎ 217.149.172.123 talk‎ 5,896 bytes 0‎ →‎Related concepts undo
• curprev 18:2118:21, 19 March 2018‎ 217.149.172.123 talk‎ 5,896 bytes 0‎ →‎Related concepts undo

20 May 2017

• curprev 19:2519:25, 20 May 2017‎ Zaslav talk contribs‎ 5,896 bytes +9‎ "shortest directed path" in intro: "directed" is needed to make it correct. undo

12 May 2017

• curprev 22:1022:10, 12 May 2017‎ Jdavidson44441616 talk contribs‎ 5,887 bytes −43‎ →‎Related concepts: It is not that the graph has infinite diameter it is that it has no diameter. undo Tag: Visual edit

10 March 2017

• curprev 11:0411:04, 10 March 2017‎ Peleg talk contribs‎ 5,930 bytes +43‎ →‎Related concepts: A disconnected graph has infinite diameter undo

3 October 2016

• curprev 05:1305:13, 3 October 2016‎ 2600:8802:902:2c00:696b:aa32:901f:74f4 talk‎ 5,887 bytes −3‎ →‎Related concepts undo

31 January 2016

• curprev 20:3520:35, 31 January 2016‎ BD2412 talk contribs‎ 5,890 bytes −9‎ →‎See also: minor fixes, mostly disambig links using AWB undo
• curprev 20:0220:02, 31 January 2016‎ BD2412 talk contribs‎ m 5,899 bytes −21‎ Fixing links to disambiguation pages, replaced: graph{{dn|date=January 2016}} → graph (2), graph (mathematics) → gra using AWB undo
• curprev 14:4014:40, 31 January 2016‎ BD2412 talk contribs‎ m 5,920 bytes +48‎ Graph (mathematics) is now a disambiguation link; please fix., replaced: graph → graph{{dn|{{subst:DATE}}}} (2) using AWB undo

5 December 2015

• curprev 01:1601:16, 5 December 2015‎ 72.69.142.155 talk‎ 5,872 bytes +1‎ →‎Related concepts undo

2 November 2015

• curprev 15:5915:59, 2 November 2015‎ 135.245.192.10 talk‎ 5,871 bytes −504‎ I deleted a paragrpah saying that we can compute the diameter with two BFS, which is totally wrong. It works only for trees. undo

27 October 2015

• curprev 06:2106:21, 27 October 2015‎ Ritwik das86 talk contribs‎ m 6,375 bytes +31‎ Added extra condition on graph description undo Tag: Visual edit

26 October 2015

• curprev 04:1104:11, 26 October 2015‎ AnomieBOT talk contribs‎ m 6,344 bytes +18‎ Dating maintenance tags: {{Cn}} undo
• curprev 03:5003:50, 26 October 2015‎ Wcherowi talk contribs‎ 6,326 bytes +6‎ citation needed undo
• curprev 03:3803:38, 26 October 2015‎ Ritwik das86 talk contribs‎ 6,320 bytes +450‎ →‎Related concepts undo Tag: Visual edit

20 August 2015

• curprev 02:0802:08, 20 August 2015‎ David Eppstein talk contribs‎ 5,870 bytes +11‎ →‎See also: fix no-longer-correct link to betweenness, to point to betweenness centrality instead undo

17 May 2015

• curprev 23:5623:56, 17 May 2015‎ Trappist the monk talk contribs‎ m 5,859 bytes +7‎ replace/remove deprecated cs1|2 parameters; using AWB undo

30 April 2015

• curprev 09:2009:20, 30 April 2015‎ 84.237.55.186 talk‎ 5,852 bytes −16‎ →‎See also undo

2 October 2014

• curprev 02:4002:40, 2 October 2014‎ Wcherowi talk contribs‎ 5,868 bytes −210‎ Reverted 1 edit by Logkeefe (talk): False statement. (TW) undo
• curprev 01:5601:56, 2 October 2014‎ Logkeefe talk contribs‎ 6,078 bytes +210‎ →‎Related concepts: Added similar content about finding value to radius entry undo Tags: Mobile edit Mobile web edit

18 September 2014

• curprev 22:2322:23, 18 September 2014‎ Paolo Lipparini talk contribs‎ 5,868 bytes +5‎ link to author undo