{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,25]],"date-time":"2025-09-25T18:20:27Z","timestamp":1758824427641},"reference-count":12,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[1997,6,1]],"date-time":"1997-06-01T00:00:00Z","timestamp":865123200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Graphs and Combinatorics"],"published-print":{"date-parts":[[1997,6]]},"DOI":"10.1007\/bf03352991","type":"journal-article","created":{"date-parts":[[2014,6,24]],"date-time":"2014-06-24T19:22:42Z","timestamp":1403637762000},"page":"139-146","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["A Class of Edge Critical 4-Chromatic Graphs"],"prefix":"10.1007","volume":"13","author":[{"given":"Guantao","family":"Chen","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Paul","family":"Erd\u0151s","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Andr\u00e1s","family":"Gy\u00e1rf\u00e1s","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"R. H.","family":"Schelp","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2014,6,17]]},"reference":[{"key":"BF03352991_CR1","first-page":"373","volume-title":"J. of Graph Theory","author":"HL Abbott","year":"1994","unstructured":"Abbott, H.L., Hare, D.R., Zhou, B.: Sparse color-critical graphs and hypergraphs with no short cycles. J. of Graph Theory 18, 373\u2013388 (1994)"},{"key":"BF03352991_CR2","doi-asserted-by":"crossref","first-page":"352","DOI":"10.2307\/2307489","volume":"61","author":"B Descartes","year":"1954","unstructured":"Descartes, B.: Solution to advanced problem No. 4526. American Mathematical Monthly 61, 352 (1954)","journal-title":"American Mathematical Monthly"},{"key":"BF03352991_CR3","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-349-03521-2","volume-title":"Graph theory with applications","author":"JA Bondy","year":"1976","unstructured":"Bondy, J.A., Murty, U.S.: Graph theory with applications. New York: American Elsevier Publishing 1976"},{"key":"BF03352991_CR4","unstructured":"Erd\u0151s, P.: Problems and results in graph theory and combinatorial analysis. In Probl\u00e9mes Combinatoires et Th\u00e9orie des Graphes, Colloques Internationaux du C.N.R.S. No. 260, 127\u2013129 (Orsay, 1976)"},{"key":"BF03352991_CR5","first-page":"53","volume-title":"J. Graph Theory","author":"P Erd\u0151s","year":"1978","unstructured":"Erd\u0151s, P., Faudree, R.J., Rousseau, C.C., Schelp, R.H.: On cycle-complete graph Ramsey numbers. J. Graph Theory 2, 53\u201364 (1978)"},{"key":"BF03352991_CR6","first-page":"61","volume-title":"Acta Math. Acad. Sci. Hung.","author":"P Erd\u0151s","year":"1966","unstructured":"Erd\u0151s, P., Hajnal, A.: On chromatic number of graphs and set systems. Acta Math. Acad. Sci. Hung. 17, 61\u201399 (1966)"},{"key":"BF03352991_CR7","first-page":"165","volume":"8","author":"T Gallai","year":"1963","unstructured":"Gallai, T.: Kritische Graphen (2), Magyar Tudom\u00e1nyos Akad\u00e9mia Matematikai Kutat\u00f3 Int\u00e9zet\u00e9nek K\u00f6zlem\u00e9nyei, 8, 165\u2013192 (1963)","journal-title":"Magyar Tudom\u00e1nyos Akad\u00e9mia Matematikai Kutat\u00f3 Int\u00e9zet\u00e9nek K\u00f6zlem\u00e9nyei"},{"key":"BF03352991_CR8","first-page":"59","volume-title":"Acta Math. Acad. Sci. Hung.","author":"L Lov\u00e1sz","year":"1968","unstructured":"Lov\u00e1sz, L.: On chromatic number of finite set systems. Acta Math. Acad. Sci. Hung. 19, 59\u201367 (1968)"},{"key":"BF03352991_CR9","series-title":"Proceedings of the Symposium in Prague 1974","first-page":"425","volume-title":"Recent Advances in Graph Theory","author":"F Nielsen","year":"1975","unstructured":"Nielsen, F., Toft, B.: On a class of planar 4-chromatic graphs due to T. Gallai. In: Recent Advances in Graph Theory, pp. 425\u2013430, Proceedings of the Symposium in Prague 1974, Academica Praha, Praha 1975"},{"key":"BF03352991_CR10","doi-asserted-by":"crossref","first-page":"225","DOI":"10.1016\/0095-8956(79)90084-4","volume":"B27","author":"J Ne\u0161et\u0159il","year":"1979","unstructured":"Ne\u0161et\u0159il, J., R\u00f6dl, V.: A short proof for the existence of highly chromatic hypergraphs without short cycles. J. of Comb. Theory Ser. B 27, 225\u2013227 (1979)","journal-title":"J. of Comb. Theory Ser."},{"key":"BF03352991_CR11","first-page":"461","volume":"5","author":"B Toft","year":"1970","unstructured":"Toft, B.: On the maximal number of edges of k-chromatic graphs. Studia Sci. Math. Hung. 5, 461\u2013470 (1970)","journal-title":"Studia Sci. Math. Hung."},{"key":"BF03352991_CR12","doi-asserted-by":"crossref","first-page":"204","DOI":"10.1016\/0095-8956(85)90066-8","volume":"B38","author":"V R\u00f6dl","year":"1985","unstructured":"R\u00f6dl, V., Tuza, Zs.: On Color Critical Graphs. J. Comb. Theory Ser. B 38, 204\u2013213 (1985)","journal-title":"J. Comb. Theory Ser."}],"container-title":["Graphs and Combinatorics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF03352991.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF03352991\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF03352991","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,22]],"date-time":"2019-05-22T10:52:32Z","timestamp":1558522352000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF03352991"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1997,6]]},"references-count":12,"journal-issue":{"issue":"2","published-print":{"date-parts":[[1997,6]]}},"alternative-id":["BF03352991"],"URL":"https:\/\/doi.org\/10.1007\/bf03352991","relation":{},"ISSN":["0911-0119","1435-5914"],"issn-type":[{"value":"0911-0119","type":"print"},{"value":"1435-5914","type":"electronic"}],"subject":[],"published":{"date-parts":[[1997,6]]}}}