{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,30]],"date-time":"2025-07-30T14:04:40Z","timestamp":1753884280516,"version":"3.41.2"},"reference-count":30,"publisher":"World Scientific Pub Co Pte Ltd","issue":"03n04","funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61977016","61572010"],"award-info":[{"award-number":["61977016","61572010"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003392","name":"Natural Science Foundation of Fujian Province","doi-asserted-by":"publisher","award":["2020J01164","2017J01738"],"award-info":[{"award-number":["2020J01164","2017J01738"]}],"id":[{"id":"10.13039\/501100003392","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Parallel Process. Lett."],"published-print":{"date-parts":[[2022,9]]},"abstract":"<jats:p> The cyclic vertex (resp., edge) connectivity of a graph [Formula: see text], denoted by [Formula: see text] (resp., [Formula: see text]), is the minimum number of vertices (resp., edges) whose removal from [Formula: see text] results in a disconnected graph and at least two remaining components contain cycles. Thus, to determine the exact values of [Formula: see text] and [Formula: see text] is important in the reliability assessment of interconnection networks. However, the study of the cyclic vertex (edge) connectivity is less involved. In this paper, we determine the cyclic vertex (edge) connectivity of the burnt pancake graphs [Formula: see text] which is the Cayley graph of the group of signed permutations using prefix reversals as generators. By exploring the combinatorial properties and fault-tolerance of [Formula: see text], we show [Formula: see text] and [Formula: see text] for [Formula: see text]. Moreover, we determine that [Formula: see text] for [Formula: see text]. <\/jats:p>","DOI":"10.1142\/s0129626422500062","type":"journal-article","created":{"date-parts":[[2022,9,8]],"date-time":"2022-09-08T02:43:03Z","timestamp":1662604983000},"source":"Crossref","is-referenced-by-count":1,"title":["Cyclic Vertex (Edge) Connectivity of Burnt Pancake Graphs"],"prefix":"10.1142","volume":"32","author":[{"given":"Xiaoqing","family":"Liu","sequence":"first","affiliation":[{"name":"College of Mathematics and Statistics, Fujian Normal University, Fuzhou, Fujian 350117, P. R. China"},{"name":"Center for Applied Mathematics of Fujian Province (Fujian Normal University), Fuzhou, Fujian 350117, P. R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6481-3981","authenticated-orcid":false,"given":"Shuming","family":"Zhou","sequence":"additional","affiliation":[{"name":"College of Mathematics and Statistics, Fujian Normal University, Fuzhou, Fujian 350117, P. R. China"},{"name":"Center for Applied Mathematics of Fujian Province (Fujian Normal University), Fuzhou, Fujian 350117, P. R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hong","family":"Zhang","sequence":"additional","affiliation":[{"name":"College of Mathematics and Statistics, Fujian Normal University, Fuzhou, Fujian 350117, P. R. China"},{"name":"Center for Applied Mathematics of Fujian Province (Fujian Normal University), Fuzhou, Fujian 350117, P. R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2022,9,6]]},"reference":[{"key":"S0129626422500062BIB001","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2019.08.008"},{"key":"S0129626422500062BIB002","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-84628-970-5"},{"key":"S0129626422500062BIB003","doi-asserted-by":"publisher","DOI":"10.1587\/transinf.E92.D.389"},{"key":"S0129626422500062BIB004","doi-asserted-by":"publisher","DOI":"10.1016\/0166-218X(94)00009-3"},{"key":"S0129626422500062BIB005","doi-asserted-by":"publisher","DOI":"10.1080\/17445760.2021.1941006"},{"key":"S0129626422500062BIB006","doi-asserted-by":"publisher","DOI":"10.1016\/0012-365X(94)00369-T"},{"key":"S0129626422500062BIB007","doi-asserted-by":"publisher","DOI":"10.1016\/0012-365X(79)90068-2"},{"key":"S0129626422500062BIB008","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2019.10.018"},{"key":"S0129626422500062BIB009","doi-asserted-by":"publisher","DOI":"10.1002\/net.3230130303"},{"key":"S0129626422500062BIB010","doi-asserted-by":"publisher","DOI":"10.1109\/12.262126"},{"key":"S0129626422500062BIB011","doi-asserted-by":"publisher","DOI":"10.1007\/s10878-019-00400-6"},{"key":"S0129626422500062BIB012","doi-asserted-by":"publisher","DOI":"10.1007\/s10878-019-00400-6"},{"key":"S0129626422500062BIB013","doi-asserted-by":"publisher","DOI":"10.1080\/00207160.2016.1210792"},{"key":"S0129626422500062BIB014","first-page":"311","volume":"77","author":"Lou D.","year":"2005","journal-title":"Ars Combin."},{"key":"S0129626422500062BIB015","first-page":"315","volume":"115","author":"Lou D.","year":"2014","journal-title":"Ars Combin."},{"key":"S0129626422500062BIB016","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipl.2010.04.023"},{"key":"S0129626422500062BIB017","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2019.12.001"},{"issue":"12","key":"S0129626422500062BIB018","first-page":"2588","volume":"89","author":"Kaneko K.","year":"2003","journal-title":"IEICE Trans. Inform. Syst."},{"key":"S0129626422500062BIB019","doi-asserted-by":"publisher","DOI":"10.1093\/ietisy\/e90-d.4.716"},{"key":"S0129626422500062BIB020","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2007.08.046"},{"key":"S0129626422500062BIB021","doi-asserted-by":"publisher","DOI":"10.1016\/0012-365X(83)90121-8"},{"key":"S0129626422500062BIB022","doi-asserted-by":"publisher","DOI":"10.1080\/17445760.2019.1659259"},{"key":"S0129626422500062BIB023","doi-asserted-by":"publisher","DOI":"10.1017\/S0370164600044229"},{"key":"S0129626422500062BIB024","doi-asserted-by":"publisher","DOI":"10.1007\/BF02020951"},{"key":"S0129626422500062BIB025","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1097-0118(199607)22:3<253::AID-JGT6>3.0.CO;2-L"},{"key":"S0129626422500062BIB026","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2015.03.027"},{"issue":"1","key":"S0129626422500062BIB027","first-page":"91","volume":"59","author":"Song S.","year":"2016","journal-title":"Theor. Comput. Sci."},{"key":"S0129626422500062BIB028","doi-asserted-by":"publisher","DOI":"10.1016\/j.disc.2009.02.019"},{"key":"S0129626422500062BIB029","doi-asserted-by":"publisher","DOI":"10.1007\/s40840-015-0286-y"},{"key":"S0129626422500062BIB030","doi-asserted-by":"publisher","DOI":"10.1080\/17445760.2021.1952579"}],"container-title":["Parallel Processing Letters"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0129626422500062","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,10,10]],"date-time":"2022-10-10T08:39:03Z","timestamp":1665391143000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/10.1142\/S0129626422500062"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,9]]},"references-count":30,"journal-issue":{"issue":"03n04","published-print":{"date-parts":[[2022,9]]}},"alternative-id":["10.1142\/S0129626422500062"],"URL":"https:\/\/doi.org\/10.1142\/s0129626422500062","relation":{},"ISSN":["0129-6264","1793-642X"],"issn-type":[{"type":"print","value":"0129-6264"},{"type":"electronic","value":"1793-642X"}],"subject":[],"published":{"date-parts":[[2022,9]]},"article-number":"2250006"}}