{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,5]],"date-time":"2026-07-05T00:17:12Z","timestamp":1783210632461,"version":"3.54.6"},"reference-count":17,"publisher":"Elsevier BV","license":[{"start":{"date-parts":[[2026,12,1]],"date-time":"2026-12-01T00:00:00Z","timestamp":1796083200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[2026,12,1]],"date-time":"2026-12-01T00:00:00Z","timestamp":1796083200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/legal\/tdmrep-license"},{"start":{"date-parts":[[2026,12,1]],"date-time":"2026-12-01T00:00:00Z","timestamp":1796083200000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-017"},{"start":{"date-parts":[[2026,12,1]],"date-time":"2026-12-01T00:00:00Z","timestamp":1796083200000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"},{"start":{"date-parts":[[2026,12,1]],"date-time":"2026-12-01T00:00:00Z","timestamp":1796083200000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-012"},{"start":{"date-parts":[[2026,12,1]],"date-time":"2026-12-01T00:00:00Z","timestamp":1796083200000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2026,12,1]],"date-time":"2026-12-01T00:00:00Z","timestamp":1796083200000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-004"}],"funder":[{"DOI":"10.13039\/100009110","name":"Xinjiang Uygur Autonomous Region Natural Science Foundation","doi-asserted-by":"publisher","award":["2025D01E02"],"award-info":[{"award-number":["2025D01E02"]}],"id":[{"id":"10.13039\/100009110","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["12261086"],"award-info":[{"award-number":["12261086"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["elsevier.com","sciencedirect.com"],"crossmark-restriction":true},"short-container-title":["Applied Mathematics and Computation"],"published-print":{"date-parts":[[2026,12]]},"DOI":"10.1016\/j.amc.2026.130218","type":"journal-article","created":{"date-parts":[[2026,7,1]],"date-time":"2026-07-01T00:56:15Z","timestamp":1782867375000},"page":"130218","update-policy":"https:\/\/doi.org\/10.1016\/elsevier_cm_policy","source":"Crossref","is-referenced-by-count":0,"special_numbering":"C","title":["Fault Hamiltonicity and fault Hamiltonian connectivity of (n, k)-bubble sort graphs"],"prefix":"10.1016","volume":"531","author":[{"given":"Hui","family":"Liu","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1595-9834","authenticated-orcid":false,"given":"Yingzhi","family":"Tian","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"78","reference":[{"issue":"3","key":"10.1016\/j.amc.2026.130218_bib0001","doi-asserted-by":"crossref","first-page":"309","DOI":"10.1002\/jgt.3190100308","article-title":"Reflections on graph theory","volume":"10","author":"Thomassen","year":"1986","journal-title":"J. Graph Theory"},{"issue":"1","key":"10.1016\/j.amc.2026.130218_bib0002","doi-asserted-by":"crossref","first-page":"92","DOI":"10.1002\/jgt.23252","article-title":"On k-edge-Hamilton-connected line graphs","volume":"110","author":"Baoleer","year":"2025","journal-title":"J. Graph Theory"},{"issue":"2","key":"10.1016\/j.amc.2026.130218_bib0003","doi-asserted-by":"crossref","first-page":"241","DOI":"10.1002\/jgt.22653","article-title":"The Hamiltonicity of essentially 9-connected line graphs","volume":"97","author":"Kaiser","year":"2021","journal-title":"J. Graph Theory"},{"issue":"1","key":"10.1016\/j.amc.2026.130218_bib0004","doi-asserted-by":"crossref","first-page":"72","DOI":"10.1002\/jgt.23250","article-title":"4-connected 1-planar chordal graphs are Hamiltonian-connected","volume":"110","author":"Zhang","year":"2025","journal-title":"J. Graph Theory"},{"issue":"4","key":"10.1016\/j.amc.2026.130218_bib0005","doi-asserted-by":"crossref","first-page":"189","DOI":"10.1002\/net.10096","article-title":"Fault Hamiltonicity and fault Hamiltonian connectivity of the (n, k)-star graphs","volume":"42","author":"Hsu","year":"2003","journal-title":"Networks"},{"issue":"1","key":"10.1016\/j.amc.2026.130218_bib0006","doi-asserted-by":"crossref","first-page":"39","DOI":"10.1109\/TC.2004.1255789","article-title":"Fault Hamiltonicity and fault Hamiltonian connectivity of the arrangement graphs","volume":"53","author":"Hsu","year":"2004","journal-title":"IEEE Trans. Comput."},{"issue":"3","key":"10.1016\/j.amc.2026.130218_bib0007","doi-asserted-by":"crossref","first-page":"223","DOI":"10.1109\/71.755822","article-title":"Fault-free Hamiltonian cycles in faulty arrangement graphs","volume":"10","author":"Hsieh","year":"1999","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"issue":"2","key":"10.1016\/j.amc.2026.130218_bib0008","first-page":"106","article-title":"Fault-free Hamiltonian cycle in faulty M\u00f6bius cubes","volume":"4","author":"Huang","year":"2000","journal-title":"Comput. Sist."},{"issue":"4","key":"10.1016\/j.amc.2026.130218_bib0009","doi-asserted-by":"crossref","first-page":"591","DOI":"10.1006\/jpdc.2001.1813","article-title":"Fault-tolerance Hamiltonicity of twisted cubes","volume":"62","author":"Huang","year":"2002","journal-title":"J. Parallel Distrib. Comput."},{"key":"10.1016\/j.amc.2026.130218_bib0010","series-title":"Proceedings of the 10th Annual International Conference on Computing and Combinatorics","first-page":"412","article-title":"Fault hamiltonicity of meshes with two wraparound edges","author":"Park","year":"2004"},{"issue":"1","key":"10.1016\/j.amc.2026.130218_bib0011","doi-asserted-by":"crossref","first-page":"62","DOI":"10.1016\/j.tcs.2011.11.016","article-title":"Fault tolerance in bubble-sort graph networks","volume":"421","author":"Wang","year":"2012","journal-title":"Theor. Comput. Sci."},{"issue":"13","key":"10.1016\/j.amc.2026.130218_bib0012","doi-asserted-by":"crossref","first-page":"2679","DOI":"10.1016\/j.ins.2007.01.017","article-title":"Hamiltonian laceability of bubble-sort graphs with edge faults","volume":"177","author":"Araki","year":"2007","journal-title":"Inf. Sci."},{"issue":"4","key":"10.1016\/j.amc.2026.130218_bib0013","doi-asserted-by":"crossref","first-page":"933","DOI":"10.1007\/s10255-017-0708-8","article-title":"Conditional connectivity of bubble sort graphs","volume":"33","author":"Shi","year":"2017","journal-title":"Acta Math. Appl. Sin. Engl. Ser."},{"issue":"11","key":"10.1016\/j.amc.2026.130218_bib0014","doi-asserted-by":"crossref","first-page":"2408","DOI":"10.1080\/00207160902883514","article-title":"Matching preclusion for the (n, k)-bubble-sort graphs","volume":"87","author":"Cheng","year":"2010","journal-title":"Int. J. Comput. Math."},{"issue":"9","key":"10.1016\/j.amc.2026.130218_bib0015","first-page":"1277","article-title":"The generalized connectivity of (n,k)-bubble-sort graphs","volume":"62","author":"Zhao","year":"2019","journal-title":"Comput. J."},{"issue":"18","key":"10.1016\/j.amc.2026.130218_bib0016","doi-asserted-by":"crossref","first-page":"2939","DOI":"10.3390\/math12182939","article-title":"Reliability analysis of (n,k)-bubble-sort networks based on extra conditional fault","volume":"12","author":"Zhao","year":"2024","journal-title":"Mathematics"},{"key":"10.1016\/j.amc.2026.130218_bib0017","series-title":"Relationships Among Popular Interconnection Networks and their Common Generalization","author":"Shavash","year":"2008"}],"container-title":["Applied Mathematics and Computation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0096300326002705?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0096300326002705?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2026,7,4]],"date-time":"2026-07-04T23:41:16Z","timestamp":1783208476000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0096300326002705"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,12]]},"references-count":17,"alternative-id":["S0096300326002705"],"URL":"https:\/\/doi.org\/10.1016\/j.amc.2026.130218","relation":{},"ISSN":["0096-3003"],"issn-type":[{"value":"0096-3003","type":"print"}],"subject":[],"published":{"date-parts":[[2026,12]]},"assertion":[{"value":"Elsevier","name":"publisher","label":"This article is maintained by"},{"value":"Fault Hamiltonicity and fault Hamiltonian connectivity of (n, k)-bubble sort graphs","name":"articletitle","label":"Article Title"},{"value":"Applied Mathematics and Computation","name":"journaltitle","label":"Journal Title"},{"value":"https:\/\/doi.org\/10.1016\/j.amc.2026.130218","name":"articlelink","label":"CrossRef DOI link to publisher maintained version"},{"value":"article","name":"content_type","label":"Content Type"},{"value":"\u00a9 2026 Elsevier Inc. All rights are reserved, including those for text and data mining, AI training, and similar technologies.","name":"copyright","label":"Copyright"}],"article-number":"130218"}}