{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,6,9]],"date-time":"2024-06-09T00:09:23Z","timestamp":1717891763247},"reference-count":7,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2018,7,17]],"date-time":"2018-07-17T00:00:00Z","timestamp":1531785600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Graphs and Combinatorics"],"published-print":{"date-parts":[[2018,9]]},"DOI":"10.1007\/s00373-018-1924-6","type":"journal-article","created":{"date-parts":[[2018,7,17]],"date-time":"2018-07-17T02:35:30Z","timestamp":1531794930000},"page":"965-987","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Lower Bound on the Number of Contractible Edges in a 4-Connected Graph with Edges Not Contained in Triangles"],"prefix":"10.1007","volume":"34","author":[{"given":"Yoshimi","family":"Egawa","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Keiko","family":"Kotani","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shunsuke","family":"Nakamura","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2018,7,17]]},"reference":[{"issue":"Suppl. 1","key":"1924_CR1","doi-asserted-by":"publisher","first-page":"99","DOI":"10.1007\/s00373-007-0699-y","volume":"23","author":"K Ando","year":"2007","unstructured":"Ando, K., Egawa, Y.: Contractible edges in a 4-connected graph with vertices of degree greater than four. Gr. Combin. 23(Suppl. 1), 99\u2013115 (2007)","journal-title":"Gr. Combin."},{"key":"1924_CR2","doi-asserted-by":"publisher","first-page":"3449","DOI":"10.1016\/j.disc.2007.07.013","volume":"308","author":"K Ando","year":"2008","unstructured":"Ando, K., Egawa, Y.: Edges not contained in triangles and the distribution of contractible edges in a 4-connected graph. Discrete Math. 308, 3449\u20133460 (2008)","journal-title":"Discrete Math."},{"key":"1924_CR3","doi-asserted-by":"publisher","first-page":"5463","DOI":"10.1016\/j.disc.2007.10.014","volume":"308","author":"K Ando","year":"2008","unstructured":"Ando, K., Egawa, Y.: Edges not contained in triangles and the number of contractible edges in a 4-connected graph. Discrete Math. 308, 5463\u20135472 (2008)","journal-title":"Discrete Math."},{"key":"1924_CR4","volume-title":"Graph Theory. Graduate Texts in Mathematics","author":"R Diestel","year":"2010","unstructured":"Diestel, R.: Graph Theory. Graduate Texts in Mathematics, vol. 173, 4th edn. Springer, Berlin (2010)","edition":"4"},{"key":"1924_CR5","doi-asserted-by":"publisher","unstructured":"Egawa, Y., Kotani, K., Nakamura, S.: Structure of edges in a 4-connected graph not contained in triangles and the number of contractible edges. \n                    https:\/\/doi.org\/10.1016\/j.akcej.2017.09.002","DOI":"10.1016\/j.akcej.2017.09.002"},{"key":"1924_CR6","doi-asserted-by":"publisher","first-page":"153","DOI":"10.17654\/AADMApr2015_153_166","volume":"175","author":"K Kotani","year":"2015","unstructured":"Kotani, K., Nakamura, S.: The number of contractible edges in a 4-connected graph having a small number of edges not contained in triangles. Adv. Appl. Discrete Math. 175, 153\u2013166 (2015)","journal-title":"Adv. Appl. Discrete Math."},{"key":"1924_CR7","first-page":"48","volume":"68","author":"S Nakamura","year":"2017","unstructured":"Nakamura, S.: The number of contractible edges in a 4-connected graph having a contractible edge not contained in triangles. Aust. J. Combin. 68, 48\u201361 (2017)","journal-title":"Aust. J. Combin."}],"container-title":["Graphs and Combinatorics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00373-018-1924-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00373-018-1924-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00373-018-1924-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,7,16]],"date-time":"2019-07-16T19:21:30Z","timestamp":1563304890000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00373-018-1924-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,7,17]]},"references-count":7,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2018,9]]}},"alternative-id":["1924"],"URL":"https:\/\/doi.org\/10.1007\/s00373-018-1924-6","relation":{},"ISSN":["0911-0119","1435-5914"],"issn-type":[{"value":"0911-0119","type":"print"},{"value":"1435-5914","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,7,17]]},"assertion":[{"value":"12 October 2017","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"12 October 2017","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"17 July 2018","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}