{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T03:05:50Z","timestamp":1740107150484,"version":"3.37.3"},"reference-count":33,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2019,6,1]],"date-time":"2019-06-01T00:00:00Z","timestamp":1559347200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2019,6,1]],"date-time":"2019-06-01T00:00:00Z","timestamp":1559347200000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["11871256"],"award-info":[{"award-number":["11871256"]}],"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":"crossref","award":["11401279"],"award-info":[{"award-number":["11401279"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Graphs and Combinatorics"],"published-print":{"date-parts":[[2019,7]]},"DOI":"10.1007\/s00373-019-02048-9","type":"journal-article","created":{"date-parts":[[2019,6,1]],"date-time":"2019-06-01T17:29:31Z","timestamp":1559410171000},"page":"941-957","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["The (n,\u00a0k)-Extendable Graphs in Surfaces"],"prefix":"10.1007","volume":"35","author":[{"given":"Yushan","family":"Ma","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Qiuli","family":"Li","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5385-6687","authenticated-orcid":false,"given":"Heping","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2019,6,1]]},"reference":[{"key":"2048_CR1","doi-asserted-by":"publisher","first-page":"105","DOI":"10.1016\/j.jctb.2007.06.001","volume":"98","author":"REL Aldred","year":"2008","unstructured":"Aldred, R.E.L., Kawarabayashi, K., Plummer, M.D.: On the matching extendability of graphs in surfaces. J. Comb. Theory Ser. B 98, 105\u2013115 (2008)","journal-title":"J. Comb. Theory Ser. B"},{"key":"2048_CR2","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9781139087223","volume-title":"Topics in Topological Graph Theory","author":"LW Beineke","year":"2009","unstructured":"Beineke, L.W., Wilson, R.J., Gross, J.L., Tucker, T.W.: Topics in Topological Graph Theory. Cambridge Univ. Press, Cambridge (2009)"},{"key":"2048_CR3","doi-asserted-by":"publisher","first-page":"201","DOI":"10.1112\/S0025579300004770","volume":"20","author":"RJ Cook","year":"1973","unstructured":"Cook, R.J.: Heawood\u2019s theorem and connectivity. Mathernatika 20, 201\u2013207 (1973)","journal-title":"Mathernatika"},{"key":"2048_CR4","doi-asserted-by":"publisher","first-page":"133","DOI":"10.1016\/0095-8956(92)90071-5","volume":"54","author":"N Dean","year":"1992","unstructured":"Dean, N.: The matching extendability of surfaces. J. Comb. Theory Ser. B 54, 133\u2013141 (1992)","journal-title":"J. Comb. Theory Ser. B"},{"key":"2048_CR5","doi-asserted-by":"publisher","first-page":"41","DOI":"10.7151\/dmgt.1022","volume":"16","author":"O Favaron","year":"1996","unstructured":"Favaron, O.: On $$k$$-factor-critical graphs. Discuss. Math. Graph Theory 16, 41\u201351 (1996)","journal-title":"Discuss. Math. Graph Theory"},{"key":"2048_CR6","volume-title":"Topological Graph Theory","author":"JL Gross","year":"1987","unstructured":"Gross, J.L., Tucker, T.W.: Topological Graph Theory. Wiley, New York (1987). (Dover, 2001)"},{"key":"2048_CR7","unstructured":"Holton, D.A., Plummer, M.D.: 2-extendability in 3-polytopes. In: Combinatorics, pp. 281\u2013300. North-Holland, Amsterdam (1988)"},{"key":"2048_CR8","doi-asserted-by":"publisher","first-page":"81","DOI":"10.1016\/0012-365X(91)90227-S","volume":"96","author":"DA Holton","year":"1991","unstructured":"Holton, D.A., Lou, D., Plummer, M.D.: On the 2-extendability of planar graphs. Discrete Math. 96, 81\u201389 (1991)","journal-title":"Discrete Math."},{"key":"2048_CR9","first-page":"27","volume":"19","author":"H Lebesgue","year":"1940","unstructured":"Lebesgue, H.: Quelques cons\u00e9quences simples de la formule d\u2019Euler. J. Math. Pures Appl. 19, 27\u201343 (1940)","journal-title":"J. Math. Pures Appl."},{"key":"2048_CR10","doi-asserted-by":"crossref","unstructured":"Li, Q.: Study on the Matching Extension of Graphs in Surfaces. Ph.D. Thesis, Lanzhou University (2012)","DOI":"10.1016\/j.aml.2012.02.005"},{"issue":"11","key":"2048_CR11","doi-asserted-by":"publisher","first-page":"1750","DOI":"10.1016\/j.aml.2012.02.005","volume":"25","author":"Q Li","year":"2012","unstructured":"Li, Q., Zhang, H.: On the restricted matching extension of graphs in surfaces. Appl. Math. Lett. 25(11), 1750\u20131754 (2012)","journal-title":"Appl. Math. Lett."},{"key":"2048_CR12","first-page":"97","volume":"100","author":"Q Li","year":"2016","unstructured":"Li, Q., Liu, W., Zhang, H.: Some results on the matching extendability of graphs in surfaces. Utilitas Math. 100, 97\u2013111 (2016)","journal-title":"Utilitas Math."},{"key":"2048_CR13","doi-asserted-by":"publisher","first-page":"311","DOI":"10.1016\/S0012-365X(00)00328-9","volume":"231","author":"G Liu","year":"2001","unstructured":"Liu, G., Yu, Q.: Generalization of matching extensions in graphs. Discrete Math. 231, 311\u2013320 (2001)","journal-title":"Discrete Math."},{"key":"2048_CR14","doi-asserted-by":"publisher","first-page":"163","DOI":"10.1016\/j.dam.2014.08.003","volume":"179","author":"H Lu","year":"2014","unstructured":"Lu, H., Wang, D.G.L.: Surface embedding of $$(n, k)$$-exetndable graphs. Discrete Appl. Math. 179, 163\u2013173 (2014)","journal-title":"Discrete Appl. Math."},{"key":"2048_CR15","doi-asserted-by":"publisher","first-page":"549","DOI":"10.1007\/s00373-010-0927-8","volume":"26","author":"I Mizukai","year":"2010","unstructured":"Mizukai, I., Negami, S., Suzuki, Y.: The 2-extendability of graphs on the projective plane, the torus and the Klein bottle. Graphs Comb. 26, 549\u2013557 (2010)","journal-title":"Graphs Comb."},{"key":"2048_CR16","doi-asserted-by":"crossref","DOI":"10.56021\/9780801866890","volume-title":"Graphs on Surfaces","author":"B Mohar","year":"2001","unstructured":"Mohar, B., Thomassen, C.: Graphs on Surfaces. The Johns Hopkins University Press, Baltimore (2001)"},{"key":"2048_CR17","doi-asserted-by":"publisher","first-page":"2510","DOI":"10.1016\/j.disc.2010.06.020","volume":"310","author":"S Negami","year":"2010","unstructured":"Negami, S., Suzuki, Y.: The 2-extendability of 5-connected graphs on the Klein bottle. Discrete Math. 310, 2510\u20132518 (2010)","journal-title":"Discrete Math."},{"key":"2048_CR18","first-page":"4","volume-title":"The Four-Color Problem","author":"O Ore","year":"1967","unstructured":"Ore, O.: The Four-Color Problem, pp. 4\u201361. Academic, New York (1967)"},{"key":"2048_CR19","unstructured":"Ore, O., Plummer, M.D.: Cyclic coloration of plane graphs. In: Tutte, W.T. (ed.) Recent Progress in Combinatorics, pp. 287\u2013293. Academic, New York (1969)"},{"key":"2048_CR20","first-page":"391","volume":"37","author":"T Parsons","year":"1987","unstructured":"Parsons, T., Pica, G., Pisanski, T., Ventre, A.: Orientably simple graphs. Math. Slovaca. 37, 391\u2013394 (1987)","journal-title":"Math. Slovaca."},{"key":"2048_CR21","doi-asserted-by":"publisher","first-page":"201","DOI":"10.1016\/0012-365X(80)90037-0","volume":"31","author":"MD Plummer","year":"1980","unstructured":"Plummer, M.D.: On $$n$$-extendable graphs. Discrete Math. 31, 201\u2013210 (1980)","journal-title":"Discrete Math."},{"key":"2048_CR22","doi-asserted-by":"publisher","first-page":"329","DOI":"10.1016\/0095-8956(88)90041-X","volume":"44","author":"MD Plummer","year":"1986","unstructured":"Plummer, M.D.: Matching extension and the genus of a graph. J. Comb. Theory Ser. B 44, 329\u2013337 (1986)","journal-title":"J. Comb. Theory Ser. B"},{"key":"2048_CR23","doi-asserted-by":"crossref","unstructured":"Plummer, M.D.: A theorem on matchings in the plane. In: Graph theory in memory of G. A. Dirac, Ann. Discrete Math., vol. 41, pp. 347\u2013354. North-Holland, Amsterdam (1989)","DOI":"10.1016\/S0167-5060(08)70473-4"},{"key":"2048_CR24","doi-asserted-by":"publisher","first-page":"207","DOI":"10.1016\/0012-365X(92)90292-N","volume":"109","author":"MD Plummer","year":"1992","unstructured":"Plummer, M.D.: Extending matchings in planar graphs IV. Discrete Math. 109, 207\u2013219 (1992)","journal-title":"Discrete Math."},{"key":"2048_CR25","doi-asserted-by":"publisher","first-page":"277","DOI":"10.1016\/0012-365X(92)00485-A","volume":"127","author":"MD Plummer","year":"1994","unstructured":"Plummer, M.D.: Extending matchings in graphs: a survey. Discrete Math. 127, 277\u2013292 (1994)","journal-title":"Discrete Math."},{"key":"2048_CR26","unstructured":"Plummer, M.D.: Extending matchings in graphs: an update. In: Surveys in Graph Theory (San Francisco, CA 1995), Congr. Numer., vol. 116, pp. 3\u201332 (1996)"},{"key":"2048_CR27","doi-asserted-by":"crossref","unstructured":"Plummer, M.D.: Recent progress in matching extension. In: Gr\u00f6tschel, M., Katona, G.O.H., S\u00e1gi, G. (eds.) Building Bridges, Bolyai Soc. Math. Stud., vol. 19, pp. 427\u2013454. Springer, Berlin (2008)","DOI":"10.1007\/978-3-540-85221-6_14"},{"key":"2048_CR28","doi-asserted-by":"publisher","first-page":"171","DOI":"10.1016\/j.disc.2004.05.016","volume":"287","author":"MD Plummer","year":"2004","unstructured":"Plummer, M.D., Zha, X.: On the $$p$$-factor-criticality of the Klein bottle. Discrete Math. 287, 171\u2013175 (2004)","journal-title":"Discrete Math."},{"key":"2048_CR29","doi-asserted-by":"publisher","first-page":"139","DOI":"10.1007\/BF02993245","volume":"28","author":"G Ringel","year":"1965","unstructured":"Ringel, G.: Das geschlecht des vollst\u00e4ndigen paaren graphen. Abh. Math. Sem. Vniv Hamburg 28, 139\u2013150 (1965)","journal-title":"Abh. Math. Sem. Vniv Hamburg"},{"key":"2048_CR30","first-page":"88","volume":"220","author":"G Ringel","year":"1965","unstructured":"Ringel, G.: Der vollst\u00e4ndige paare graph auf nichtorentierbaren fl\u00e4chen. J Reine Angew Match. 220, 88\u201393 (1965)","journal-title":"J Reine Angew Match."},{"key":"2048_CR31","unstructured":"Su, H., Zhang, H.: The factor-criticality of surfaces (2002) (Unpublished)"},{"key":"2048_CR32","first-page":"303","volume":"12","author":"JWT Youngs","year":"1963","unstructured":"Youngs, J.W.T.: Minimal imbeddings and the genus of a graph. J. Math. Mech. 12, 303\u2013315 (1963)","journal-title":"J. Math. Mech."},{"key":"2048_CR33","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-93952-8","volume-title":"Graph Factors and Matching Extensions","author":"Q Yu","year":"2009","unstructured":"Yu, Q., Liu, G.: Graph Factors and Matching Extensions. Higher Education Press, Beijing (2009). (Springer, Berlin)"}],"container-title":["Graphs and Combinatorics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00373-019-02048-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00373-019-02048-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00373-019-02048-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,9,17]],"date-time":"2023-09-17T03:49:55Z","timestamp":1694922595000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00373-019-02048-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,6,1]]},"references-count":33,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2019,7]]}},"alternative-id":["2048"],"URL":"https:\/\/doi.org\/10.1007\/s00373-019-02048-9","relation":{},"ISSN":["0911-0119","1435-5914"],"issn-type":[{"type":"print","value":"0911-0119"},{"type":"electronic","value":"1435-5914"}],"subject":[],"published":{"date-parts":[[2019,6,1]]},"assertion":[{"value":"3 September 2018","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"1 May 2019","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"1 June 2019","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}