{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,5]],"date-time":"2025-10-05T04:20:18Z","timestamp":1759638018341},"reference-count":27,"publisher":"World Scientific Pub Co Pte Lt","issue":"02","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J. Inter. Net."],"published-print":{"date-parts":[[2013,6]]},"abstract":"<jats:p> The strong matching preclusion number of a graph is the minimum number of vertices and edges whose deletion results in a graph that has neither perfect matchings nor almost-perfect matchings. This is an extension of the matching preclusion problem that was introduced by Park and Ihm. In this paper, we examine the properties of pancake graphs by finding its strong matching preclusion number and categorizing all optimal solutions. <\/jats:p>","DOI":"10.1142\/s0219265913500072","type":"journal-article","created":{"date-parts":[[2014,2,17]],"date-time":"2014-02-17T02:48:59Z","timestamp":1392605339000},"page":"1350007","source":"Crossref","is-referenced-by-count":10,"title":["STRONG MATCHING PRECLUSION OF PANCAKE GRAPHS"],"prefix":"10.1142","volume":"14","author":[{"given":"EDDIE","family":"CHENG","sequence":"first","affiliation":[{"name":"Department of Mathematics and Statistics, Oakland University, Rochester, MI 48309, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"DAVID","family":"LU","sequence":"additional","affiliation":[{"name":"Massachusetts Institute of Technology, 77 Massachusetts Avenue, Cambridge, MA 02139, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"BRIAN","family":"XU","sequence":"additional","affiliation":[{"name":"Detroit Country Day School, 22305 West Thirteen Mile Road, Beverly Hills, MI 48025, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2014,2,16]]},"reference":[{"key":"p_1","doi-asserted-by":"publisher","DOI":"10.1142\/S0219265911003003"},{"key":"p_2","first-page":"185","volume":"174","author":"Brigham R.C.","year":"2005","journal-title":"Congressus Numerantium"},{"key":"p_3","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2006.12.024"},{"key":"p_4","doi-asserted-by":"publisher","DOI":"10.1002\/net.20440"},{"key":"p_5","doi-asserted-by":"publisher","DOI":"10.1002\/net.20441"},{"key":"p_7","doi-asserted-by":"publisher","DOI":"10.1142\/S0129054108006364"},{"key":"p_8","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2008.10.029"},{"key":"p_9","doi-asserted-by":"publisher","DOI":"10.1002\/net.20187"},{"key":"p_10","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2008.04.045"},{"key":"p_11","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2011.06.013"},{"key":"p_12","doi-asserted-by":"publisher","DOI":"10.1016\/0898-1221(92)90124-Z"},{"key":"p_13","doi-asserted-by":"publisher","DOI":"10.1016\/0012-365X(79)90068-2"},{"key":"p_14","doi-asserted-by":"publisher","DOI":"10.1016\/S0020-0190(02)00510-0"},{"key":"p_16","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2013.01.010"},{"key":"p_17","doi-asserted-by":"publisher","DOI":"10.1016\/0167-8191(94)00096-S"},{"key":"p_18","doi-asserted-by":"publisher","DOI":"10.1142\/S0218001490000022"},{"key":"p_19","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2005.02.007"},{"key":"p_20","doi-asserted-by":"publisher","DOI":"10.1016\/j.disc.2008.12.023"},{"key":"p_21","doi-asserted-by":"publisher","DOI":"10.1016\/0031-3203(91)90029-5"},{"key":"p_22","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipl.2007.10.017"},{"key":"p_24","first-page":"60","volume":"35","author":"Park J.-H.","year":"2008","journal-title":"Journal of KISS"},{"key":"p_25","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2009.02.041"},{"key":"p_26","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2011.08.008"},{"key":"p_27","first-page":"33","volume":"181","author":"Qiu K.","year":"2006","journal-title":"Congressus Numerantium"},{"key":"p_28","doi-asserted-by":"publisher","DOI":"10.1006\/jvlc.1996.0027"},{"key":"p_30","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2008.09.015"},{"key":"p_32","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2010.08.017"}],"container-title":["Journal of Interconnection Networks"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0219265913500072","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,7]],"date-time":"2019-08-07T16:35:07Z","timestamp":1565195707000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0219265913500072"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,6]]},"references-count":27,"journal-issue":{"issue":"02","published-online":{"date-parts":[[2014,2,16]]},"published-print":{"date-parts":[[2013,6]]}},"alternative-id":["10.1142\/S0219265913500072"],"URL":"https:\/\/doi.org\/10.1142\/s0219265913500072","relation":{},"ISSN":["0219-2659","1793-6713"],"issn-type":[{"value":"0219-2659","type":"print"},{"value":"1793-6713","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,6]]}}}