{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,19]],"date-time":"2025-09-19T07:29:52Z","timestamp":1758266992952},"reference-count":63,"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 results in a graph that has neither perfect matchings nor almost-perfect matchings. There are other related parameters and generalization including the strong matching preclusion number, the conditional matching preclusion number, the fractional matching preclusion number, and so on. In this survey, we give an introduction on the general topic of matching preclusion. <\/jats:p>","DOI":"10.1142\/s0219265919400061","type":"journal-article","created":{"date-parts":[[2019,9,10]],"date-time":"2019-09-10T02:41:57Z","timestamp":1568083317000},"page":"1940006","source":"Crossref","is-referenced-by-count":3,"title":["A Concise Survey of Matching Preclusion in Interconnection Networks"],"prefix":"10.1142","volume":"19","author":[{"given":"YAPING","family":"MAO","sequence":"first","affiliation":[{"name":"School of Mathematics and Statistics, Qinghai Normal University, Xining, Qinghai 810008, P. R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"EDDIE","family":"CHENG","sequence":"additional","affiliation":[{"name":"Department of Mathematics and Statistics, Oakland University, Rochester, Michigan 48309, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2019,9,9]]},"reference":[{"key":"p_1","first-page":"261","volume":"229","author":"Arora A.","year":"2017","journal-title":"Congr. Numer."},{"key":"p_2","first-page":"258","volume":"247","author":"Berge C.","year":"1958","journal-title":"Math\u00e9matique"},{"key":"p_3","first-page":"175","volume":"205","author":"Bhaskar R.","year":"2010","journal-title":"Congr. Numer."},{"key":"p_5","doi-asserted-by":"publisher","DOI":"10.1142\/S0219265911003003"},{"key":"p_6","first-page":"185","volume":"174","author":"Brigham R. C.","year":"2005","journal-title":"Congr. Numer."},{"issue":"3","key":"p_7","first-page":"733","volume":"69","author":"Cai J.","year":"2013","journal-title":"MATCH Commun. Math. Comput. Chem."},{"key":"p_8","first-page":"91","volume":"224","author":"Chang W.","year":"2015","journal-title":"Congr. Numer."},{"key":"p_9","first-page":"33","volume":"210","author":"Chen A.","year":"2011","journal-title":"Congr. Numer."},{"key":"p_10","first-page":"261","volume":"226","author":"Cheng E.","year":"2016","journal-title":"Congr. Numer."},{"key":"p_11","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2015.01.046"},{"key":"p_13","doi-asserted-by":"publisher","DOI":"10.1002\/net.20440"},{"key":"p_14","doi-asserted-by":"publisher","DOI":"10.1002\/net.20441"},{"key":"p_15","doi-asserted-by":"publisher","DOI":"10.1142\/S0219265910002726"},{"key":"p_16","doi-asserted-by":"publisher","DOI":"10.1080\/17445760.2014.1000323"},{"key":"p_17","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2015.11.051"},{"key":"p_18","doi-asserted-by":"publisher","DOI":"10.1142\/S0129054108006364"},{"key":"p_20","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2012.03.040"},{"key":"p_21","doi-asserted-by":"publisher","DOI":"10.1002\/net.20187"},{"key":"p_22","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2012.03.040"},{"key":"p_23","first-page":"143","volume":"213","author":"Cheng E.","year":"2012","journal-title":"Congr. Numer."},{"key":"p_24","doi-asserted-by":"publisher","DOI":"10.1142\/S0129626413500047"},{"key":"p_25","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2011.07.007"},{"key":"p_26","first-page":"61","volume":"210","author":"Cheng E.","year":"2011","journal-title":"Congr. Numer."},{"key":"p_27","first-page":"45","volume":"204","author":"Cheng E.","year":"2010","journal-title":"Congr. Numer."},{"key":"p_28","doi-asserted-by":"publisher","DOI":"10.1080\/00207160902883514"},{"key":"p_29","doi-asserted-by":"publisher","DOI":"10.1142\/S0219265910002726"},{"key":"p_30","doi-asserted-by":"publisher","DOI":"10.1142\/S0219265913500072"},{"key":"p_31","first-page":"33","volume":"215","author":"Cheng E.","year":"2013","journal-title":"Congr. Numer."},{"key":"p_32","doi-asserted-by":"publisher","DOI":"10.1142\/S0129626412500053"},{"key":"p_33","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2013.05.002"},{"key":"p_34","doi-asserted-by":"publisher","DOI":"10.1142\/S0219265916500043"},{"key":"p_37","doi-asserted-by":"publisher","DOI":"10.1002\/net.21624"},{"key":"p_38","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2017.06.002"},{"key":"p_39","doi-asserted-by":"publisher","DOI":"10.1080\/00207160.2014.913034"},{"key":"p_41","doi-asserted-by":"publisher","DOI":"10.1112\/jlms\/s1-10.37.26"},{"key":"p_42","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2013.01.010"},{"key":"p_43","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2017.05.002"},{"key":"p_44","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2017.10.033"},{"key":"p_45","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2016.05.008"},{"key":"p_46","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2017.06.001"},{"key":"p_47","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2016.02.001"},{"key":"p_48","first-page":"191","volume":"190","author":"Li Q.","year":"2015","journal-title":"Discrete Appl. Math."},{"issue":"2","key":"p_49","first-page":"74","volume":"1","author":"Lin R.","year":"2016","journal-title":"Int. J. Comput. Math.: CST"},{"key":"p_50","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2017.07.039"},{"key":"p_51","doi-asserted-by":"publisher","DOI":"10.1007\/s10878-016-0077-x"},{"key":"p_53","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2012.09.020"},{"key":"p_56","first-page":"133","author":"Ma T.","year":"2018","journal-title":"Proceedings to the Fifteen International Symposium on Pervasive, Algorithms, and Networks ("},{"key":"p_57","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2017.12.035"},{"key":"p_59","doi-asserted-by":"publisher","DOI":"10.1287\/moor.7.1.67"},{"key":"p_60","first-page":"60","volume":"35","author":"Park J.-H.","year":"2008","journal-title":"Journal of KIISE"},{"key":"p_61","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2011.08.008"},{"key":"p_62","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2012.10.002"},{"key":"p_63","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2009.02.041"},{"key":"p_64","first-page":"310","volume":"22","author":"Plesn\u00edk J.","year":"1972","journal-title":"Matematick\u00fd asopis"},{"key":"p_65","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-22180-9_63"},{"key":"p_66","doi-asserted-by":"publisher","DOI":"10.1112\/jlms\/s1-22.2.107"},{"key":"p_67","doi-asserted-by":"publisher","DOI":"10.3336\/gm.43.2.02"},{"key":"p_68","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2013.10.023"},{"key":"p_69","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2013.06.011"},{"key":"p_70","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2010.08.017"},{"key":"p_71","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2018.06.050"},{"issue":"1","key":"p_72","doi-asserted-by":"crossref","first-page":"1","DOI":"10.20429\/tag.2018.050104","volume":"5","author":"Wheeler Z.","year":"2018","journal-title":"Theor. Appl. Graphs"},{"issue":"2","key":"p_73","first-page":"281","volume":"67","author":"Yang Q.","year":"2012","journal-title":"MATCH Commun. Math. Comput. Chem."}],"container-title":["Journal of Interconnection Networks"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0219265919400061","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,10]],"date-time":"2019-09-10T02:42:29Z","timestamp":1568083349000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0219265919400061"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,9]]},"references-count":63,"journal-issue":{"issue":"03","published-online":{"date-parts":[[2019,9,9]]},"published-print":{"date-parts":[[2019,9]]}},"alternative-id":["10.1142\/S0219265919400061"],"URL":"https:\/\/doi.org\/10.1142\/s0219265919400061","relation":{},"ISSN":["0219-2659","1793-6713"],"issn-type":[{"value":"0219-2659","type":"print"},{"value":"1793-6713","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,9]]}}}