{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,3,29]],"date-time":"2022-03-29T13:16:32Z","timestamp":1648559792381},"reference-count":20,"publisher":"Springer Science and Business Media LLC","issue":"6","license":[{"start":{"date-parts":[[2013,9,5]],"date-time":"2013-09-05T00:00:00Z","timestamp":1378339200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Graphs and Combinatorics"],"published-print":{"date-parts":[[2014,11]]},"DOI":"10.1007\/s00373-013-1358-0","type":"journal-article","created":{"date-parts":[[2013,9,4]],"date-time":"2013-09-04T07:16:33Z","timestamp":1378278993000},"page":"1607-1614","source":"Crossref","is-referenced-by-count":2,"title":["Contractible Edges in k-Connected Graphs with Some Forbidden Subgraphs"],"prefix":"10.1007","volume":"30","author":[{"given":"Yingqiu","family":"Yang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Liang","family":"Sun","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2013,9,5]]},"reference":[{"key":"1358_CR1","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1016\/S0012-365X(02)00598-8","volume":"267","author":"K. Ando","year":"2003","unstructured":"Ando K., Kawarabayashi K.: Some forbidden subgraph conditions for a graph to have a k-contractible edge. Discrete Math. 267, 3\u201311 (2003)","journal-title":"Discrete Math."},{"key":"1358_CR2","first-page":"239","volume":"64","author":"K. Ando","year":"2002","unstructured":"Ando K., Kaneko A., Kawarabayashi K., Yoshiomoto K.: Contractible edges and bowties in a k-connected graph. Ars Combin. 64, 239\u2013247 (2002)","journal-title":"Ars Combin."},{"key":"1358_CR3","doi-asserted-by":"crossref","first-page":"597","DOI":"10.1016\/j.disc.2007.03.025","volume":"308","author":"K. Ando","year":"2008","unstructured":"Ando K., Kaneko A., Kawarabayashi K.: Contractible edges in minimally k connected graphs. Discrete Math. 308, 597\u2013602 (2008)","journal-title":"Discrete Math."},{"key":"1358_CR4","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1007\/s00373-004-0591-y","volume":"21","author":"K. Ando","year":"2005","unstructured":"Ando K., Kaneko A., Kawarabayashi K.: Vertices of degree 5 in a contraction critically 5-connected graph. Graphs Combin. 21, 27\u201337 (2005)","journal-title":"Graphs Combin."},{"key":"1358_CR5","doi-asserted-by":"crossref","first-page":"61","DOI":"10.1016\/j.disc.2004.08.021","volume":"293","author":"K. Ando","year":"2005","unstructured":"Ando K.: Trivially noncontractible edges in a contraction critically 5-connected graph. Discrete Math. 293, 61\u201372 (2005)","journal-title":"Discrete Math."},{"key":"1358_CR6","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-349-03521-2","volume-title":"Graph Theory with Applications","author":"J.A. Bondy","year":"1976","unstructured":"Bondy J.A., Murty U.S.R.: Graph Theory with Applications. MacMillan, London (1976)"},{"key":"1358_CR7","doi-asserted-by":"crossref","first-page":"15","DOI":"10.1007\/BF01789459","volume":"7","author":"Y. Egawa","year":"1991","unstructured":"Egawa Y.: Contractible edges in n-connected graphs with minimum degree greater than or equal to $${[\\frac{5n}{4}]}$$ [ 5 n 4 ] . Graphs Combin. 7, 15\u201321 (1991)","journal-title":"Graphs Combin."},{"key":"1358_CR8","first-page":"289","volume":"287","author":"M. Fontet","year":"1978","unstructured":"Fontet M.: Graphes 4-essentiels. C. R. Acad. Sci. Paris 287, 289\u2013290 (1978)","journal-title":"C. R. Acad. Sci. Paris"},{"key":"1358_CR9","first-page":"165","volume":"24","author":"K. Kawarabayashi","year":"2001","unstructured":"Kawarabayashi K.: Note on k-contractible edges in k-connected graphs. Australas. J. Combin. 24, 165\u2013168 (2001)","journal-title":"Australas. J. Combin."},{"key":"1358_CR10","doi-asserted-by":"crossref","first-page":"207","DOI":"10.1006\/jctb.2001.2096","volume":"85","author":"K. Kawarabayashi","year":"2002","unstructured":"Kawarabayashi K.: Contractible edges and triangles in k connected graphs. J. Combin. Theory Ser. B 85, 207\u2013221 (2002)","journal-title":"J. Combin. Theory Ser. B"},{"key":"1358_CR11","doi-asserted-by":"crossref","first-page":"81","DOI":"10.1006\/jctb.2000.2024","volume":"82","author":"M. Kriesell","year":"2001","unstructured":"Kriesell M.: A degree sum condition for the existence of a contractible edge in a k-connected graph. J. Combin. Theory Ser.B 82, 81\u2013101 (2001)","journal-title":"J. Combin. Theory Ser.B"},{"key":"1358_CR12","doi-asserted-by":"crossref","first-page":"267","DOI":"10.1016\/0012-365X(88)90216-6","volume":"72","author":"W. Mader","year":"1988","unstructured":"Mader W.: Generalizations of critical connectivity of graphs. Discrete Math. 72, 267\u2013283 (1988)","journal-title":"Discrete Math."},{"key":"1358_CR13","doi-asserted-by":"crossref","first-page":"353","DOI":"10.1016\/S0195-6698(85)80048-2","volume":"6","author":"W. Mader","year":"1985","unstructured":"Mader W.: Disjunkte Fragmente in kritisch n-fach zusammenh\u00e4ngenden Graphen. Eur. J. Combin. 6, 353\u2013359 (1985)","journal-title":"Eur. J. Combin."},{"key":"1358_CR14","doi-asserted-by":"crossref","first-page":"343","DOI":"10.1002\/jgt.3190060310","volume":"6","author":"N. Martinov","year":"1982","unstructured":"Martinov N.: Uncontractible 4-connected graphs. J. Graph Theory 6, 343\u2013344 (1982)","journal-title":"J. Graph Theory"},{"key":"1358_CR15","doi-asserted-by":"crossref","first-page":"276","DOI":"10.1016\/j.jctb.2005.07.006","volume":"96","author":"J. Su","year":"2006","unstructured":"Su J., Yuan X.: A new degree sum condition for the existence of a contractible edge in a k-connected graph. J. Combin. Theory Ser. B 96, 276\u2013295 (2006)","journal-title":"J. Combin. Theory Ser. B"},{"key":"1358_CR16","first-page":"12","volume":"3","author":"J. Su","year":"1997","unstructured":"Su J.: Vertices of degree 5 in contraction-critical 5-connected graphs. J. Guangxi Normal Univ. (in Chinese) 3, 12\u201316 (1997)","journal-title":"J. Guangxi Normal Univ. (in Chinese)"},{"key":"1358_CR17","doi-asserted-by":"crossref","first-page":"351","DOI":"10.1002\/jgt.3190050403","volume":"5","author":"C. Thomassen","year":"1981","unstructured":"Thomassen C.: Non-separating cycles in k-connected graphs. J. Graph Theory 5, 351\u2013354 (1981)","journal-title":"J. Graph Theory"},{"key":"1358_CR18","first-page":"922","volume":"7","author":"Y. Yang","year":"2010","unstructured":"Yang Y., Su J.: k-Contractible edges in k-connected graphs not containing some specified graphs. J. Syst. Sci. Math. Sci. (in Chinese) 7, 922\u2013928 (2010)","journal-title":"J. Syst. Sci. Math. Sci. (in Chinese)"},{"issue":"4","key":"1358_CR19","first-page":"441","volume":"33","author":"X. Yuan","year":"2004","unstructured":"Yuan X., Su J.: Contractible edges in 6-connected graphs. Adv. Math. (China) 33(4), 441\u2013446 (2004)","journal-title":"Adv. Math. (China)"},{"key":"1358_CR20","first-page":"30","volume":"3","author":"X. Yuan","year":"1994","unstructured":"Yuan X.: The contractible edges of 5-connected graphs. J. Guangxi Normal Univ. (in Chinese) 3, 30\u201332 (1994)","journal-title":"J. Guangxi Normal Univ. (in Chinese)"}],"container-title":["Graphs and Combinatorics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00373-013-1358-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00373-013-1358-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00373-013-1358-0","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,28]],"date-time":"2019-05-28T10:59:36Z","timestamp":1559041176000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00373-013-1358-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,9,5]]},"references-count":20,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2014,11]]}},"alternative-id":["1358"],"URL":"https:\/\/doi.org\/10.1007\/s00373-013-1358-0","relation":{},"ISSN":["0911-0119","1435-5914"],"issn-type":[{"value":"0911-0119","type":"print"},{"value":"1435-5914","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,9,5]]}}}