Talk:Degree diameter problem

Latest comment: 1 year ago by Patallurgist in topic Symbols for degree and diameter

Untitled edit

I strongly recommend to bring the related articles with tables into this article. The one called Table of graphs really shouldn't be called that. If you really want to keep it separate then please find a better name that distinguishes it from any other table of graphs and move it to the new name. I also recommend to spend more time explaining the maths and less time crediting each individual discovery. I don't think we would do that if it was, say, a table of prime numbers. --DanielRigal (talk) 00:05, 10 November 2008 (UTC)Reply

Strange statement edit

Read:

For the general case it is known that  . ... is conjectured that   is still open.

How it is possible? Conjectured:  , it is known that   Jumpow (talk) 17:17, 23 August 2017 (UTC)Reply

Moreover, Miller&Siran writes:

Trivially,   ...

Article: Moore graphs and beyond: A survey of the degree/diameter problem (Mirka Miller, Jozef Siran page 19) Jumpow (talk) 19:34, 23 August 2017 (UTC)Reply

Symbols for degree and diameter edit

Unless I'm badly mistaken, the usual symbols for degree of a vertex (or of a regular graph) include k, r, and capital Delta; usual symbols for diameter include d and D. I've swapped "k" and "d" in this article (previously, "k" was diameter and "d" was degree) to be more consistent with both the literature cited on this page and with other Wikipedia articles such as Degree (graph theory) and Distance (graph theory). I've also made the swap on some associated articles: Moore graph, Table of the largest known graphs of a given diameter and maximal degree, Table of vertex-symmetric digraphs. If anyone notices other articles using the "k = diameter" convention, please help out by changing them. Patallurgist (talk) 20:55, 8 February 2023 (UTC)Reply

You appear to be badly mistaken, at least regarding the conventions used within this specific subtopic. The choice of k for diameter and d for degree is used by the Singleton reference from this article, and is used in other literature on this topic e.g. doi:10.1016/0095-8956(80)90091-X, doi:10.1016/j.dam.2012.02.023, doi:10.1016/0012-365X(74)90156-3, etc. —David Eppstein (talk) 21:13, 8 February 2023 (UTC)Reply
Ah, I see. I looked at a few references (either this article or "Moore graph", I forget) that used (D, Delta), but didn't happen to see the (k, d) ones. This seems to me like a bad choice on the part of that subfield, but nothing Wikipedia can do about that. Thanks for fixing this. Patallurgist (talk) 04:20, 9 February 2023 (UTC)Reply