Some graph parameters on the composite order Cayley graph

Document Type : Research Articles

Author

Department of Pure Mathematics, Hakim Sabzevari University, Sabzevar, Iran

Abstract

In this paper, the composite order Cayley graph Cay(G, S) is introduced,
where G is a group and S is the set of all composite order elements of
G. Some graph parameters such as diameter, girth, clique number, independence
number, vertex chromatic number and domination number are calculated
for the composite order Cayley graph of some certain groups. Moreover,
the planarity of composite order Cayley graph is discussed.

Keywords