Abstract

• In this paper, we first express basic concepts of graph theory. Then we define vertex-transitive graph and Cayley graph with a given group by using generating set or nongenerating set. Finally, we prove that every Cayley graph is vertex-transitive graph and we also give an example that the converse of this theorem is false.