{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,30]],"date-time":"2025-06-30T11:27:19Z","timestamp":1751282839684},"reference-count":19,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[1995,9,1]],"date-time":"1995-09-01T00:00:00Z","timestamp":809913600000},"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":[[1995,9]]},"DOI":"10.1007\/bf01299743","type":"journal-article","created":{"date-parts":[[2005,3,25]],"date-time":"2005-03-25T04:14:22Z","timestamp":1111724062000},"page":"373-377","source":"Crossref","is-referenced-by-count":3,"title":["Note on a conjecture of toft"],"prefix":"10.1007","volume":"15","author":[{"given":"T. R.","family":"Jensen","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"F. B.","family":"Shepherd","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"CR1","doi-asserted-by":"crossref","first-page":"268","DOI":"10.1016\/0095-8956(79)90062-5","volume":"26","author":"P. A. Catlin","year":"1979","unstructured":"P. A. Catlin: Haj\u00f3s graph-colouring conjecture: variations and counterexamples,J. Comb. Theory (B) 26, (1979), 268?274.","journal-title":"J. Comb. Theory (B)"},{"key":"CR2","doi-asserted-by":"crossref","first-page":"138","DOI":"10.1016\/0095-8956(75)90041-6","volume":"18","author":"V. Chv\u00e1tal","year":"1975","unstructured":"V. Chv\u00e1tal: On certain polytopes associated with graphs,J. Comb. Theory (B) 18, (1975), 138?154.","journal-title":"J. Comb. Theory (B)"},{"key":"CR3","doi-asserted-by":"crossref","first-page":"85","DOI":"10.1112\/jlms\/s1-27.1.85","volume":"27","author":"G. A. Dirac","year":"1952","unstructured":"G. A. Dirac: A property of 4-chromatic graphs and some remarks on critical graphs,J. London Math. Soc. 27, (1952), 85?92.","journal-title":"J. London Math. Soc."},{"key":"CR4","doi-asserted-by":"crossref","unstructured":"P. Erd\u00f6s: On some aspects of my work with Gabriel Dirac, inGraph Theory in Memory of G. A. Dirac. Ann. of Discrete Math. 41, North-Holland 1989, 111?116.","DOI":"10.1016\/S0167-5060(08)70454-0"},{"key":"CR5","unstructured":"S. Fiorini, R. J. Wilson:Edge-colourings of graphs, Pitman 1977."},{"key":"CR6","first-page":"165","volume":"8","author":"T. Gallai","year":"1963","unstructured":"T. Gallai: Kritische Graphen I,Publ. Math. Inst. Hungar. Acad. Sci. 8, (1963), 165?192.","journal-title":"Publ. Math. Inst. Hungar. Acad. Sci."},{"key":"CR7","doi-asserted-by":"crossref","first-page":"237","DOI":"10.1016\/0304-3975(76)90059-1","volume":"1","author":"M. R. Garey","year":"1976","unstructured":"M. R. Garey, D. S. Johnson, L. Stockmeyer: Some simplifiedNP-complete graph problems,Theor. Comp. Sci. 1, (1976), 237?267.","journal-title":"Theor. Comp. Sci."},{"key":"CR8","unstructured":"A. M. H. Gerards, L. Lov\u00e1sz, A. Schrijver, Shih, P. D. Seymour, K. Truemper:manuscript."},{"key":"CR9","first-page":"403","volume":"6","author":"A. M. H. Gerards","year":"1986","unstructured":"A. M. H. Gerards, A. Schrijver: Matrices with the Edmonds-Johnson property,Combinatorica 6, (1986), 403?417.","journal-title":"Combinatorica"},{"key":"CR10","first-page":"116","volume":"10","author":"G. Haj\u00f3s","year":"1961","unstructured":"G. Haj\u00f3s: \u00dcber eine Konstruktion nichtn-f\u00e4rbbarer Graphen,Wiss. Z. Martin-Luther-Univ. Halle-Wittenberg Math.-Natur. Reihe 10, (1961), 116?117.","journal-title":"Wiss. Z. Martin-Luther-Univ. Halle-Wittenberg Math.-Natur. Reihe"},{"key":"CR11","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1002\/jgt.3190190111","volume":"19","author":"T. R. Jensen","year":"1995","unstructured":"T. R. Jensen, G. F. Royle: Small graphs of chromatic number 5 ? a computer search,J. Graph Theory,19, (1995), 107?116.","journal-title":"J. Graph Theory"},{"key":"CR12","doi-asserted-by":"crossref","first-page":"227","DOI":"10.1007\/BF02579365","volume":"5","author":"G. Koester","year":"1985","unstructured":"G. Koester: Note on a problem of T. Gallai and G. A. Dirac,Combinatorica 5, (1985), 227?228.","journal-title":"Combinatorica"},{"key":"CR13","doi-asserted-by":"crossref","first-page":"15","DOI":"10.7146\/math.scand.a-12316","volume":"67","author":"G. Koester","year":"1990","unstructured":"G. Koester: 4-critical 4-valent planar graphs constructed with crowns,Math. Scand. 67, (1990), 15?22.","journal-title":"Math. Scand."},{"key":"CR14","unstructured":"E. C. Sewell, L. E. Trotter, Jr.: Stability critical graphs and even subdivisions ofK 4,submitted to J. Comb. Theory (B)."},{"key":"CR15","first-page":"67","volume":"7","author":"M. Simonovits","year":"1972","unstructured":"M. Simonovits: On colour-critical graphs,Studia Sci. Math. Hungar. 7, (1972). 67?81.","journal-title":"Studia Sci. Math. Hungar."},{"key":"CR16","first-page":"83","volume":"7","author":"B. Toft","year":"1972","unstructured":"B. Toft: Two theorems on critical 4-chromatic graphs,Studia Sci. Math. Hungar. 7, (1972), 83?89.","journal-title":"Studia Sci. Math. Hungar."},{"key":"CR17","unstructured":"B. Toft: Problem 11, inRecent Advances in Graph Theory, Academia Praha 1975, 543?544."},{"issue":"1","key":"CR18","first-page":"10","volume":"2","author":"D. B. West","year":"1991","unstructured":"D. B. West: Open problems,SIAM J. Discrete Math. Newsletter,2(1), (1991), 10?12.","journal-title":"SIAM J. Discrete Math. Newsletter"},{"key":"CR19","doi-asserted-by":"crossref","first-page":"343","DOI":"10.1016\/0012-365X(92)90615-M","volume":"101","author":"D. A. Youngs","year":"1992","unstructured":"D. A. Youngs: Gallai's problem on Dirac's construction,Discrete Math. 101, (1992), 343?350.","journal-title":"Discrete Math."}],"container-title":["Combinatorica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01299743.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01299743\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01299743","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,6]],"date-time":"2020-04-06T13:49:35Z","timestamp":1586180975000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01299743"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1995,9]]},"references-count":19,"journal-issue":{"issue":"3","published-print":{"date-parts":[[1995,9]]}},"alternative-id":["BF01299743"],"URL":"https:\/\/doi.org\/10.1007\/bf01299743","relation":{},"ISSN":["0209-9683","1439-6912"],"issn-type":[{"value":"0209-9683","type":"print"},{"value":"1439-6912","type":"electronic"}],"subject":[],"published":{"date-parts":[[1995,9]]}}}