{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,3,31]],"date-time":"2022-03-31T01:07:45Z","timestamp":1648688865217},"reference-count":16,"publisher":"World Scientific Pub Co Pte Lt","issue":"03","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J. Inter. Net."],"published-print":{"date-parts":[[2019,9]]},"abstract":"<jats:p> The matching preclusion number of a graph is the minimum number of edges whose deletion leaves the resulting graph that has neither perfect matchings nor almost perfect matchings. This concept was introduced as a measure of robustness in the event of edge failure in interconnection networks. The pyramid network is one of the important networks applied in parallel and distributed computer systems. Chen et al. in 2004 proposed a new hierarchy structure, called the enhanced pyramid network, by replacing each mesh in a pyramid network with a torus. An enhanced pyramid network of n layers is denoted by EPM(n). In this paper, we prove that the matching preclusion number of EPM(n) is 9 where n \u2265 4. <\/jats:p>","DOI":"10.1142\/s0219265919400097","type":"journal-article","created":{"date-parts":[[2019,9,10]],"date-time":"2019-09-10T02:41:57Z","timestamp":1568083317000},"page":"1940009","source":"Crossref","is-referenced-by-count":0,"title":["Matching Preclusion for Enhanced Pyramid Networks"],"prefix":"10.1142","volume":"19","author":[{"given":"XIAQI","family":"WEI","sequence":"first","affiliation":[{"name":"College of Mathematics, Taiyuan University of Technology, Taiyuan, Shanxi, 030024, P. R. China"}]},{"given":"SHURONG","family":"ZHANG","sequence":"additional","affiliation":[{"name":"College of Mathematics, Taiyuan University of Technology, Taiyuan, Shanxi, 030024, P. R. China"}]},{"given":"WEIHUA","family":"YANG","sequence":"additional","affiliation":[{"name":"College of Mathematics, Taiyuan University of Technology, Taiyuan, Shanxi, 030024, P. R. China"}]}],"member":"219","published-online":{"date-parts":[[2019,9,9]]},"reference":[{"key":"p_1","first-page":"185","volume":"174","author":"Brigham R. C.","year":"2005","journal-title":"Congr. Numer."},{"key":"p_3","doi-asserted-by":"publisher","DOI":"10.1016\/0167-8655(94)00067-D"},{"key":"p_4","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2010.03.006"},{"key":"p_5","doi-asserted-by":"publisher","DOI":"10.1109\/12.743415"},{"key":"p_6","first-page":"1483","author":"Chen Y.-C.","year":"2004","journal-title":"Proc. International Conference on Parallel and Distributed Processing Techniques and Applications"},{"issue":"1","key":"p_7","first-page":"35","volume":"18","author":"Chen D. R.","year":"2003","journal-title":"Computer Systems: Science & Engineering"},{"key":"p_8","doi-asserted-by":"publisher","DOI":"10.1002\/net.20187"},{"key":"p_9","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2007.03.013"},{"key":"p_10","doi-asserted-by":"publisher","DOI":"10.1007\/11859802_33"},{"key":"p_11","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2011.03.026"},{"key":"p_12","doi-asserted-by":"publisher","DOI":"10.1016\/S0020-0190(01)00149-1"},{"key":"p_13","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(94)00020-J"},{"key":"p_14","doi-asserted-by":"publisher","DOI":"10.1016\/j.camwa.2010.08.029"},{"key":"p_15","first-page":"1523","author":"Wu R.-Y.","year":"2004","journal-title":"Proc. International Conference on Parallel and Distributed Processing Techniques and Applications"},{"key":"p_16","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2010.08.017"},{"key":"p_17","doi-asserted-by":"publisher","DOI":"10.7151\/dmgt.1585"}],"container-title":["Journal of Interconnection Networks"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0219265919400097","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,10]],"date-time":"2019-09-10T02:42:06Z","timestamp":1568083326000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0219265919400097"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,9]]},"references-count":16,"journal-issue":{"issue":"03","published-online":{"date-parts":[[2019,9,9]]},"published-print":{"date-parts":[[2019,9]]}},"alternative-id":["10.1142\/S0219265919400097"],"URL":"https:\/\/doi.org\/10.1142\/s0219265919400097","relation":{},"ISSN":["0219-2659","1793-6713"],"issn-type":[{"value":"0219-2659","type":"print"},{"value":"1793-6713","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,9]]}}}