Talk:Circulant graph
 | This article is rated Start-class on Wikipedia's content assessment scale. It is of interest to the following WikiProjects: | ||||||||||
| |||||||||||
Every crown graph is NOT a circulant. The cube is not a circulant. — Preceding unsigned comment added by 188.230.219.144 (talk • contribs)
- Yes, you're correct. The number of vertices needs to be 2 (mod 4) so that the matching to be deleted can be found by pairing each vertex to its opposite. Fixed now. Thanks for the correction. —David Eppstein (talk) 00:43, 27 June 2014 (UTC)
Circulant, cyclic, circular
[edit]In his EJC Dynamic survey 1, Radziszowski calls these graphs "cyclic". He also mentions and employs "circular" as an alternative term for the same graph; but "circulant" is only found in the titles of some of his references.
Does anyone have any idea about how widespread the usage of "cyclic graph" or "circular graph" in lieu of "circulant graph" is or was? JoergenB (talk) 18:44, 7 January 2016 (UTC)
- I have got no response. I noted that Radziszowski himself in some articles uses the term "cyclic graph", but I have (so far) not found others doing it. Still, I have a great respect for Radziszowski's overview of the field; whence I added "cyclic graph" as a synonym, but with a warning about different meanings. JoergenB (talk) 12:25, 8 May 2016 (UTC)