{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,11,13]],"date-time":"2023-11-13T00:35:36Z","timestamp":1699835736164},"reference-count":11,"publisher":"Wiley","issue":"3","license":[{"start":{"date-parts":[[2006,10,3]],"date-time":"2006-10-03T00:00:00Z","timestamp":1159833600000},"content-version":"vor","delay-in-days":8798,"URL":"http:\/\/onlinelibrary.wiley.com\/termsAndConditions#vor"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Journal of Graph Theory"],"published-print":{"date-parts":[[1982,9]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>An island decomposition of a graph <jats:italic>G<\/jats:italic> consists of a set of vertex\u2010disjoint paths which cover the vertex set of <jats:italic>G.<\/jats:italic> If the endpoints of the paths are mutually nonadjacent, then we have an atoll decomposition. We characterize graphs requiring two paths in an island decomposition yet having no atoll decomposition. Results are given relating atoll decompositions to cutpoints and Hamiltonian blocks.<\/jats:p>","DOI":"10.1002\/jgt.3190060308","type":"journal-article","created":{"date-parts":[[2007,5,29]],"date-time":"2007-05-29T07:03:15Z","timestamp":1180422195000},"page":"317-324","source":"Crossref","is-referenced-by-count":1,"title":["Atoll decompositions of graphs"],"prefix":"10.1002","volume":"6","author":[{"given":"Fred","family":"Buckley","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"311","published-online":{"date-parts":[[2006,10,3]]},"reference":[{"key":"e_1_2_1_2_2","first-page":"201","volume-title":"Proceedings, 1973 Capital Conference on Graph Theory and Cominatorics","author":"Boesch F. T.","year":"1974"},{"key":"e_1_2_1_3_2","doi-asserted-by":"publisher","DOI":"10.1137\/0116056"},{"key":"e_1_2_1_4_2","first-page":"262","volume-title":"Proceedings, 1973 Capital Conference on Graph Theory and Cominatorics","author":"Goodman S.","year":"1974"},{"key":"e_1_2_1_5_2","doi-asserted-by":"publisher","DOI":"10.1145\/321892.321897"},{"key":"e_1_2_1_6_2","first-page":"423","volume-title":"Proceedings of the Fifth Southeastern Conference on Combinatorics, Graph Theory, and Computing","author":"Goodman S. E.","year":"1974"},{"key":"e_1_2_1_7_2","doi-asserted-by":"publisher","DOI":"10.1002\/net.3230060104"},{"key":"e_1_2_1_8_2","doi-asserted-by":"publisher","DOI":"10.21236\/AD0705364"},{"key":"e_1_2_1_9_2","doi-asserted-by":"publisher","DOI":"10.1007\/BF02412090"},{"key":"e_1_2_1_10_2","unstructured":"H.Samowitz Towards a Theory of Atoll Decompositions. Ph.D. Thesis City University of New York (1979)."},{"key":"e_1_2_1_11_2","doi-asserted-by":"crossref","first-page":"295","DOI":"10.4064\/cm-30-2-295-316","article-title":"Hamiltonian circuits and path coverings of vertices in graphs","volume":"30","author":"Skupie\u0144 Z.","year":"1974","journal-title":"Colloq. Math."},{"key":"e_1_2_1_12_2","doi-asserted-by":"publisher","DOI":"10.1016\/0012-365X(79)90153-5"}],"container-title":["Journal of Graph Theory"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1002%2Fjgt.3190060308","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/jgt.3190060308","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,11,12]],"date-time":"2023-11-12T05:07:21Z","timestamp":1699765641000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/jgt.3190060308"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1982,9]]},"references-count":11,"journal-issue":{"issue":"3","published-print":{"date-parts":[[1982,9]]}},"alternative-id":["10.1002\/jgt.3190060308"],"URL":"https:\/\/doi.org\/10.1002\/jgt.3190060308","archive":["Portico"],"relation":{},"ISSN":["0364-9024","1097-0118"],"issn-type":[{"value":"0364-9024","type":"print"},{"value":"1097-0118","type":"electronic"}],"subject":[],"published":{"date-parts":[[1982,9]]}}}