{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,5]],"date-time":"2025-10-05T04:26:40Z","timestamp":1759638400177},"reference-count":16,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2011,10,6]],"date-time":"2011-10-06T00:00:00Z","timestamp":1317859200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J Comb Optim"],"published-print":{"date-parts":[[2012,11]]},"DOI":"10.1007\/s10878-011-9418-y","type":"journal-article","created":{"date-parts":[[2011,10,5]],"date-time":"2011-10-05T10:14:23Z","timestamp":1317809663000},"page":"627-646","source":"Crossref","is-referenced-by-count":9,"title":["The paths embedding of the arrangement graphs with prescribed vertices in given position"],"prefix":"10.1007","volume":"24","author":[{"given":"Yuan-Hsiang","family":"Teng","sequence":"first","affiliation":[]},{"given":"Jimmy J. M.","family":"Tan","sequence":"additional","affiliation":[]},{"given":"Chey-Woei","family":"Tsay","sequence":"additional","affiliation":[]},{"given":"Lih-Hsing","family":"Hsu","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2011,10,6]]},"reference":[{"issue":"4","key":"9418_CR1","doi-asserted-by":"crossref","first-page":"555","DOI":"10.1109\/12.21148","volume":"38","author":"SB Akers","year":"1989","unstructured":"Akers SB, Krishnamurthy B (1989) A group-theoretic model for symmetric interconnection networks. IEEE Trans Comput 38(4):555\u2013566","journal-title":"IEEE Trans Comput"},{"unstructured":"Akers SB, Harel D, Krishnamurthy B (1986) The star graph: an attractive alternative to the n-cube. Proc Int Conf Parallel Process 216\u2013223","key":"9418_CR2"},{"key":"9418_CR3","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-349-03521-2","volume-title":"Graph theory with applications","author":"JA Bondy","year":"1976","unstructured":"Bondy JA, Murty USR (1976) Graph theory with applications. North-Holland, New York"},{"key":"9418_CR4","doi-asserted-by":"crossref","first-page":"302","DOI":"10.1002\/net.20039","volume":"44","author":"JM Chang","year":"2004","unstructured":"Chang JM, Yang JS, Wang YL, Cheng Y (2004) Panconnectivity, fault-tolerant Hamiltonicity and Hamiltonian-connectivity in alternating group graphs. Networks 44:302\u2013310","journal-title":"Networks"},{"issue":"5","key":"9418_CR5","doi-asserted-by":"crossref","first-page":"235","DOI":"10.1016\/0020-0190(92)90030-Y","volume":"42","author":"K Day","year":"1992","unstructured":"Day K, Tripathi A (1992) Arrangement graphs: a class of generalized star graphs. Inf Process Lett 42(5):235\u2013241","journal-title":"Inf Process Lett"},{"key":"9418_CR6","doi-asserted-by":"crossref","first-page":"511","DOI":"10.1109\/TPDS.2007.1003","volume":"18","author":"J Fan","year":"2007","unstructured":"Fan J, Jia X, Lin X (2007) Optimal embeddings of paths with various lengths in twisted cubes. IEEE Trans Parallel Distrib Syst 18:511\u2013521","journal-title":"IEEE Trans Parallel Distrib Syst"},{"key":"9418_CR7","doi-asserted-by":"crossref","first-page":"135","DOI":"10.1016\/S0166-218X(98)80001-2","volume":"83","author":"A Germa","year":"1998","unstructured":"Germa A, Heydemann MC, Sotteaub D (1998) Cycles in cube-connected cycles graph. Discrete Appl Math 83:135\u2013155","journal-title":"Discrete Appl Math"},{"issue":"1","key":"9418_CR8","doi-asserted-by":"crossref","first-page":"39","DOI":"10.1109\/TC.2004.1255789","volume":"53","author":"HC Hsu","year":"2004","unstructured":"Hsu HC, Li TK, Tan JM, Hsu LH (2004) Fault Hamiltonicity and fault Hamiltonian connectivity of the arrangement graphs. IEEE Trans Comput 53(1):39\u201353","journal-title":"IEEE Trans Comput"},{"issue":"2","key":"9418_CR9","doi-asserted-by":"crossref","first-page":"161","DOI":"10.1002\/(SICI)1097-0037(200003)35:2<161::AID-NET7>3.0.CO;2-Q","volume":"35","author":"SC Hwang","year":"2000","unstructured":"Hwang SC, Chen GH (2000) Cycles in butterfly graphs. Networks 35(2):161\u2013171","journal-title":"Networks"},{"key":"9418_CR10","doi-asserted-by":"crossref","first-page":"18","DOI":"10.1016\/j.ipl.2007.12.006","volume":"107","author":"PL Lai","year":"2008","unstructured":"Lai PL, Hsu HC (2008) The two-equal-disjoint path cover problem of matching composition network. Inf Process Lett 107:18\u201323","journal-title":"Inf Process Lett"},{"key":"9418_CR11","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1016\/S0020-0190(03)00258-8","volume":"87","author":"TK Li","year":"2003","unstructured":"Li TK, Tsai CH, Tan JJM, Hsu LH (2003) Bipanconnected and edge-fault-tolerant bipancyclic of hypercubes. Inf Process Lett 87:107\u2013110","journal-title":"Inf Process Lett"},{"key":"9418_CR12","doi-asserted-by":"crossref","first-page":"673","DOI":"10.1016\/j.aml.2005.08.021","volume":"19","author":"M Ma","year":"2006","unstructured":"Ma M, Xu JM (2006) Panconnectivity of locally twisted cubes. Appl Math Lett 19:673\u2013677","journal-title":"Appl Math Lett"},{"key":"9418_CR13","first-page":"35","volume":"33","author":"M Ma","year":"2007","unstructured":"Ma M, Liu G, Xu JM (2007) Panconnectivity and edge-fault-tolerant pancyclicity of augmented cubes. Parallel Comput 33:35\u201342","journal-title":"Parallel Comput"},{"key":"9418_CR14","doi-asserted-by":"crossref","first-page":"146","DOI":"10.1002\/net.20184","volume":"50","author":"YH Teng","year":"2007","unstructured":"Teng YH, Tan JM, Hsu LH (2007) Panpositionable Hamiltonicity of the alternating group graphs. Networks 50:146\u2013156","journal-title":"Networks"},{"key":"9418_CR15","doi-asserted-by":"crossref","first-page":"414","DOI":"10.1016\/j.amc.2007.08.073","volume":"198","author":"YH Teng","year":"2008","unstructured":"Teng YH, Tan JM, Hsu LH (2008) Panpositionable Hamiltonicity and panconnectivity of the arrangement graphs. Appl Math Comput 198:414\u2013432","journal-title":"Appl Math Comput"},{"key":"9418_CR16","doi-asserted-by":"crossref","first-page":"185","DOI":"10.1016\/j.ipl.2006.09.013","volume":"101","author":"M Xu","year":"2007","unstructured":"Xu M, Xu JM (2007) The forwarding indices of augmented cubes. Inf Process Lett 101:185\u2013189","journal-title":"Inf Process Lett"}],"container-title":["Journal of Combinatorial Optimization"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10878-011-9418-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10878-011-9418-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10878-011-9418-y","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,31]],"date-time":"2019-05-31T00:23:16Z","timestamp":1559262196000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10878-011-9418-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,10,6]]},"references-count":16,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2012,11]]}},"alternative-id":["9418"],"URL":"https:\/\/doi.org\/10.1007\/s10878-011-9418-y","relation":{},"ISSN":["1382-6905","1573-2886"],"issn-type":[{"type":"print","value":"1382-6905"},{"type":"electronic","value":"1573-2886"}],"subject":[],"published":{"date-parts":[[2011,10,6]]}}}