Jump to content

Talk:Strongly regular graph

Page contents not supported in other languages.
From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by Tamfang (talk | contribs) at 17:16, 22 May 2012 (Potentially inaccurate statement in examples). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.
WikiProject iconMathematics Start‑class Mid‑priority
WikiProject iconThis article is within the scope of WikiProject Mathematics, a collaborative effort to improve the coverage of mathematics on Wikipedia. If you would like to participate, please visit the project page, where you can join the discussion and see a list of open tasks.
StartThis article has been rated as Start-class on Wikipedia's content assessment scale.
MidThis article has been rated as Mid-priority on the project's priority scale.

Potentially inaccurate statement in examples

I am not an expert on graph theory, so I hesitate to update the article itself. However, I believe the categorical statement:

The strongly regular graphs with λ=0 are triangle free. The seven listed above are the only known ones.

is incorrect. If I understand the subject correctly, every complete bipartite graph on an even number of vertexes is also strongly regular, with signature srg(2 k, k, 0, k), and bipartite graphs with signature srg(2 k, k, 0, p), with p < k, are easily constructed. — Preceding unsigned comment added by 98.26.29.11 (talk) 12:45, 22 May 2012 (UTC)[reply]