Skip to main content
Bumped by Community user
formatting
Source Link
YCor
  • 63.9k
  • 5
  • 187
  • 286

Recognizing perfect cayleyCayley graphs as tensor products

It is known (and can easily be seen) that a unitary cayleyCayley graph on $n=\prod_ip_i$, ($p_i$ primedistinct primes) vertices with $n$ squarefreesquare-free can be recognized as the tensor product of the graphs $K_{p_i}$, where $K_n$ denotes the complete graph on $n$ vertices. Is a similar characterization possible for all other unitary cayleyCayley graphs i.e., when $n$ is not squarefreesquare-free? Further is such a characterization possible for all perfect cayleyCayley graphs?

Recognizing perfect cayley graphs as tensor products

It is known (and can easily be seen) that a unitary cayley graph on $n=\prod_ip_i$, ($p_i$ prime) vertices with $n$ squarefree can be recognized as the tensor product of the graphs $K_{p_i}$, where $K_n$ denotes the complete graph on $n$ vertices. Is a similar characterization possible for all other unitary cayley graphs i.e., when $n$ is not squarefree? Further is such a characterization possible for all perfect cayley graphs?

Recognizing perfect Cayley graphs as tensor products

It is known (and can easily be seen) that a unitary Cayley graph on $n=\prod_ip_i$, ($p_i$ distinct primes) vertices with $n$ square-free can be recognized as the tensor product of the graphs $K_{p_i}$, where $K_n$ denotes the complete graph on $n$ vertices. Is a similar characterization possible for all other unitary Cayley graphs i.e., when $n$ is not square-free? Further is such a characterization possible for all perfect Cayley graphs?

Bumped by Community user
Bumped by Community user
Bumped by Community user
De-TeXing non-math
Source Link
LSpice
  • 12.9k
  • 4
  • 45
  • 69

It is known (and can easily be seen) that a unitary cayley graph on $n=\prod_ip_i,\ (p_i\ \text{prime})$$n=\prod_ip_i$, ($p_i$ prime) vertices with $n$ squarefree can be recognized as the tensor product of the graphs $K_{p_i}$, where $K_n$ denotes the complete graph on $n$ vertices. Is a similar characterization possible for all other unitary cayley graphs i.e., when $n$ is not squarefree? Further is such a characterization possible for all perfect cayley graphs?

It is known (and can easily be seen) that a unitary cayley graph on $n=\prod_ip_i,\ (p_i\ \text{prime})$ vertices with $n$ squarefree can be recognized as the tensor product of the graphs $K_{p_i}$, where $K_n$ denotes the complete graph on $n$ vertices. Is a similar characterization possible for all other unitary cayley graphs i.e., when $n$ is not squarefree? Further is such a characterization possible for all perfect cayley graphs?

It is known (and can easily be seen) that a unitary cayley graph on $n=\prod_ip_i$, ($p_i$ prime) vertices with $n$ squarefree can be recognized as the tensor product of the graphs $K_{p_i}$, where $K_n$ denotes the complete graph on $n$ vertices. Is a similar characterization possible for all other unitary cayley graphs i.e., when $n$ is not squarefree? Further is such a characterization possible for all perfect cayley graphs?

added 56 characters in body
Source Link
vidyarthi
  • 2.1k
  • 1
  • 16
  • 22

It is known (and can easily be seen) that a unitary cayley graph on $n=\prod_ip_i,\ (p_i\ \text{prime})$ vertices with $n$ squarefree can be recognized as the tensor product of the graphs $K_{p_i}$, where $K_n$ denotes the complete graph on $n$ vertices. Is a similar characterization possible for all other unitary cayley graphs i.e., when $n$ is not squarefree? Further is such a characterization possible for all perfect cayley graphs?

It is known (and can easily be seen) that a unitary cayley graph on $n=\prod_ip_i,\ (p_i\ \text{prime})$ vertices with $n$ squarefree can be recognized as the tensor product of the graphs $K_{p_i}$. Is a similar characterization possible for all other unitary cayley graphs i.e., when $n$ is not squarefree? Further is such a characterization possible for all perfect cayley graphs?

It is known (and can easily be seen) that a unitary cayley graph on $n=\prod_ip_i,\ (p_i\ \text{prime})$ vertices with $n$ squarefree can be recognized as the tensor product of the graphs $K_{p_i}$, where $K_n$ denotes the complete graph on $n$ vertices. Is a similar characterization possible for all other unitary cayley graphs i.e., when $n$ is not squarefree? Further is such a characterization possible for all perfect cayley graphs?

added 22 characters in body
Source Link
vidyarthi
  • 2.1k
  • 1
  • 16
  • 22
Loading
Source Link
vidyarthi
  • 2.1k
  • 1
  • 16
  • 22
Loading