Skip to main content
deleted 1 characters in body
Source Link

Let $n>3$ be an odd integer and let $K_n$ denote the complete graph on $n$ vertices. For which integers $n$ the line graph $L(K_n)$ is a Cayley graph? For even $n$, it follows from a result of Watkins that $L(K_n)$ is not a Cayley graph. For $n=5$, $L(K_n)$ is the compelementcomplement of the PetersonPetersen graph and so it is not a Cayley graph.

Let $n>3$ be an odd integer and let $K_n$ denote the complete graph on $n$ vertices. For which integers $n$ the line graph $L(K_n)$ is a Cayley graph? For even $n$, it follows from a result of Watkins that $L(K_n)$ is not a Cayley graph. For $n=5$, $L(K_n)$ is the compelement of the Peterson graph and so it is not a Cayley graph.

Let $n>3$ be an odd integer and let $K_n$ denote the complete graph on $n$ vertices. For which integers $n$ the line graph $L(K_n)$ is a Cayley graph? For even $n$, it follows from a result of Watkins that $L(K_n)$ is not a Cayley graph. For $n=5$, $L(K_n)$ is the complement of the Petersen graph and so it is not a Cayley graph.

Source Link

The line graphs of complete graphs and Cayley graphs

Let $n>3$ be an odd integer and let $K_n$ denote the complete graph on $n$ vertices. For which integers $n$ the line graph $L(K_n)$ is a Cayley graph? For even $n$, it follows from a result of Watkins that $L(K_n)$ is not a Cayley graph. For $n=5$, $L(K_n)$ is the compelement of the Peterson graph and so it is not a Cayley graph.