{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,25]],"date-time":"2025-09-25T18:05:43Z","timestamp":1758823543654},"reference-count":16,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[1995,12,1]],"date-time":"1995-12-01T00:00:00Z","timestamp":817776000000},"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,12]]},"DOI":"10.1007\/bf01192519","type":"journal-article","created":{"date-parts":[[2005,2,18]],"date-time":"2005-02-18T12:09:11Z","timestamp":1108728551000},"page":"469-474","source":"Crossref","is-referenced-by-count":2,"title":["Some remarks on (k?1)-critical subgraphs ofk-critical graphs"],"prefix":"10.1007","volume":"15","author":[{"given":"H. L.","family":"Abbott","sequence":"first","affiliation":[]},{"given":"B.","family":"Zhou","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"CR1","doi-asserted-by":"crossref","first-page":"319","DOI":"10.1007\/BF02128667","volume":"10","author":"Noga Alon","year":"1990","unstructured":"Noga, Alon: The maximum number of Hamiltonian paths in tournaments,Combinatorica,10 (1990), 319?324.","journal-title":"Combinatorica"},{"key":"CR2","unstructured":"Noga Alon, J. Spencer andP. Erd?s, The probabilistic method,Wiley Interscience Series in Discrete Mathematics and Optimization, 1992, 23?25."},{"key":"CR3","unstructured":"B\ufffdla Bollob\ufffds: Extremal Graph Theory,Academic Press, 1978."},{"key":"CR4","first-page":"945","volume":"14","author":"L. M. Br\ufffdgman","year":"1973","unstructured":"L. M. Br\ufffdgman: Some properties of nonnegative matrices and their permanents.Soviet Math. Dokl. 14 (1973), 945?949; [Dokl. Akad. Nauk SSSR,211, (1973), 27?30].","journal-title":"Soviet Math. Dokl."},{"key":"CR5","doi-asserted-by":"crossref","first-page":"69","DOI":"10.1112\/plms\/s3-2.1.69","volume":"2","author":"G. A. Dirac","year":"1952","unstructured":"G. A. Dirac: Some theorems on abstract graphs,Proc. Lond. Math. Soc. Series 3,2 (1952), 69?81.","journal-title":"Proc. Lond. Math. Soc. Series 3"},{"key":"CR6","first-page":"116","volume":"10","author":"G. Haj\ufffds","year":"1961","unstructured":"G. Haj\ufffds: \ufffdber eine Konstruktion nichtn-F\ufffdrbbarer Graphen,Wiss. Zeit. Martin-Luther Univ. Halle-Wittenberg, Math-Natur.,10, (1961), 116?117.","journal-title":"Wiss. Zeit. Martin-Luther Univ. Halle-Wittenberg, Math-Natur."},{"key":"CR7","doi-asserted-by":"crossref","first-page":"786","DOI":"10.2307\/2372652","volume":"76","author":"J. B. Kelly","year":"1954","unstructured":"J. B. Kelly andL. M. Kelly: Paths and circuits in critical graphs,Amer. Jour. Math.,76, (1954), 786?792.","journal-title":"Amer. Jour. Math."},{"key":"CR8","doi-asserted-by":"crossref","first-page":"201","DOI":"10.1016\/0012-365X(89)90210-0","volume":"74","author":"H. Sachs","year":"1989","unstructured":"H. Sachs andM. Stiebitz: On constructive methods in the theory of colour-critical graphs,Discrete Mathematics,74, (1989), 201?226.","journal-title":"Discrete Mathematics"},{"key":"CR9","doi-asserted-by":"crossref","first-page":"80","DOI":"10.1016\/0097-3165(78)90036-5","volume":"25","author":"A. Schrijver","year":"1978","unstructured":"A. Schrijver: A short proof of Minc's conjecture,J. Combinatiorial Theory, Series A,25, (1978), 80?83.","journal-title":"J. Combinatiorial Theory, Series A"},{"key":"CR10","doi-asserted-by":"crossref","first-page":"303","DOI":"10.1007\/BF02579307","volume":"7","author":"M. Stiebitz","year":"1987","unstructured":"M. Stiebitz: Subgraphs of colour-critical graphs,Combinatorica,7, (1987), 303?312.","journal-title":"Combinatorica"},{"key":"CR11","unstructured":"B. Toft: Graph Colouring Theory,Odense Universitet, (1987)."},{"key":"CR12","doi-asserted-by":"crossref","first-page":"377","DOI":"10.1016\/0012-365X(74)90045-4","volume":"7","author":"B. Toft","year":"1974","unstructured":"B. Toft: On critical subgraphs of colour-critical graphs,Discrete Mathematics,7, (1974), 377?392.","journal-title":"Discrete Mathematics"},{"key":"CR13","first-page":"461","volume":"5","author":"B. Toft","year":"1970","unstructured":"B. Toft: On the maximal number of edges in criticalk-chromatic graphs,Studia Sci. Math. Hung.,5, (1970) 461?470.","journal-title":"Studia Sci. Math. Hung."},{"key":"CR14","unstructured":"B. Toft: 75 graph-coloring problems,?Graph Colouring,? Pitman Research Notes in Mathematics Series (R. Nelson and R. J. Wilson, eds.) vol.218, Longman, (1990), 9?35."},{"key":"CR15","first-page":"436","volume":"48","author":"P. Tur\ufffdn","year":"1941","unstructured":"P. Tur\ufffdn: On an extremal problem in graph theory, (in Hungarian),Mat. Fiz. Lapok,48, (1941) 436?452; (English translation in: P. Erd?s (editor), Collected Papers of Paul Tur\ufffdn, Volume 1, Akad\ufffdmia Kiad\ufffd, Budapest, (1990), 231?240.","journal-title":"Mat. Fiz. Lapok"},{"key":"CR16","first-page":"129","volume":"18","author":"H. J. Voss","year":"1977","unstructured":"H. J. Voss: Graphs with prescribed maximal subgraphs and critical chromatic graphs,Comment Math. Univ. Carolinae,18, (1977), 129?142.","journal-title":"Comment Math. Univ. Carolinae"}],"container-title":["Combinatorica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01192519.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01192519\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01192519","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,4,30]],"date-time":"2019-04-30T13:08:59Z","timestamp":1556629739000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01192519"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1995,12]]},"references-count":16,"journal-issue":{"issue":"4","published-print":{"date-parts":[[1995,12]]}},"alternative-id":["BF01192519"],"URL":"https:\/\/doi.org\/10.1007\/bf01192519","relation":{},"ISSN":["0209-9683","1439-6912"],"issn-type":[{"value":"0209-9683","type":"print"},{"value":"1439-6912","type":"electronic"}],"subject":[],"published":{"date-parts":[[1995,12]]}}}