{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T03:05:43Z","timestamp":1740107143690,"version":"3.37.3"},"reference-count":29,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2017,12,26]],"date-time":"2017-12-26T00:00:00Z","timestamp":1514246400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Graphs and Combinatorics"],"published-print":{"date-parts":[[2018,1]]},"DOI":"10.1007\/s00373-017-1871-7","type":"journal-article","created":{"date-parts":[[2017,12,25]],"date-time":"2017-12-25T21:21:57Z","timestamp":1514236917000},"page":"241-260","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["A Complete Classification of Which (n,\u00a0k)-Star Graphs are Cayley Graphs"],"prefix":"10.1007","volume":"34","author":[{"given":"Karimah","family":"Sweet","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9102-4232","authenticated-orcid":false,"given":"Li","family":"Li","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Eddie","family":"Cheng","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"L\u00e1szl\u00f3","family":"Lipt\u00e1k","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Daniel E.","family":"Steffy","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2017,12,26]]},"reference":[{"key":"1871_CR1","doi-asserted-by":"crossref","first-page":"288","DOI":"10.1016\/j.jalgebra.2015.12.025","volume":"452","author":"J Andr\u00e9","year":"2016","unstructured":"Andr\u00e9, J., Ara\u00fajo, J., Cameron, P.J.: The classification of partition homogeneous groups with applications to semigroup theory. J. Algebra 452, 288\u2013310 (2016)","journal-title":"J. Algebra"},{"key":"1871_CR2","volume-title":"Algebraic Graph Theory, Second edition. Cambridge Mathematical Library","author":"N Biggs","year":"1993","unstructured":"Biggs, N.: Algebraic Graph Theory, Second edition. Cambridge Mathematical Library. Cambridge University Press, Cambridge (1993)"},{"key":"1871_CR3","doi-asserted-by":"crossref","first-page":"235","DOI":"10.1006\/jsco.1996.0125","volume":"24","author":"W Bosma","year":"1997","unstructured":"Bosma, W., Cannon, J., Playoust, C.: The Magma algebra system. I. The user language. J. Symb. Comput. 24, 235\u2013265 (1997)","journal-title":"J. Symb. Comput."},{"key":"1871_CR4","doi-asserted-by":"crossref","first-page":"91","DOI":"10.1016\/j.tcs.2015.11.051","volume":"615","author":"E Cheng","year":"2016","unstructured":"Cheng, E., Kelm, J., Renzi, J.: Strong matching preclusion of $$(n, k)$$ ( n , k ) -star graphs. Theoret. Comput. Sci. 615, 91\u2013101 (2016)","journal-title":"Theoret. Comput. Sci."},{"key":"1871_CR5","doi-asserted-by":"crossref","unstructured":"Cheng, E., Lipt\u00e1k, L.: Conditional matching preclusion for $$(n,k)$$ ( n , k ) -star graphs. Parallel Process. Lett. 23, 1350004 (13 pages) (2013)","DOI":"10.1142\/S0129626413500047"},{"issue":"1","key":"1871_CR6","doi-asserted-by":"crossref","first-page":"85","DOI":"10.1007\/s00373-016-1741-8","volume":"33","author":"E Cheng","year":"2017","unstructured":"Cheng, E., Li, L., Lipt\u00e1k, L., Shim, S., Steffy, D.E.: On the problem of determining which $$(n, k)$$ ( n , k ) -star graphs are Cayley graphs. Graphs Combin. 33(1), 85\u2013102 (2017)","journal-title":"Graphs Combin."},{"key":"1871_CR7","doi-asserted-by":"crossref","first-page":"452","DOI":"10.1016\/j.ipl.2013.03.002","volume":"113","author":"E Cheng","year":"2013","unstructured":"Cheng, E., Lipt\u00e1k, L., Steffy, D.E.: Strong local diagnosability of $$(n, k)$$ ( n , k ) -star graphs and Cayley graphs generated by 2-trees with missing edges. Inf. Process. Lett. 113, 452\u2013456 (2013)","journal-title":"Inf. Process. Lett."},{"key":"1871_CR8","doi-asserted-by":"crossref","unstructured":"Cheng, E., Qiu, K., Shen, Z.: The number of shortest paths in the $$(n,k)$$ ( n , k ) -star graph. Discret. Math. Algorithms Appl. 6, 1450051 (17 pages) (2014)","DOI":"10.1142\/S1793830914500517"},{"key":"1871_CR9","doi-asserted-by":"crossref","first-page":"259","DOI":"10.1016\/0020-0190(95)00162-1","volume":"56","author":"W-K Chiang","year":"1995","unstructured":"Chiang, W.-K., Chen, R.-J.: The $$(n, k)$$ ( n , k ) -star graph: a generalized star graph. Inf. Process. Lett. 56, 259\u2013264 (1995)","journal-title":"Inf. Process. Lett."},{"key":"1871_CR10","doi-asserted-by":"crossref","first-page":"723","DOI":"10.1142\/S0129054114500300","volume":"25","author":"C-W Chiu","year":"2014","unstructured":"Chiu, C.-W., Huang, K.-S., Yang, C.-B., Tseng, C.-T.: An adaptive heuristic algorithm with the probabilistic safety vector for fault-tolerant routing on the $$(n, k)$$ ( n , k ) -star graph. Int. J. Found. Comput. Sci. 25, 723\u2013743 (2014)","journal-title":"Int. J. Found. Comput. Sci."},{"key":"1871_CR11","unstructured":"Dixon, J., Mortimer, B.: Permutation Groups. Graduate Texts in Mathematics, vol. 163. Springer, New York"},{"issue":"2","key":"1871_CR12","doi-asserted-by":"crossref","first-page":"605","DOI":"10.1007\/s10801-015-0593-2","volume":"42","author":"E Dobson","year":"2015","unstructured":"Dobson, E., Malni\u010d, A.: Groups that are transitive on all partitions of a given shape. J. Algebraic Combin. 42(2), 605\u2013617 (2015)","journal-title":"J. Algebraic Combin."},{"key":"1871_CR13","doi-asserted-by":"crossref","first-page":"28","DOI":"10.1016\/j.tcs.2013.11.013","volume":"516","author":"D-R Duh","year":"2014","unstructured":"Duh, D.-R., Chen, T.-L., Wang, Y.-L.: $$(n-3)$$ ( n - 3 ) -edge-fault-tolerant weak-pancyclicity of $$(n, k)$$ ( n , k ) -star graphs. Theoret. Comput. Sci. 516, 28\u201339 (2014)","journal-title":"Theoret. Comput. Sci."},{"issue":"1\u20133","key":"1871_CR14","doi-asserted-by":"crossref","first-page":"67","DOI":"10.1016\/S0012-365X(01)00075-9","volume":"244","author":"XG Fang","year":"2002","unstructured":"Fang, X.G., Li, C.H., Wang, J., Xu, M.Y.: On cubic Cayley graphs of finite simple groups. Discret. Math. 244(1\u20133), 67\u201375 (2002)","journal-title":"Discret. Math."},{"issue":"1","key":"1871_CR15","doi-asserted-by":"crossref","first-page":"55","DOI":"10.26493\/1855-3974.280.8d3","volume":"7","author":"E Ghaderpour","year":"2014","unstructured":"Ghaderpour, E., Morris, D.W.: Cayley graphs on nilpotent groups with cyclic commutator subgroup are Hamiltonian. Ars Math. Contemp. 7(1), 55\u201372 (2014)","journal-title":"Ars Math. Contemp."},{"issue":"6","key":"1871_CR16","doi-asserted-by":"crossref","first-page":"1194","DOI":"10.1112\/blms\/bdt049","volume":"45","author":"C Gratton","year":"2013","unstructured":"Gratton, C., Nguyen, K., Tucker, T.J.: ABC implies primitive prime divisors in arithmetic dynamics. Bull. Lond. Math. Soc. 45(6), 1194\u20131208 (2013)","journal-title":"Bull. Lond. Math. Soc."},{"key":"1871_CR17","doi-asserted-by":"crossref","first-page":"189","DOI":"10.1002\/net.10096","volume":"42","author":"H-C Hsu","year":"2003","unstructured":"Hsu, H.-C., Hsieh, Y.-L., Tan, J.J.M., Hsu, L.H.: Fault Hamiltonicity and fault Hamiltonian connectivity of the $$(n, k)$$ ( n , k ) -star graphs. Networks 42, 189\u2013201 (2003)","journal-title":"Networks"},{"key":"1871_CR18","volume-title":"Graph Theory and Interconnection Networks","author":"L-H Hsu","year":"2009","unstructured":"Hsu, L.-H., Lin, C.-K.: Graph Theory and Interconnection Networks. CRC Press, USA (2009)"},{"key":"1871_CR19","first-page":"261265","volume":"124","author":"WM Kantor","year":"1972","unstructured":"Kantor, W.M.: $$k$$ k -homogeneous groups. Math. Z. 124, 261265 (1972)","journal-title":"Math. Z."},{"key":"1871_CR20","first-page":"525","volume":"248","author":"X-J Li","year":"2014","unstructured":"Li, X.-J., Xu, J.-M.: Fault-tolerance of $$(n, k)$$ ( n , k ) -star networks. Appl. Math. Comput. 248, 525\u2013530 (2014)","journal-title":"Appl. Math. Comput."},{"key":"1871_CR21","doi-asserted-by":"crossref","unstructured":"Liebeck, M., Praeger, C., Saxl, J.: The classification of 3\/2-transitive permutation groups and 1\/2-transitive linear groups. Proc. Am. Math. Soc. arXiv:1412.3912v1","DOI":"10.1090\/proc\/13243"},{"key":"1871_CR22","doi-asserted-by":"crossref","first-page":"393403","DOI":"10.1007\/BF01112361","volume":"90","author":"D Livingstone","year":"1965","unstructured":"Livingstone, D., Wagner, A.: Transitivity of finite permutation groups on unordered sets. Math. Z. 90, 393403 (1965)","journal-title":"Math. Z."},{"key":"1871_CR23","doi-asserted-by":"crossref","first-page":"1695","DOI":"10.1080\/00207160.2015.1071798","volume":"93","author":"Y Lv","year":"2016","unstructured":"Lv, Y., Xiang, Y., Fan, J.: Conditional fault-tolerant routing of $$(n, k)$$ ( n , k ) -star graphs. Int. J. Comput. Math. 93, 1695\u20131707 (2016)","journal-title":"Int. J. Comput. Math."},{"issue":"1","key":"1871_CR24","doi-asserted-by":"crossref","first-page":"113","DOI":"10.1112\/S0024610705022441","volume":"73","author":"WJ Martin","year":"2006","unstructured":"Martin, W.J., Sagan, B.E.: A new notion of transitivity for groups and sets of permutations. J. Lond. Math. Soc., (2) 73(1), 113 (2006)","journal-title":"J. Lond. Math. Soc., (2)"},{"issue":"1","key":"1871_CR25","doi-asserted-by":"crossref","first-page":"1","DOI":"10.26493\/1855-3974.330.0e6","volume":"8","author":"DW Morris","year":"2015","unstructured":"Morris, D.W.: Odd-order Cayley graphs with commutator subgroup of order $$pq$$ pq are hamiltonian. Ars Math. Contemp. 8(1), 1\u201328 (2015)","journal-title":"Ars Math. Contemp."},{"issue":"1","key":"1871_CR26","first-page":"13","volume":"3","author":"DW Morris","year":"2016","unstructured":"Morris, D.W.: Infinitely many nonsolvable groups whose Cayley graphs are hamiltonian. J. Algebra Combin. Discret. Struct. Appl. 3(1), 13\u201330 (2016)","journal-title":"J. Algebra Combin. Discret. Struct. Appl."},{"key":"1871_CR27","doi-asserted-by":"crossref","first-page":"800","DOI":"10.1090\/S0002-9939-1958-0097068-7","volume":"9","author":"G Sabidussi","year":"1958","unstructured":"Sabidussi, G.: On a class of fixed-point-free graphs. Proc. Am. Math. Soc. 9, 800\u2013804 (1958)","journal-title":"Proc. Am. Math. Soc."},{"key":"1871_CR28","doi-asserted-by":"crossref","first-page":"1235","DOI":"10.1142\/S0129054113500317","volume":"24","author":"Y Wei","year":"2013","unstructured":"Wei, Y., Chen, F.: Generalized connectivity of $$(n, k)$$ ( n , k ) -star graphs. Int. J. Found. Comput. Sci. 24, 1235\u20131241 (2013)","journal-title":"Int. J. Found. Comput. Sci."},{"key":"1871_CR29","doi-asserted-by":"crossref","first-page":"53","DOI":"10.1016\/j.tcs.2016.11.007","volume":"659","author":"X Xu","year":"2017","unstructured":"Xu, X., Li, X., Zhou, S., Hao, R.-X., Gu, M.-M.: The $$g$$ g -good-neighbor diagnosability of $$(n,k)$$ ( n , k ) -star graphs. Theoret. Comput. Sci. 659, 53\u201363 (2017)","journal-title":"Theoret. Comput. Sci."}],"container-title":["Graphs and Combinatorics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00373-017-1871-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00373-017-1871-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00373-017-1871-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,10,8]],"date-time":"2019-10-08T13:58:29Z","timestamp":1570543109000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00373-017-1871-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,12,26]]},"references-count":29,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2018,1]]}},"alternative-id":["1871"],"URL":"https:\/\/doi.org\/10.1007\/s00373-017-1871-7","relation":{},"ISSN":["0911-0119","1435-5914"],"issn-type":[{"type":"print","value":"0911-0119"},{"type":"electronic","value":"1435-5914"}],"subject":[],"published":{"date-parts":[[2017,12,26]]}}}