{"id":"https://openalex.org/W3206035038","doi":"https://doi.org/10.1093/comjnl/bxab167","title":"Fault-Tolerant Strongly Hamiltonian Laceability and Hyper-Hamiltonian Laceability of Cayley Graphs Generated by Transposition Trees","display_name":"Fault-Tolerant Strongly Hamiltonian Laceability and Hyper-Hamiltonian Laceability of Cayley Graphs Generated by Transposition Trees","publication_year":2021,"publication_date":"2021-10-12","ids":{"openalex":"https://openalex.org/W3206035038","doi":"https://doi.org/10.1093/comjnl/bxab167","mag":"3206035038"},"language":"en","primary_location":{"id":"doi:10.1093/comjnl/bxab167","is_oa":false,"landing_page_url":"https://doi.org/10.1093/comjnl/bxab167","pdf_url":null,"source":{"id":"https://openalex.org/S44643521","display_name":"The Computer Journal","issn_l":"0010-4620","issn":["0010-4620","1460-2067"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Computer Journal","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5013347360","display_name":"Shudan Xue","orcid":"https://orcid.org/0000-0002-2546-1570"},"institutions":[{"id":"https://openalex.org/I4610292","display_name":"Xiangtan University","ror":"https://ror.org/00xsfaz62","country_code":"CN","type":"education","lineage":["https://openalex.org/I4610292"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shudan Xue","raw_affiliation_strings":["Key Laboratory of Intelligent Computing Information Processing of Education School of Mathematics and Computational Science , Xiangtan University, Xiangtan, Hunan 411105, PR China"],"affiliations":[{"raw_affiliation_string":"Key Laboratory of Intelligent Computing Information Processing of Education School of Mathematics and Computational Science , Xiangtan University, Xiangtan, Hunan 411105, PR China","institution_ids":["https://openalex.org/I4610292"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070974034","display_name":"Qingying Deng","orcid":"https://orcid.org/0000-0003-3931-435X"},"institutions":[{"id":"https://openalex.org/I4610292","display_name":"Xiangtan University","ror":"https://ror.org/00xsfaz62","country_code":"CN","type":"education","lineage":["https://openalex.org/I4610292"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qingying Deng","raw_affiliation_strings":["Key Laboratory of Intelligent Computing Information Processing of Education School of Mathematics and Computational Science , Xiangtan University, Xiangtan, Hunan 411105, PR China"],"affiliations":[{"raw_affiliation_string":"Key Laboratory of Intelligent Computing Information Processing of Education School of Mathematics and Computational Science , Xiangtan University, Xiangtan, Hunan 411105, PR China","institution_ids":["https://openalex.org/I4610292"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5070114719","display_name":"Pingshan Li","orcid":"https://orcid.org/0000-0002-6331-0183"},"institutions":[{"id":"https://openalex.org/I4610292","display_name":"Xiangtan University","ror":"https://ror.org/00xsfaz62","country_code":"CN","type":"education","lineage":["https://openalex.org/I4610292"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Pingshan Li","raw_affiliation_strings":["Key Laboratory of Intelligent Computing Information Processing of Education School of Mathematics and Computational Science , Xiangtan University, Xiangtan, Hunan 411105, PR China"],"affiliations":[{"raw_affiliation_string":"Key Laboratory of Intelligent Computing Information Processing of Education School of Mathematics and Computational Science , Xiangtan University, Xiangtan, Hunan 411105, PR China","institution_ids":["https://openalex.org/I4610292"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5070114719"],"corresponding_institution_ids":["https://openalex.org/I4610292"],"apc_list":{"value":2635,"currency":"GBP","value_usd":3232},"apc_paid":null,"fwci":1.681,"has_fulltext":false,"cited_by_count":13,"citation_normalized_percentile":{"value":0.84969122,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"66","issue":"2","first_page":"384","last_page":"398"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9894000291824341,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11476","display_name":"Graph theory and applications","score":0.9580000042915344,"subfield":{"id":"https://openalex.org/subfields/2608","display_name":"Geometry and Topology"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.7313874959945679},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7092921733856201},{"id":"https://openalex.org/keywords/hamiltonian-path","display_name":"Hamiltonian path","score":0.6523813605308533},{"id":"https://openalex.org/keywords/hamiltonian","display_name":"Hamiltonian (control theory)","score":0.5521371960639954},{"id":"https://openalex.org/keywords/hamiltonian-path-problem","display_name":"Hamiltonian path problem","score":0.45443716645240784},{"id":"https://openalex.org/keywords/cayley-graph","display_name":"Cayley graph","score":0.4345189332962036},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4231157898902893},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.37269270420074463}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.7313874959945679},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7092921733856201},{"id":"https://openalex.org/C86524685","wikidata":"https://www.wikidata.org/wiki/Q273037","display_name":"Hamiltonian path","level":3,"score":0.6523813605308533},{"id":"https://openalex.org/C130787639","wikidata":"https://www.wikidata.org/wiki/Q5645293","display_name":"Hamiltonian (control theory)","level":2,"score":0.5521371960639954},{"id":"https://openalex.org/C104737047","wikidata":"https://www.wikidata.org/wiki/Q987652","display_name":"Hamiltonian path problem","level":4,"score":0.45443716645240784},{"id":"https://openalex.org/C120204988","wikidata":"https://www.wikidata.org/wiki/Q859174","display_name":"Cayley graph","level":3,"score":0.4345189332962036},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4231157898902893},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.37269270420074463},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1093/comjnl/bxab167","is_oa":false,"landing_page_url":"https://doi.org/10.1093/comjnl/bxab167","pdf_url":null,"source":{"id":"https://openalex.org/S44643521","display_name":"The Computer Journal","issn_l":"0010-4620","issn":["0010-4620","1460-2067"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Computer Journal","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W1975574007","https://openalex.org/W1992220284","https://openalex.org/W1995176004","https://openalex.org/W1999212995","https://openalex.org/W2009616880","https://openalex.org/W2035627995","https://openalex.org/W2048025954","https://openalex.org/W2064889681","https://openalex.org/W2064929278","https://openalex.org/W2074661375","https://openalex.org/W2076809366","https://openalex.org/W2088352008","https://openalex.org/W2123843528","https://openalex.org/W4231720893","https://openalex.org/W4250831670","https://openalex.org/W4252998490"],"related_works":["https://openalex.org/W4387272283","https://openalex.org/W4299647289","https://openalex.org/W1618127724","https://openalex.org/W2155631825","https://openalex.org/W2952856011","https://openalex.org/W2011032737","https://openalex.org/W2078431586","https://openalex.org/W2069133957","https://openalex.org/W140019436","https://openalex.org/W2166532439"],"abstract_inverted_index":{"Abstract":[0],"A":[1,23,52],"bipartite":[2],"graph":[3,26,55,121,129],"is":[4,28,63,79,142,167],"Hamiltonian":[5,21,24,31,53,81,100,144],"laceable":[6,25,32,54,145,169],"if":[7,33,67],"any":[8,34,69,86,147,171],"two":[9,35,58,87],"of":[10,36,49,83,108,119],"its":[11,37],"vertices":[12,38,88],"in":[13,39,89,158],"different":[14],"partite":[15,42,59],"sets":[16,60],"are":[17,44,116],"connected":[18,45],"by":[19,46,112,131],"a":[20,47,80,117,132],"path.":[22],"$G$":[27,56],"called":[29,64],"strongly":[30,99,143],"the":[40,97,106],"same":[41],"set":[43],"path":[48,82],"length":[50],"$|V(G)|-2$.":[51],"(with":[57],"$V_0,":[61],"V_1$)":[62],"hyper-Hamiltonian":[65,103,168],"laceable,":[66],"for":[68,74,146,170],"vertex":[70],"$v":[71],"\\in":[72,76],"V_{i}$":[73],"$i":[75],"\\{0,1\\}$,":[77],"there":[78],"$G-\\{v\\}$":[84],"between":[85],"$V_{1-i}$.":[90],"In":[91],"this":[92],"paper,":[93],"we":[94,137],"focus":[95],"on":[96,105],"edge-fault-tolerant":[98],"laceability":[101,104],"and":[102,122,162],"class":[107],"Cayley":[109,128],"graphs":[110],"generated":[111,130],"transposition":[113,133],"trees,":[114],"which":[115,155],"generalization":[118],"star":[120],"bubble-sort":[123],"graph.":[124],"For":[125],"every":[126],"$n$-dimensional":[127],"tree":[134],"$\\Gamma":[135,140,165],"_n$,":[136],"show":[138,163],"that":[139,164],"_{n}-F$":[141,166],"$F":[148,172],"\\subseteq":[149,173],"E(\\Gamma":[150,174],"_{n})$":[151,175],"with":[152,176],"$|F|\\leq":[153,177],"n-3$,":[154],"generalizes":[156],"results":[157],"[":[159],"1,":[160],"11],":[161],"n-4$.":[178]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":7},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}