Abstract
A graph is said to be "unstable" if the direct product (also called the canonical double cover of ) has automorphisms that do not come from automorphisms of its factors and . It is "nontrivially unstable" if it is unstable, connected, and nonbipartite, and no two distinct vertices of X have exactly the same neighbors. We find three new conditions that each imply a circulant graph is unstable. (These yield infinite families of nontrivially unstable circulant graphs that were not previously known.) We also find all of the nontrivially unstable circulant graphs of order , where is any prime number. Our results imply that there does not exist a nontrivially unstable circulant graph of order if and only if either is odd, or , or , for some prime number that is congruent to modulo .
Connections
Explore this paper’s authors, topics and related work.
Building this map preview
BZPEER is loading the nearby papers, people, topics and institutions for this page.
Reviews 0
Write a review
No reviews yet.
Discussion 0
Add a comment
No comments yet.