{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,1]],"date-time":"2025-10-01T16:21:55Z","timestamp":1759335715724},"reference-count":29,"publisher":"Elsevier BV","issue":"2","license":[{"start":{"date-parts":[[1987,10,1]],"date-time":"1987-10-01T00:00:00Z","timestamp":560044800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[2013,8,17]],"date-time":"2013-08-17T00:00:00Z","timestamp":1376697600000},"content-version":"vor","delay-in-days":9452,"URL":"https:\/\/www.elsevier.com\/open-access\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Journal of Combinatorial Theory, Series B"],"published-print":{"date-parts":[[1987,10]]},"DOI":"10.1016\/0095-8956(87)90017-7","type":"journal-article","created":{"date-parts":[[2005,2,9]],"date-time":"2005-02-09T14:37:08Z","timestamp":1107959828000},"page":"127-139","source":"Crossref","is-referenced-by-count":35,"title":["Local k-colorings of graphs and hypergraphs"],"prefix":"10.1016","volume":"43","author":[{"given":"A","family":"Gy\u00e1rf\u00e1s","sequence":"first","affiliation":[]},{"given":"J","family":"Lehel","sequence":"additional","affiliation":[]},{"given":"J","family":"Ne\u0161et\u0159il","sequence":"additional","affiliation":[]},{"given":"V","family":"R\u00f6dl","sequence":"additional","affiliation":[]},{"given":"R.H","family":"Schelp","sequence":"additional","affiliation":[]},{"given":"Zs","family":"Tuza","sequence":"additional","affiliation":[]}],"member":"78","reference":[{"key":"10.1016\/0095-8956(87)90017-7_BIB1","doi-asserted-by":"crossref","first-page":"93","DOI":"10.1016\/0095-8956(85)90094-2","article-title":"Even edge colorings of a graph","volume":"38","author":"Alon","year":"1985","journal-title":"J. Combin. Theory Ser. B"},{"key":"10.1016\/0095-8956(87)90017-7_BIB2","doi-asserted-by":"crossref","first-page":"115","DOI":"10.1002\/jgt.3190070115","article-title":"On size Ramsey number of paths, trees and circuits. I.","volume":"7","author":"Beck","year":"1983","journal-title":"J. Graph Theory"},{"key":"10.1016\/0095-8956(87)90017-7_BIB3","author":"Bollob\u00e1s","year":"1978"},{"key":"10.1016\/0095-8956(87)90017-7_BIB4","doi-asserted-by":"crossref","first-page":"58","DOI":"10.1111\/j.1749-6632.1979.tb17768.x","article-title":"A survey of noncomplete Ramsey Theory for graphs","volume":"328","author":"Burr","year":"1979","journal-title":"Ann. New York Acad. Sci."},{"key":"10.1016\/0095-8956(87)90017-7_BIB5","doi-asserted-by":"crossref","first-page":"69","DOI":"10.1016\/0095-8956(72)90009-3","article-title":"Monochromatic paths in edge-colored graphs","volume":"13","author":"Chv\u00e1tal","year":"1972","journal-title":"J. Combin. Theory Ser. B"},{"key":"10.1016\/0095-8956(87)90017-7_BIB6","doi-asserted-by":"crossref","first-page":"239","DOI":"10.1016\/0095-8956(83)90037-0","article-title":"The Ramsey number of a graph with bounded maximum degree","volume":"34","author":"Chv\u00e1tal","year":"1983","journal-title":"J. Combin. Theory Ser. B"},{"key":"10.1016\/0095-8956(87)90017-7_BIB7","series-title":"Infinite and Finite Sets","first-page":"323","article-title":"Generalizations of Ramsey's theorem","volume":"Vol. 10","author":"Deuber","year":"1975"},{"key":"10.1016\/0095-8956(87)90017-7_BIB8","doi-asserted-by":"crossref","first-page":"145","DOI":"10.1007\/BF02018930","article-title":"The size Ramsey number","volume":"9","author":"Erd\u00f6s","year":"1978","journal-title":"Period. Math. Hungar."},{"key":"10.1016\/0095-8956(87)90017-7_BIB9","series-title":"Coloring graphs with locally few colors","author":"Erd\u00f6s","year":"1985"},{"key":"10.1016\/0095-8956(87)90017-7_BIB10","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1307\/mmj\/1028999083","article-title":"Some remarks on set theory. IX. Combinatorial problems in measure theory and set theory","volume":"11","author":"Erd\u00f6s","year":"1964","journal-title":"Michigan Math. J."},{"key":"10.1016\/0095-8956(87)90017-7_BIB11","series-title":"Infinite and Finite sets","first-page":"1127","article-title":"Strong embeddings of graphs into colored graphs","volume":"Vol. 10","author":"Erd\u00f6s","year":"1975"},{"key":"10.1016\/0095-8956(87)90017-7_BIB12","series-title":"Theory of Graphs","first-page":"115","article-title":"On directed paths and circuits","author":"Gallai","year":"1968"},{"key":"10.1016\/0095-8956(87)90017-7_BIB13","author":"Graham","year":"1980"},{"key":"10.1016\/0095-8956(87)90017-7_BIB14","doi-asserted-by":"crossref","first-page":"299","DOI":"10.1007\/BF02018597","article-title":"A Ramsey type problem in directed and bipartite graphs","volume":"3","author":"Gy\u00e1rf\u00e1s","year":"1973","journal-title":"Period. Math. Hungar"},{"key":"10.1016\/0095-8956(87)90017-7_BIB15","doi-asserted-by":"crossref","unstructured":"A. Gy\u00e1rf\u00e1s, J. Lehel, R. H. Schelp, and Zs. Tuza, Ramsey numbers for local colorings, Graphs Combin., to appear.","DOI":"10.1007\/BF01788549"},{"key":"10.1016\/0095-8956(87)90017-7_BIB16","doi-asserted-by":"crossref","first-page":"131","DOI":"10.1002\/jgt.3190010208","article-title":"The biparticity of a graph","volume":"1","author":"Harary","year":"1977","journal-title":"J. Graph Theory"},{"key":"10.1016\/0095-8956(87)90017-7_BIB17","first-page":"23","article-title":"On a problem of graph theory","volume":"2","author":"Katona","year":"1967","journal-title":"Studia Sci. Math. Hungar."},{"key":"10.1016\/0095-8956(87)90017-7_BIB18","doi-asserted-by":"crossref","first-page":"243","DOI":"10.1016\/0095-8956(76)90015-0","article-title":"The Ramsey property for graphs with forbidden complete subgraphs","volume":"20","author":"Ne\u0161et\u0159il","year":"1976","journal-title":"J. Combin. Theory Ser. B"},{"key":"10.1016\/0095-8956(87)90017-7_BIB19","first-page":"307","article-title":"The structure of critical Ramsey graphs","volume":"260","author":"Ne\u0161et\u0159il","year":"1978"},{"key":"10.1016\/0095-8956(87)90017-7_BIB20","doi-asserted-by":"crossref","first-page":"295","DOI":"10.1007\/BF01902367","article-title":"The structure of critical Ramsey graphs","volume":"32","author":"Ne\u0161et\u0159il","year":"1978","journal-title":"Acta Math. Acad. Sci. Hungar."},{"key":"10.1016\/0095-8956(87)90017-7_BIB21","doi-asserted-by":"crossref","first-page":"347","DOI":"10.1016\/S0195-6698(82)80019-X","article-title":"Two proofs of the Ramsey property of the class of finite hypergraphs","volume":"3","author":"Ne\u0161et\u0159il","year":"1982","journal-title":"European J. Combin."},{"key":"10.1016\/0095-8956(87)90017-7_BIB22","series-title":"Infinite and Finite Sets","first-page":"1133","article-title":"k-Hamiltonian graphs with given girth","author":"Neumann-Lara","year":"1975"},{"key":"10.1016\/0095-8956(87)90017-7_BIB23","doi-asserted-by":"crossref","first-page":"193","DOI":"10.1007\/BF02392606","article-title":"Die Theorie des regularen Graphen","volume":"15","author":"Petersen","year":"1891","journal-title":"Acta Math."},{"key":"10.1016\/0095-8956(87)90017-7_BIB24","first-page":"127","article-title":"Nombre chromatique et plus longs chemins d'un graphe","volume":"1","author":"Roy","year":"1967","journal-title":"RAIRO Automat."},{"key":"10.1016\/0095-8956(87)90017-7_BIB25","series-title":"Graphs, Hypergraphs and Block Systems","first-page":"211","article-title":"A generalization of Ramsey theorem","author":"R\u00f6dl","year":"1976"},{"key":"10.1016\/0095-8956(87)90017-7_BIB26","first-page":"203","article-title":"Complexity of lattice-configurations","volume":"10","author":"Tarj\u00e1n","year":"1975","journal-title":"Studia Sci. Math. Hungar."},{"key":"10.1016\/0095-8956(87)90017-7_BIB27","doi-asserted-by":"crossref","unstructured":"M. Truszczy\u0144ski and Zs. Tuza, Linear upper bounds on local Ramsey numbers, Graphs Combin., in press.","DOI":"10.1007\/BF01788530"},{"key":"10.1016\/0095-8956(87)90017-7_BIB28","series-title":"Irregularities of Partitions","article-title":"Intersection properties and extremal problems for set systems","author":"Tuza","year":"1986"},{"key":"10.1016\/0095-8956(87)90017-7_BIB29","first-page":"163","article-title":"On some properties of linear complexes","volume":"24","author":"Zykov","year":"1949","journal-title":"Russian Math. Sb. N. S."}],"container-title":["Journal of Combinatorial Theory, Series B"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:0095895687900177?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:0095895687900177?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2019,1,29]],"date-time":"2019-01-29T15:54:51Z","timestamp":1548777291000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/0095895687900177"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1987,10]]},"references-count":29,"journal-issue":{"issue":"2","published-print":{"date-parts":[[1987,10]]}},"alternative-id":["0095895687900177"],"URL":"https:\/\/doi.org\/10.1016\/0095-8956(87)90017-7","relation":{},"ISSN":["0095-8956"],"issn-type":[{"value":"0095-8956","type":"print"}],"subject":[],"published":{"date-parts":[[1987,10]]}}}