|
|
A268341
|
|
Triangle T(n,k) = Degree of vertex k in the unitary addition Cayley graph Gn, 0<=k<=n-1, with T(1,0)=0.
|
|
1
|
|
|
0, 1, 1, 2, 1, 1, 2, 2, 2, 2, 4, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 6, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 6, 5, 5, 6, 5, 5, 6, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 10, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 12, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11
(list;
table;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
1,4
|
|
COMMENTS
|
For n>1, the unitary addition Cayley graph Gn is the graph whose vertices are Z/nZ and where 2 vertices x and y are adjacent if x+y is a unit in Z/nZ.
|
|
LINKS
|
|
|
FORMULA
|
T(n,k) = phi(n) if n is even or if n id odd and gcd(n,k) != 1, phi(n-1) if n is odd and gcd(n,k) = 1, where phi is the Euler totient function.
|
|
EXAMPLE
|
Array starts:
0;
1, 1;
2, 1, 1;
2, 2, 2, 2;
4, 3, 3, 3, 3;
2, 2, 2, 2, 2, 2;
6, 5, 5, 5, 5, 5, 5;
...
|
|
MATHEMATICA
|
Table[Which[EvenQ@ n, EulerPhi@ n, OddQ@ n && ! CoprimeQ[n, k], EulerPhi@ n, OddQ@ n && CoprimeQ[n, k], EulerPhi[n] - 1], {n, 13}, {k, 0, n - 1}] // Flatten (* Michael De Vlieger, Feb 02 2016 *)
|
|
PROG
|
(PARI) T(n, k) = if (n % 2, if (gcd(n, k)==1, eulerphi(n)-1, eulerphi(n)), eulerphi(n));
|
|
CROSSREFS
|
|
|
KEYWORD
|
|
|
AUTHOR
|
|
|
STATUS
|
approved
|
|
|
|