{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,7]],"date-time":"2025-10-07T05:36:53Z","timestamp":1759815413713},"reference-count":14,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2013,10,1]],"date-time":"2013-10-01T00:00:00Z","timestamp":1380585600000},"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":[[2013,10]]},"DOI":"10.1007\/s00493-013-2649-z","type":"journal-article","created":{"date-parts":[[2013,11,25]],"date-time":"2013-11-25T08:11:35Z","timestamp":1385367095000},"page":"513-529","source":"Crossref","is-referenced-by-count":8,"title":["Chromatic number and complete graph substructures for degree sequences"],"prefix":"10.1007","volume":"33","author":[{"given":"Zden\u011bk","family":"Dvo\u0159\u00e1k","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bojan","family":"Mohar","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2013,11,26]]},"reference":[{"key":"2649_CR1","volume-title":"Graphs and Hypergraphs","author":"C Berge","year":"1976","unstructured":"C. Berge: Graphs and Hypergraphs, Second revised edition, North-Holland and Elsevier, 1976.","edition":"Second revised"},{"key":"2649_CR2","doi-asserted-by":"crossref","first-page":"268","DOI":"10.1016\/0095-8956(79)90062-5","volume":"26","author":"P Catlin","year":"1979","unstructured":"P. Catlin: Haj\u00f3s\u2019 graph-coloring conjecture: variations and counterexamples, J. Combin. Theory Ser. B 26 (1979), 268\u2013274.","journal-title":"J. Combin. Theory Ser. B"},{"key":"2649_CR3","unstructured":"M. Chudnovsky, P. Seymour: Rao\u2019s degree sequence conjecture, submitted."},{"key":"2649_CR4","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-14279-6","volume-title":"Graph Theory","author":"R Diestel","year":"2010","unstructured":"R. Diestel: Graph Theory, Fourth Edition, Springer-Verlag, Heidelberg, 2010.","edition":"Fourth Edition"},{"key":"2649_CR5","first-page":"264","volume":"11","author":"P Erd\u0151s","year":"1960","unstructured":"P. Erd\u0151s, T. Gallai: Graphen mit Punkten vorgeschriebenen Grades, Mat. Lapok. 11 (1960), 264\u2013274.","journal-title":"Mat. Lapok."},{"key":"2649_CR6","series-title":"I. S. I. Lecture Notes Series","first-page":"251","volume-title":"Proceedings of the Symposium on Graph Theory","author":"A R Rao","year":"1979","unstructured":"A. R. Rao: The clique number of a graph with given degree sequence, in: A. R. Rao (Ed.), Proceedings of the Symposium on Graph Theory, MacMillan and Co. India Ltd., I. S. I. Lecture Notes Series, vol. 4, 1979, 251\u2013267."},{"key":"2649_CR7","unstructured":"A. R. Rao: An Erd\u0151s-Gallai type result on the clique number of a realization of a degree sequence, unpublished."},{"key":"2649_CR8","doi-asserted-by":"crossref","first-page":"177","DOI":"10.1002\/(SICI)1097-0118(199804)27:4<177::AID-JGT1>3.0.CO;2-K","volume":"27","author":"B Reed","year":"1998","unstructured":"B. Reed: \u03c9, \u0394, and \u03c7, J. Graph Theory 27 (1998), 177\u2013212.","journal-title":"J. Graph Theory"},{"key":"2649_CR9","volume-title":"On Rao\u2019s Conjecture, a talk at the workshop Graph Theory","author":"N Robertson","year":"2005","unstructured":"N. Robertson: On Rao\u2019s Conjecture, a talk at the workshop Graph Theory, Oberwolfach, January 2005."},{"key":"2649_CR10","doi-asserted-by":"crossref","first-page":"325","DOI":"10.1016\/j.jctb.2004.08.001","volume":"92","author":"N Robertson","year":"2004","unstructured":"N. Robertson and P. D. Seymour: Graph minors. XX. Wagner\u2019s Conjecture, J. Combin. Theory Ser. B 92 (2004), 325\u2013357.","journal-title":"J. Combin. Theory Ser. B"},{"key":"2649_CR11","doi-asserted-by":"crossref","first-page":"175","DOI":"10.1002\/jgt.20447","volume":"64","author":"N Robertson","year":"2010","unstructured":"N. Robertson, Z. Song: Hadwiger number and chromatic number for near regular degree sequences, J. Graph Theory, 64, (2010), 175\u2013183.","journal-title":"J. Graph Theory"},{"key":"2649_CR12","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1016\/j.jctb.2004.08.005","volume":"93","author":"C Thomassen","year":"2005","unstructured":"C. Thomassen: Some remarks on Haj\u00f3s\u2019 conjecture, J. Combin. Theory Ser. B 93 (2005), 95\u2013105.","journal-title":"J. Combin. Theory Ser. B"},{"key":"2649_CR13","doi-asserted-by":"crossref","first-page":"156","DOI":"10.1016\/j.jctb.2006.03.006","volume":"97","author":"C Thomassen","year":"2007","unstructured":"C. Thomassen: Haj\u00f3s\u2019 conjecture for line graphs, J. Combin. Theory Ser. B 97 (2007), 156\u2013157.","journal-title":"J. Combin. Theory Ser. B"},{"key":"2649_CR14","doi-asserted-by":"crossref","first-page":"218","DOI":"10.1016\/j.disc.2005.03.028","volume":"301","author":"J-H Yin","year":"2005","unstructured":"J.-H. Yin, J.-S. Li: Two sufficient conditions for a graphic sequence to have a realization with prescribed clique size, Discrete Math. 301 (2005), 218\u2013227.","journal-title":"Discrete Math."}],"container-title":["Combinatorica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00493-013-2649-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00493-013-2649-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00493-013-2649-z","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,5,20]],"date-time":"2024-05-20T09:20:15Z","timestamp":1716196815000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00493-013-2649-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,10]]},"references-count":14,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2013,10]]}},"alternative-id":["2649"],"URL":"https:\/\/doi.org\/10.1007\/s00493-013-2649-z","relation":{},"ISSN":["0209-9683","1439-6912"],"issn-type":[{"value":"0209-9683","type":"print"},{"value":"1439-6912","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,10]]}}}