{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,7,10]],"date-time":"2024-07-10T19:47:39Z","timestamp":1720640859746},"reference-count":8,"publisher":"Elsevier BV","license":[{"start":{"date-parts":[[2000,7,1]],"date-time":"2000-07-01T00:00:00Z","timestamp":962409600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Electronic Notes in Discrete Mathematics"],"published-print":{"date-parts":[[2000,7]]},"DOI":"10.1016\/s1571-0653(05)80111-8","type":"journal-article","created":{"date-parts":[[2005,5,1]],"date-time":"2005-05-01T11:08:52Z","timestamp":1114945732000},"page":"7-10","source":"Crossref","is-referenced-by-count":0,"special_numbering":"C","title":["Contractible edges in a k-connected graph (K1 + P4)-free graph"],"prefix":"10.1016","volume":"5","author":[{"given":"Kiyoshi","family":"Ando","sequence":"first","affiliation":[]}],"member":"78","reference":[{"key":"10.1016\/S1571-0653(05)80111-8_BIB1","unstructured":"K. Ando, A. Kaneko, K. Yoshimoto, Contractible edges and bow ties in k-connected graphs, preprint."},{"key":"10.1016\/S1571-0653(05)80111-8_BIB2","doi-asserted-by":"crossref","first-page":"15","DOI":"10.1007\/BF01789459","article-title":"Contractible Edges in n-Connected Graphs with Minimum Degree Greater than or Equal to [5n\/4]","volume":"7","author":"Egawa","year":"1991","journal-title":"Graphs and Combinatorics"},{"key":"10.1016\/S1571-0653(05)80111-8_BIB3","first-page":"269","volume":"6","author":"Egawa","year":"1986","journal-title":"Contractible edges in triangle-free graphs, Combinatorica"},{"key":"10.1016\/S1571-0653(05)80111-8_BIB4","first-page":"289","article-title":"Graphes 4-essential","volume":"287","author":"Fontet","year":"1978","journal-title":"C. R. Acad. Sci. Paris"},{"key":"10.1016\/S1571-0653(05)80111-8_BIB5","unstructured":"K. Kawarabayashi, Note on Contractible edges in k-connected graphs, preprint."},{"key":"10.1016\/S1571-0653(05)80111-8_BIB6","doi-asserted-by":"crossref","first-page":"343","DOI":"10.1002\/jgt.3190060310","article-title":"Uncontractible 4-connected graphs","volume":"6","author":"Martinov","year":"1982","journal-title":"J. Graph Theory"},{"key":"10.1016\/S1571-0653(05)80111-8_BIB7","doi-asserted-by":"crossref","first-page":"351","DOI":"10.1002\/jgt.3190050403","article-title":"Non-separating cycles in k-connected graphs","volume":"5","author":"Thomassen","year":"1981","journal-title":"J. Graph Theorey"},{"key":"10.1016\/S1571-0653(05)80111-8_BIB8","doi-asserted-by":"crossref","first-page":"441","DOI":"10.1016\/S1385-7258(61)50045-5","volume":"23","author":"Tutte","year":"1961","journal-title":"A theory of 3-connected graphs. Nederl. Akad. Wetensch. Proc., Ser. A 64 = Indag. Math."}],"container-title":["Electronic Notes in Discrete Mathematics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S1571065305801118?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S1571065305801118?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2019,1,26]],"date-time":"2019-01-26T19:57:36Z","timestamp":1548532656000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S1571065305801118"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2000,7]]},"references-count":8,"alternative-id":["S1571065305801118"],"URL":"https:\/\/doi.org\/10.1016\/s1571-0653(05)80111-8","relation":{},"ISSN":["1571-0653"],"issn-type":[{"value":"1571-0653","type":"print"}],"subject":[],"published":{"date-parts":[[2000,7]]}}}