{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,23]],"date-time":"2025-09-23T02:12:24Z","timestamp":1758593544461,"version":"3.44.0"},"reference-count":21,"publisher":"World Scientific Pub Co Pte Ltd","issue":"04","funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"crossref","award":["11551002"],"award-info":[{"award-number":["11551002"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"name":"Natural Science Foundation of Qinghai Province","award":["2019-ZJ-7093"],"award-info":[{"award-number":["2019-ZJ-7093"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J. Inter. Net."],"published-print":{"date-parts":[[2025,12]]},"abstract":"<jats:p> Fault diameter is an important parameter to measure the reliability and efficiency of interconnection networks. Strong product is an efficient method to construct large graphs from small graphs. In this paper, we study the fault diameter of strong product graph of [Formula: see text] paths. By recursion and mathematical induction, combined with the connectivity of the strong product graph of complete graph and connected graph, the connectivity of the strong product graph of [Formula: see text] paths is determined. By defining two [Formula: see text]-dimensional vectors [Formula: see text] and [Formula: see text] to construct internally vertex disjoint paths between any two vertices, the fault diameter of the strong product graph of [Formula: see text] paths is determined. <\/jats:p>","DOI":"10.1142\/s0219265924500257","type":"journal-article","created":{"date-parts":[[2024,12,9]],"date-time":"2024-12-09T04:24:38Z","timestamp":1733718278000},"source":"Crossref","is-referenced-by-count":0,"title":["The Connectivity and Fault Diameter of Strong Product Graph of n Paths"],"prefix":"10.1142","volume":"25","author":[{"given":"Yuxiang","family":"Yue","sequence":"first","affiliation":[{"name":"College of Computer Science, Qinghai Normal University, Xi\u2019ning, 810003, P. R. China"},{"name":"The State Key Laboratory of Tibetan Intelligent, Information Processing and Application, Xi\u2019ning, 810003, P. R. China"}]},{"given":"Feng","family":"Li","sequence":"additional","affiliation":[{"name":"College of Computer Science, Qinghai Normal University, Xi\u2019ning, 810003, P. R. China"}]}],"member":"219","published-online":{"date-parts":[[2024,12,7]]},"reference":[{"key":"S0219265924500257BIB001","doi-asserted-by":"publisher","DOI":"10.1016\/0898-1221(87)90085-X"},{"key":"S0219265924500257BIB002","doi-asserted-by":"publisher","DOI":"10.1016\/0012-365X(94)00084-V"},{"key":"S0219265924500257BIB003","doi-asserted-by":"publisher","DOI":"10.1109\/12.192211"},{"key":"S0219265924500257BIB004","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(93)90087-P"},{"key":"S0219265924500257BIB005","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2014.2307853"},{"key":"S0219265924500257BIB006","doi-asserted-by":"publisher","DOI":"10.1002\/net.21758"},{"key":"S0219265924500257BIB007","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2017.07.005"},{"key":"S0219265924500257BIB008","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2017.09.007"},{"key":"S0219265924500257BIB009","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipl.2010.09.012"},{"key":"S0219265924500257BIB010","doi-asserted-by":"publisher","DOI":"10.1016\/j.aml.2011.05.021"},{"key":"S0219265924500257BIB011","doi-asserted-by":"publisher","DOI":"10.1007\/s11432-014-5110-z"},{"key":"S0219265924500257BIB012","doi-asserted-by":"publisher","DOI":"10.1007\/BF01162967"},{"issue":"5","key":"S0219265924500257BIB013","first-page":"449","volume":"5","author":"Yang C.","year":"2008","journal-title":"Journal of University of Science and Technology of China"},{"key":"S0219265924500257BIB014","doi-asserted-by":"publisher","DOI":"10.1007\/s00373-010-0919-8"},{"key":"S0219265924500257BIB015","doi-asserted-by":"publisher","DOI":"10.1201\/b10959"},{"key":"S0219265924500257BIB016","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2018.03.043"},{"key":"S0219265924500257BIB017","doi-asserted-by":"publisher","DOI":"10.1007\/s00373-018-1876-x"},{"key":"S0219265924500257BIB018","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipl.2004.11.005"},{"key":"S0219265924500257BIB019","doi-asserted-by":"publisher","DOI":"10.1016\/j.aam.2007.04.005"},{"key":"S0219265924500257BIB020","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejc.2008.09.004"},{"key":"S0219265924500257BIB021","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-349-03521-2"}],"container-title":["Journal of Interconnection Networks"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0219265924500257","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,9,22]],"date-time":"2025-09-22T07:39:55Z","timestamp":1758526795000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/10.1142\/S0219265924500257"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,12,7]]},"references-count":21,"journal-issue":{"issue":"04","published-print":{"date-parts":[[2025,12]]}},"alternative-id":["10.1142\/S0219265924500257"],"URL":"https:\/\/doi.org\/10.1142\/s0219265924500257","relation":{},"ISSN":["0219-2659","1793-6713"],"issn-type":[{"type":"print","value":"0219-2659"},{"type":"electronic","value":"1793-6713"}],"subject":[],"published":{"date-parts":[[2024,12,7]]},"article-number":"2450025"}}