| تعداد نشریات | 44 |
| تعداد شمارهها | 1,877 |
| تعداد مقالات | 15,278 |
| تعداد مشاهده مقاله | 43,733,032 |
| تعداد دریافت فایل اصل مقاله | 17,567,108 |
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. | ||
|
آمار تعداد مشاهده مقاله: 882 تعداد دریافت فایل اصل مقاله: 573 |
||