تعداد نشریات | 30 |
تعداد شمارهها | 467 |
تعداد مقالات | 4,519 |
تعداد مشاهده مقاله | 7,144,859 |
تعداد دریافت فایل اصل مقاله | 5,334,671 |
Some graph parameters on the composite order Cayley graph | ||
Caspian Journal of Mathematical Sciences | ||
مقاله 2، دوره 8، شماره 1، 2019، صفحه 10-17 اصل مقاله (89.52 K) | ||
نوع مقاله: Research Articles | ||
شناسه دیجیتال (DOI): 10.22080/cjms.2018.9488.1272 | ||
نویسنده | ||
Behnaz Tolue* | ||
Department of Pure Mathematics, Hakim Sabzevari University, Sabzevar, Iran | ||
تاریخ دریافت: 25 بهمن 1394، تاریخ بازنگری: 22 فروردین 1395، تاریخ پذیرش: 07 مرداد 1397 | ||
چکیده | ||
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. | ||
کلیدواژهها | ||
Cayley graph؛ finite groups؛ planar graph | ||
عنوان مقاله [English] | ||
برخی پارامترها ی گرافی درباره ی گراف کیلی مرتبه مرکب | ||
چکیده [English] | ||
در این مقاله، گراف کیلی مرتبه مرکب (Cay(G, S معرفی می شود که در آن G یک گروه و S مجموعه ی تمام اعضایی از گروه G است که از مرتبه ی مرکبند. برخی پارامتر ها ی گرافی از قبیل قطر، کمر، عدد خوشه ای، عدد استقلال، عدد رنگی و عدد غلبه ای را برای گراف کیلی مرتبه مرکب محاسبه می شوند. بعلاوه درباره ی مسطح بودن این گراف بحث می شود. | ||
کلیدواژهها [English] | ||
گراف کیلی, گروه متناهی, گراف مسطح | ||
آمار تعداد مشاهده مقاله: 1,178 تعداد دریافت فایل اصل مقاله: 421 |