تعداد نشریات | 43 |
تعداد شمارهها | 1,649 |
تعداد مقالات | 13,394 |
تعداد مشاهده مقاله | 30,188,376 |
تعداد دریافت فایل اصل مقاله | 12,070,029 |
A note on $1$-factorizability of quartic supersolvable Cayley graphs | ||
Transactions on Combinatorics | ||
مقاله 2، دوره 7، شماره 4، اسفند 2018، صفحه 7-10 اصل مقاله (196.27 K) | ||
نوع مقاله: Research Paper | ||
شناسه دیجیتال (DOI): 10.22108/toc.2018.104578.1500 | ||
نویسندگان | ||
Milad Ahanjideh1؛ Ali Iranmanesh* 2 | ||
1Department of Mathematics, Tarbiat Modares University, Tehran, Iran | ||
2Department of Mathematics, Tarbiat Modares University, P. O. Box 14115-137, Tehran | ||
چکیده | ||
Alspach et al. conjectured that every quartic Cayley graph on an even solvable group is $1$-factorizable. In this paper, we verify this conjecture for quartic Cayley graphs on supersolvable groups of even order. | ||
کلیدواژهها | ||
Cayley graph؛ $1$-factorization؛ supersolvable group | ||
مراجع | ||
[1] A. Ab dollahi, 1-factorizations of Cayley graphs, Ars Combin. , 86 (2008) 129{131. [2] B. Alspach, Y. Liu and C. Zhang, Nowhere-zero 4-ows and Cayley graphs on solvable groups, SIAM J. Discrete Math. , 9 (1996) 151{154. [3] B. Alspach, M. Morton and Y. Qin, 1-factorizations of Cayley graphs on solvable groups, Rep ort, The University of Auckland Library, https://researchspace.auckland.ac.nz/bitstream/handle/2292/5039/393.pdf. [4] R. Stong, On 1-factorizability of Cayley graphs, J. Combin. Theory Ser. B , 39 (1985) 298{307. | ||
آمار تعداد مشاهده مقاله: 527 تعداد دریافت فایل اصل مقاله: 359 |