{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,27]],"date-time":"2025-05-27T04:54:23Z","timestamp":1748321663743,"version":"3.37.3"},"reference-count":6,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2021,6,22]],"date-time":"2021-06-22T00:00:00Z","timestamp":1624320000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2021,6,22]],"date-time":"2021-06-22T00:00:00Z","timestamp":1624320000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100001691","name":"Japan Society for the Promotion of Science","doi-asserted-by":"publisher","award":["KAKENHI Grant Number JP18H05291"],"award-info":[{"award-number":["KAKENHI Grant Number JP18H05291"]}],"id":[{"id":"10.13039\/501100001691","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Graphs and Combinatorics"],"published-print":{"date-parts":[[2021,9]]},"DOI":"10.1007\/s00373-021-02354-1","type":"journal-article","created":{"date-parts":[[2021,6,22]],"date-time":"2021-06-22T14:05:59Z","timestamp":1624370759000},"page":"1807-1821","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Contractible Edges and Contractible Triangles in a 3-Connected Graph"],"prefix":"10.1007","volume":"37","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-8849-4505","authenticated-orcid":false,"given":"Kiyoshi","family":"Ando","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yoshimi","family":"Egawa","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2021,6,22]]},"reference":[{"key":"2354_CR1","doi-asserted-by":"publisher","first-page":"87","DOI":"10.1016\/0095-8956(87)90065-7","volume":"42","author":"K Ando","year":"1987","unstructured":"Ando, K., Enomoto, H., Saito, A.: Contractible edges in $$3$$-connected graphs. J. Combin. Theory (B) 42, 87\u201393 (1987)","journal-title":"J. Combin. Theory (B)"},{"key":"2354_CR2","doi-asserted-by":"publisher","first-page":"1925","DOI":"10.1016\/j.disc.2011.04.032","volume":"311","author":"K Ando","year":"2011","unstructured":"Ando, K., Iwase, T.: The number of vertices of degree 5 in a contraction-critically 5-connected graph. Discrete Math. 311, 1925\u20131939 (2011)","journal-title":"Discrete Math."},{"key":"2354_CR3","doi-asserted-by":"publisher","first-page":"133","DOI":"10.1007\/BF02992931","volume":"33","author":"R Halin","year":"1969","unstructured":"Halin, R.: Zur Theorie der $$n$$-fach zudammenh\u00e4ngende Graphen. Abh. Math. Sem. Univ. Hamburg 33, 133\u2013164 (1969)","journal-title":"Abh. Math. Sem. Univ. Hamburg"},{"key":"2354_CR4","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s003730200000","volume":"18","author":"M Kriesell","year":"2002","unstructured":"Kriesell, M.: A survey on contractible edges in graphs of a prescribed vertex connectivity. Graphs Combin. 18, 1\u201330 (2002)","journal-title":"Graphs Combin."},{"key":"2354_CR5","volume-title":"Combinatorial problems and exercises","author":"L Lovasz","year":"2007","unstructured":"Lovasz, L.: Combinatorial problems and exercises, 2nd edn. AMS Chelsea Publishing, Providence (2007)","edition":"2"},{"key":"2354_CR6","doi-asserted-by":"publisher","first-page":"441","DOI":"10.1016\/S1385-7258(61)50045-5","volume":"23","author":"WT Tutte","year":"1961","unstructured":"Tutte, W.T.: A theory of $$3$$-connected graphs. Indag. Math. 23, 441\u2013455 (1961)","journal-title":"Indag. Math."}],"container-title":["Graphs and Combinatorics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00373-021-02354-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00373-021-02354-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00373-021-02354-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,10,25]],"date-time":"2021-10-25T13:22:30Z","timestamp":1635168150000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00373-021-02354-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,6,22]]},"references-count":6,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2021,9]]}},"alternative-id":["2354"],"URL":"https:\/\/doi.org\/10.1007\/s00373-021-02354-1","relation":{},"ISSN":["0911-0119","1435-5914"],"issn-type":[{"type":"print","value":"0911-0119"},{"type":"electronic","value":"1435-5914"}],"subject":[],"published":{"date-parts":[[2021,6,22]]},"assertion":[{"value":"1 May 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"7 June 2021","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"8 June 2021","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"22 June 2021","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}