{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,13]],"date-time":"2025-06-13T02:48:29Z","timestamp":1749782909578},"reference-count":15,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2008,7,1]],"date-time":"2008-07-01T00:00:00Z","timestamp":1214870400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Combinatorica"],"published-print":{"date-parts":[[2008,7]]},"DOI":"10.1007\/s00493-008-2278-0","type":"journal-article","created":{"date-parts":[[2008,8,8]],"date-time":"2008-08-08T08:02:59Z","timestamp":1218182579000},"page":"469-485","source":"Crossref","is-referenced-by-count":10,"title":["On a graph packing conjecture by Bollob\u00e1s, Eldridge and Catlin"],"prefix":"10.1007","volume":"28","author":[{"given":"Hemanshu","family":"Kaul","sequence":"first","affiliation":[]},{"given":"Alexandr","family":"Kostochka","sequence":"additional","affiliation":[]},{"given":"Gexin","family":"Yu","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2008,8,8]]},"reference":[{"key":"2278_CR1","doi-asserted-by":"crossref","first-page":"39","DOI":"10.1112\/jlms\/s2-48.1.39","volume":"28","author":"M. Aigner","year":"1993","unstructured":"M. Aigner and S. Brandt: Embedding arbitrary graphs of maximum degree two, J. London Math. Soc. (2) 28 (1993), 39\u201351.","journal-title":"J. London Math. Soc. (2)"},{"key":"2278_CR2","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1016\/0012-365X(95)00242-O","volume":"152","author":"N. Alon","year":"1996","unstructured":"N. Alon and E. Fischer: 2-factors in dense graphs, Disc. Math. 152 (1996), 13\u201323.","journal-title":"Disc. Math."},{"key":"2278_CR3","volume-title":"Extremal Graph Theory","author":"B. Bollob\u00e1s","year":"1978","unstructured":"B. Bollob\u00e1s: Extremal Graph Theory, Academic Press, London-New York, (1978)."},{"key":"2278_CR4","doi-asserted-by":"crossref","first-page":"105","DOI":"10.1016\/0095-8956(78)90030-8","volume":"25","author":"B. Bollob\u00e1s","year":"1978","unstructured":"B. Bollob\u00e1s and S. E. Eldridge: Packing of graphs and applications to computational complexity, J. Comb. Theory Ser. B 25 (1978), 105\u2013124.","journal-title":"J. Comb. Theory Ser. B"},{"issue":"1","key":"2278_CR5","doi-asserted-by":"crossref","first-page":"85","DOI":"10.1016\/j.jctb.2007.05.002","volume":"98","author":"B. Bollob\u00e1s","year":"2008","unstructured":"B. Bollob\u00e1s, A. Kostochka and K. Nakprasit: Packing d-degenerate graphs, J. Comb. Theory Ser. B 98(1) (2008), 85\u201394.","journal-title":"J. Comb. Theory Ser. B"},{"key":"2278_CR6","doi-asserted-by":"crossref","first-page":"225","DOI":"10.1016\/0012-365X(74)90119-8","volume":"10","author":"P. A. Catlin","year":"1974","unstructured":"P. A. Catlin: Subgraphs of graphs I., Disc. Math. 10 (1974), 225\u2013233.","journal-title":"Disc. Math."},{"key":"2278_CR7","volume-title":"Embedding subgraphs and coloring graphs under extremal degree conditions","author":"P. A. Catlin","year":"1976","unstructured":"P. A. Catlin: Embedding subgraphs and coloring graphs under extremal degree conditions, Ph.D. Thesis, Ohio State Univ., Columbus, (1976)."},{"issue":"1","key":"2278_CR8","doi-asserted-by":"crossref","first-page":"35","DOI":"10.1007\/s00493-003-0013-4","volume":"23","author":"B. Csaba","year":"2003","unstructured":"B. Csaba, A. Shokoufandeh and E. Szemer\u00e9di: Proof of a conjecture of Bollob\u00e1s and Eldridge for graphs of maximum degree three, Combinatorica 23(1) (2003), 35\u201372.","journal-title":"Combinatorica"},{"key":"2278_CR9","doi-asserted-by":"crossref","first-page":"98","DOI":"10.1006\/jctb.2000.1971","volume":"80","author":"N. Eaton","year":"2000","unstructured":"N. Eaton: A near packing of two graphs, J. Comb. Theory Ser. B 80 (2000), 98\u2013103.","journal-title":"J. Comb. Theory Ser. B"},{"key":"2278_CR10","unstructured":"A. Hajnal and E. Szemer\u00e9di: Proof of conjecture of Erd\u0151s, in: Combinatorial Theory and its Applications, Vol. II (P. Erd\u0151s, A. R\u00e9nyi and V. T. S\u00f3s editors), North-Holland, (1970), 601\u2013623."},{"key":"2278_CR11","unstructured":"T. R. Jensen and B. Toft: Graph coloring problems, Wiley-Interscience, (1995)."},{"key":"2278_CR12","doi-asserted-by":"crossref","first-page":"409","DOI":"10.1017\/S0963548306007929","volume":"16","author":"H. Kaul","year":"2007","unstructured":"H. Kaul and A. Kostochka: Extremal graphs for a graph packing theorem of Sauer and Spencer, Combin. Probab. Comput. 16 (2007), 409\u2013416.","journal-title":"Combin. Probab. Comput."},{"key":"2278_CR13","doi-asserted-by":"crossref","first-page":"295","DOI":"10.1016\/0095-8956(78)90005-9","volume":"25","author":"N. Sauer","year":"1978","unstructured":"N. Sauer and J. Spencer: Edge disjoint placement of graphs, J. Combin. Theory Ser. B 25 (1978), 295\u2013302.","journal-title":"J. Combin. Theory Ser. B"},{"key":"2278_CR14","unstructured":"M. Wozniak: Packing of graphs, Dissertationes Math. 362 (1997), 78 pp."},{"key":"2278_CR15","doi-asserted-by":"crossref","first-page":"395","DOI":"10.1016\/0012-365X(88)90232-4","volume":"72","author":"H. P. Yap","year":"1988","unstructured":"H. P. Yap: Packing of graphs \u2014 a survey, Disc. Math. 72 (1988), 395\u2013404.","journal-title":"Disc. Math."}],"container-title":["Combinatorica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00493-008-2278-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00493-008-2278-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00493-008-2278-0","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,29]],"date-time":"2019-05-29T01:32:45Z","timestamp":1559093565000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00493-008-2278-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,7]]},"references-count":15,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2008,7]]}},"alternative-id":["2278"],"URL":"https:\/\/doi.org\/10.1007\/s00493-008-2278-0","relation":{},"ISSN":["0209-9683","1439-6912"],"issn-type":[{"value":"0209-9683","type":"print"},{"value":"1439-6912","type":"electronic"}],"subject":[],"published":{"date-parts":[[2008,7]]}}}