Some graph parameters on the composite order Cayley graph

Document Type: Research articles


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


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.


Article Title [Persian]

برخی پارامترها ی گرافی درباره ی گراف کیلی مرتبه مرکب

Abstract [Persian]

در این مقاله، گراف کیلی مرتبه مرکب (Cay(G, S معرفی می شود که در آن G یک گروه و S مجموعه ی تمام اعضایی از گروه G است که از مرتبه ی مرکبند. برخی پارامتر ها ی گرافی از قبیل قطر، کمر، عدد خوشه ای، عدد استقلال، عدد رنگی و عدد غلبه ای را برای گراف کیلی مرتبه مرکب محاسبه می شوند. بعلاوه درباره ی مسطح بودن این گراف بحث می شود.

Keywords [Persian]

  • گراف کیلی
  • گروه متناهی
  • گراف مسطح