{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,19]],"date-time":"2026-01-19T00:18:10Z","timestamp":1768781890516,"version":"3.49.0"},"reference-count":24,"publisher":"World Scientific Pub Co Pte Ltd","issue":"04","funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61977016"],"award-info":[{"award-number":["61977016"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61572010"],"award-info":[{"award-number":["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"],"award-info":[{"award-number":["2020J01164"]}],"id":[{"id":"10.13039\/501100003392","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003392","name":"Natural Science Foundation of Fujian Province","doi-asserted-by":"publisher","award":["2017J01738"],"award-info":[{"award-number":["2017J01738"]}],"id":[{"id":"10.13039\/501100003392","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Found. Comput. Sci."],"published-print":{"date-parts":[[2024,6]]},"abstract":"<jats:p> The fault diameter and wide diameter are commonly used to measure the fault tolerance and transmission delay of interconnection networks beyond traditional diameter. The [Formula: see text]-wide diameter of graph [Formula: see text], denoted by [Formula: see text], is the minimum integer [Formula: see text] such that there exist at least [Formula: see text] internally vertex disjoint paths of length at most [Formula: see text] for any two distinct vertices in [Formula: see text]. The [Formula: see text]-fault diameter of graph [Formula: see text], denoted by [Formula: see text], is the maximum diameter of the survival graph obtained by deleting at most [Formula: see text] vertices in [Formula: see text]. The exchanged crossed cube, as a compounded interconnection network denoted by [Formula: see text], holds the desirable properties of both crossed cube and exchanged hypercube, while achieving a better balanced between cost and performance of the parallel computing systems. In this paper, we construct [Formula: see text] internally vertex disjoint paths between any two distinct vertices of [Formula: see text]. Moreover, we determine the upper and lower bounds of [Formula: see text]-wide diameter and [Formula: see text]-fault diameter of [Formula: see text], i.e., [Formula: see text], which shows that the exchanged crossed cube has better efficiency and reliability than that of the exchanged hypercube. <\/jats:p>","DOI":"10.1142\/s0129054123500107","type":"journal-article","created":{"date-parts":[[2023,6,27]],"date-time":"2023-06-27T03:53:36Z","timestamp":1687838016000},"page":"435-451","source":"Crossref","is-referenced-by-count":4,"title":["The Wide Diameter and Fault Diameter of Exchanged Crossed Cube"],"prefix":"10.1142","volume":"35","author":[{"given":"Baohua","family":"Niu","sequence":"first","affiliation":[{"name":"College of Mathematics and Statistics, Fujian Normal University, Fuzhou, Fujian 350117, P. R. China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6481-3981","authenticated-orcid":false,"given":"Shuming","family":"Zhou","sequence":"additional","affiliation":[{"name":"Key Laboratory of Analytical Mathematics and Applications, Ministry of Education, Fujian Normal University, Fujian 350117, P. R. China"}]},{"given":"Tao","family":"Tian","sequence":"additional","affiliation":[{"name":"College of Mathematics and Statistics, Fujian Normal University, Fuzhou, Fujian 350117, P. R. China"}]},{"given":"Qifan","family":"Zhang","sequence":"additional","affiliation":[{"name":"College of Mathematics and Statistics, Fujian Normal University, Fuzhou, Fujian 350117, P. R. China"}]}],"member":"219","published-online":{"date-parts":[[2023,6,23]]},"reference":[{"key":"S0129054123500107BIB001","volume-title":"Introduction to Graph Theory","author":"West D. B.","year":"2001"},{"key":"S0129054123500107BIB002","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2012.330"},{"key":"S0129054123500107BIB003","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipl.2015.10.003"},{"key":"S0129054123500107BIB004","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2017.07.023"},{"key":"S0129054123500107BIB005","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2018.2844468"},{"key":"S0129054123500107BIB006","doi-asserted-by":"publisher","DOI":"10.1007\/s11390-017-1729-8"},{"key":"S0129054123500107BIB007","doi-asserted-by":"publisher","DOI":"10.1142\/S0129054117500058"},{"key":"S0129054123500107BIB008","doi-asserted-by":"publisher","DOI":"10.4064\/fm-10-1-96-115"},{"key":"S0129054123500107BIB009","doi-asserted-by":"publisher","DOI":"10.1109\/12.192211"},{"key":"S0129054123500107BIB010","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2014.2307853"},{"key":"S0129054123500107BIB011","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2017.09.007"},{"key":"S0129054123500107BIB012","doi-asserted-by":"publisher","DOI":"10.1109\/71.824643"},{"key":"S0129054123500107BIB013","doi-asserted-by":"publisher","DOI":"10.1109\/71.615436"},{"key":"S0129054123500107BIB014","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2010.09.005"},{"key":"S0129054123500107BIB015","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(93)90087-P"},{"key":"S0129054123500107BIB016","doi-asserted-by":"publisher","DOI":"10.1007\/s11227-009-0304-7"},{"key":"S0129054123500107BIB017","doi-asserted-by":"publisher","DOI":"10.1002\/net.10040"},{"key":"S0129054123500107BIB018","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2007.02.035"},{"key":"S0129054123500107BIB019","doi-asserted-by":"publisher","DOI":"10.1002\/net.20054"},{"key":"S0129054123500107BIB020","doi-asserted-by":"publisher","DOI":"10.1016\/0898-1221(87)90085-X"},{"key":"S0129054123500107BIB021","first-page":"20","volume-title":"Proceedings of the 4th ISMM International Conference on Parallel and Distributed Computing and Systems","author":"Hsu D. F.","year":"1991"},{"key":"S0129054123500107BIB022","doi-asserted-by":"publisher","DOI":"10.1002\/net.3230240305"},{"key":"S0129054123500107BIB023","doi-asserted-by":"publisher","DOI":"10.1109\/71.159036"},{"key":"S0129054123500107BIB024","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipl.2014.10.017"}],"container-title":["International Journal of Foundations of Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0129054123500107","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,6,11]],"date-time":"2024-06-11T06:12:04Z","timestamp":1718086324000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/10.1142\/S0129054123500107"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,6,23]]},"references-count":24,"journal-issue":{"issue":"04","published-print":{"date-parts":[[2024,6]]}},"alternative-id":["10.1142\/S0129054123500107"],"URL":"https:\/\/doi.org\/10.1142\/s0129054123500107","relation":{},"ISSN":["0129-0541","1793-6373"],"issn-type":[{"value":"0129-0541","type":"print"},{"value":"1793-6373","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,6,23]]}}}