Does it exist any program (for linux) which can generate a nice Cayley graph of any $\mathbb Z_n$? (If it's possible to create such a graph at all, that is.)
(where perhaps $n ≤ 100$ or something like that)
$\begingroup$
$\endgroup$
9
-
1$\begingroup$ You can generate Cayley graphs with the GRAPE package of GAP. $\endgroup$– Albert SteppiDec 5, 2013 at 15:01
-
2$\begingroup$ The Cayley graph for $\mathbb{Z}_n$ with the standard generator is fairly boring, is it not? $\endgroup$– ronnoDec 5, 2013 at 15:09
-
$\begingroup$ @AlbertSteppi Thank you very much, I will try it out. $\endgroup$– John SmithDec 5, 2013 at 15:18
-
$\begingroup$ @ronno Well, I find the Cayley graphs of $\mathbb Z_6$ and $\mathbb Z_8$ kind of nice. Perhaps not mindblowing but neat. $\endgroup$– John SmithDec 5, 2013 at 15:20
-
2$\begingroup$ @GrumpyParsnip Ah, yes of course. $<1>$ of $\mathbb Z_n$ isn't very awesome. I'm more interested in generating graphs using not only the standard generator but two or more. Like this terrytao.files.wordpress.com/2010/07/s31.png for $\mathbb Z_6$ using the generating set ${2,3}$. $\endgroup$– John SmithDec 5, 2013 at 16:31
|
Show 4 more comments
1 Answer
$\begingroup$
$\endgroup$
In SageMath: g=graphs.CirculantGraph(8,[1,4,7])
First argument is the number of vertices, second is the connection set. Now
g.show() produces a drawing.
answered Dec 5, 2013 at 20:14