Talk:Moore graph

From Wikipedia, the free encyclopedia
Jump to: navigation, search

Defenition[edit]

The given definition seems rather nonsensical to me. A cage graph is, by definition, regular, and a cage graph with a vertex degree of 2 would be foolishly trivial, but there is no need to exclude them. What the definition is lacking is either some restriction on the definition of cage graphs (that is, a Moore graph is a cage graph with the number of vertices not exceeding a certain limit, like it is done in Mathworld: http://mathworld.wolfram.com/MooreGraph.html), or alternatively, starting with some statement about the relationship between diameter and girth (like it is done in PlanetMath: http://planetmath.org/encyclopedia/MooreGraph.html), or preferably both, and showing that both definitions define the same. Marfisa 21:48, 17 July 2006 (UTC)

Better now? —David Eppstein 00:48, 2 October 2006 (UTC)

The section Moore graphs as Cages needs to be fixed I think. When talking about the LHS of the equation for graphs of even girth, they mean RHS and vice versa. Bullery 21:52, 15 August 2007 (UTC)

Done. —David Eppstein 02:57, 16 August 2007 (UTC)

As cage[edit]

This phrase in the intro sounds like a theorem, rather than a summary of what is in the article, therefore there must be a clear indication where it comes from. It is alo unclear why this particular fact must be in the intro, which is a summary of the article, and should not contain factoids. Another approach is to rephrase this sentence into an intro phrase about the corresponding section. Twri (talk) 04:09, 23 February 2010 (UTC)

It comes from the section entitled "Moore graphs as cages". In what way is that not obvious? —David Eppstein (talk) 04:26, 23 February 2010 (UTC)
Your recent edits make me think that you already know the answer. Twri (talk) 05:37, 24 February 2010 (UTC)
No, I don't. Your calling attention to the article made me notice some issues with it that I addressed (who should get priority for observing that Moore graphs are cages, and fixing a typo where it said diameter and should have said girth). But I still don't understand what you were thinking for calling out a sentence in the lede as needing additional justification within the lede, when the subject of the sentence was very obviously the same as the subject of one of the whole sections of the article where the detail and justification would more naturally fit. The purpose of a lede is to summarize what's going to appear later, it's not to provide detail and sourcing itself, so your request for a source there seems to be counter to the spirit of WP:LEDE. I added the source there anyway, as well as in the later section where it belonged, not because I think it's a good idea for the sourcing to be placed there, but because I didn't want to get into an annoying edit war with you over something minor. —David Eppstein (talk) 21:19, 24 February 2010 (UTC)
OK. Here is an explanation. In addition to adding source, you fixed an error in the statement. While I have some knowledge in some aspects in graph theory, I am not an expert in all of it. I tried to read the statement and could not explain/verify it, neither by my own brain, nor after reading the article. Wasting no more brainpower, I suspected this was a yet another equivalent definition which I am failing to figure out, and requested a citation, for verification from the source. Since the phrase turned out to be a false statement (not merely "typo", as you say), your arguments are inapplicable.
Also, please allow me to repeat, even in the fixed form this sentence does not sound like a summary of the section "Moore graphs as cages". It is just a mathematical statement, with no stated implications ("they are cages... <shrug>... Well, good for them."). In order for a reader to expect more, it should be phrased like, e.g., "...therefore, Moore graphs are cages, and this gives additional insights into their properties.", or some other summarizing phrase. Twri (talk) 08:51, 25 February 2010 (UTC)