{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,30]],"date-time":"2026-05-30T06:30:21Z","timestamp":1780122621370,"version":"3.54.0"},"reference-count":20,"publisher":"Oxford University Press (OUP)","issue":"5","license":[{"start":{"date-parts":[[2018,8,15]],"date-time":"2018-08-15T00:00:00Z","timestamp":1534291200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/academic.oup.com\/journals\/pages\/open_access\/funder_policies\/chorus\/standard_publication_model"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61772010"],"award-info":[{"award-number":["61772010"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2019,5,1]]},"DOI":"10.1093\/comjnl\/bxy077","type":"journal-article","created":{"date-parts":[[2018,7,6]],"date-time":"2018-07-06T01:08:12Z","timestamp":1530839292000},"page":"715-729","source":"Crossref","is-referenced-by-count":24,"title":["The strong connectivity of bubble-sort star graphs"],"prefix":"10.1093","volume":"62","author":[{"given":"Shiying","family":"Wang","sequence":"first","affiliation":[{"name":"School of Mathematics and Information Science, Henan Normal University, Xinxiang, Henan, PR China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Mujiangshan","family":"Wang","sequence":"additional","affiliation":[{"name":"School of Electrical Engineering and Computer Science, The University of Newcastle, NSW, Australia"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"286","published-online":{"date-parts":[[2018,8,15]]},"reference":[{"key":"2019042411133020200_bxy077C1","doi-asserted-by":"crossref","first-page":"555","DOI":"10.1109\/12.21148","article-title":"A group-theoretic model for symmetric interconnection networks","volume":"38","author":"Akers","year":"1989","journal-title":"IEEE Trans. Comput."},{"key":"2019042411133020200_bxy077C2","doi-asserted-by":"crossref","first-page":"3002","DOI":"10.1109\/TPDS.2013.290","article-title":"Structural properties and conditional diagnosability of star graphs by using the PMC Model","volume":"25","author":"Chang","year":"2014","journal-title":"IEEE Trans. Parallel Distributed Syst."},{"key":"2019042411133020200_bxy077C3","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1109\/71.262586","article-title":"A comparative study of topological properties of hypercubes and star graphs","volume":"5","author":"Day","year":"1994","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"2019042411133020200_bxy077C4","doi-asserted-by":"crossref","first-page":"370","DOI":"10.1016\/j.tcs.2005.01.018","article-title":"Embedding longest fault-free paths onto star graphs with more vertex faults","volume":"337","author":"Hsieh","year":"2005","journal-title":"Theor. Comput. Sci."},{"key":"2019042411133020200_bxy077C5","author":"Hu","year":"1995"},{"key":"2019042411133020200_bxy077C6","doi-asserted-by":"crossref","first-page":"6938","DOI":"10.1016\/j.tcs.2011.09.006","article-title":"Edge-bipancyclicity of star graphs with faulty elements","volume":"412","author":"Huang","year":"2011","journal-title":"Theor. Comput. Sci."},{"key":"2019042411133020200_bxy077C7","doi-asserted-by":"crossref","first-page":"196","DOI":"10.1016\/j.ipl.2006.12.013","article-title":"A study of fault tolerance in star graph","volume":"102","author":"Latifi","year":"2007","journal-title":"Inf. Process. Lett."},{"key":"2019042411133020200_bxy077C8","doi-asserted-by":"crossref","first-page":"802","DOI":"10.1016\/j.ins.2007.09.013","article-title":"Robustness of star graph network under link failure","volume":"178","author":"Latifi","year":"2008","journal-title":"Inf. Sci."},{"key":"2019042411133020200_bxy077C9","doi-asserted-by":"crossref","first-page":"59","DOI":"10.1016\/j.ins.2003.09.023","article-title":"Hyper Hamiltonian laceability on edge fault star graph","volume":"165","author":"Li","year":"2004","journal-title":"Inf. Sci."},{"key":"2019042411133020200_bxy077C10","doi-asserted-by":"crossref","first-page":"225","DOI":"10.1002\/net.21539","article-title":"Generalized measures for fault tolerance of star networks","volume":"63","author":"Li","year":"2014","journal-title":"Networks"},{"key":"2019042411133020200_bxy077C11","doi-asserted-by":"crossref","first-page":"2571","DOI":"10.1016\/j.ins.2010.03.002","article-title":"Improving bounds on link failure tolerance of the star graph","volume":"180","author":"Walker","year":"2010","journal-title":"Inf. Sci."},{"key":"2019042411133020200_bxy077C12","doi-asserted-by":"crossref","first-page":"264","DOI":"10.1016\/j.aml.2008.03.021","article-title":"A kind of conditional vertex connectivity of star graphs","volume":"22","author":"Wan","year":"2009","journal-title":"Appl. Math. Lett."},{"key":"2019042411133020200_bxy077C13","doi-asserted-by":"crossref","first-page":"187","DOI":"10.1016\/j.ins.2012.02.025","article-title":"Conditional connectivity of star graph networks under embedding restriction","volume":"199","author":"Yang","year":"2012","journal-title":"Inf. Sci."},{"key":"2019042411133020200_bxy077C14","volume-title":"Graph Theory","author":"Bondy","year":"2007"},{"key":"2019042411133020200_bxy077C15","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-6101-8","volume-title":"Algebra","author":"Hungerford","year":"1974"},{"key":"2019042411133020200_bxy077C16","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1016\/j.dam.2014.10.006","article-title":"Fault-tolerant maximal local-connectivity on bubble-sort star graphs","volume":"181","author":"Cai","year":"2015","journal-title":"Discrete Appl. Math."},{"key":"2019042411133020200_bxy077C17","doi-asserted-by":"crossref","first-page":"141","DOI":"10.1016\/j.dam.2015.07.026","article-title":"Conditional diagnosability of bubble-sort star graphs","volume":"201","author":"Guo","year":"2016","journal-title":"Discrete Appl. Math."},{"key":"2019042411133020200_bxy077C18","doi-asserted-by":"crossref","first-page":"1839","DOI":"10.1093\/comjnl\/bxw037","article-title":"The 2-extra connectivity and 2-extra diagnosability of bubble-sort star graph networks","volume":"59","author":"Wang","year":"2016","journal-title":"Comput. J."},{"key":"2019042411133020200_bxy077C19","doi-asserted-by":"crossref","first-page":"691","DOI":"10.1016\/j.dam.2016.09.047","article-title":"The 2-good-neighbor connectivity and 2-good-neighbor diagnosability of bubble-sort star graph networks","volume":"217","author":"Wang","year":"2017","journal-title":"Discrete Appl. Math."},{"key":"2019042411133020200_bxy077C20","doi-asserted-by":"crossref","first-page":"67","DOI":"10.1080\/00207160.2014.988615","article-title":"Conditional fault tolerance in a class of Cayley graphs","volume":"3","author":"Wang","year":"2016","journal-title":"Int. J. Comput. Math."}],"container-title":["The Computer Journal"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/academic.oup.com\/comjnl\/article-pdf\/62\/5\/715\/28518725\/bxy077.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,7,5]],"date-time":"2025-07-05T16:15:40Z","timestamp":1751732140000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/comjnl\/article\/62\/5\/715\/5074542"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,8,15]]},"references-count":20,"journal-issue":{"issue":"5","published-online":{"date-parts":[[2018,8,15]]},"published-print":{"date-parts":[[2019,5,1]]}},"URL":"https:\/\/doi.org\/10.1093\/comjnl\/bxy077","relation":{},"ISSN":["0010-4620","1460-2067"],"issn-type":[{"value":"0010-4620","type":"print"},{"value":"1460-2067","type":"electronic"}],"subject":[],"published-other":{"date-parts":[[2019,5]]},"published":{"date-parts":[[2018,8,15]]}}}