摘要: A brief survey of the theory colour critical graphs, with an emphasis on constructive methods, is given.
springer.com
sci-hub.se 参考文章(21)
John B. Kelly, L. M. Kelly, Paths and Circuits in Critical Graphs American Journal of Mathematics. ,vol. 76, pp. 786- ,(1954) , 10.2307/2372652
Heinz-Jürgen Voss, Graphs with prescribed maximal subgraphs and critical chromatic graphs Commentationes Mathematicae Universitatis Carolinae. ,vol. 018, pp. 129- 142 ,(1977)
Horst Sachs, Michael Stiebitz, Construction of Colour-Critical Graphs With Given Major-Vertex Subgraph Combinatorial Mathematics, Proceedings of the International Colloquium on Graph Theory and Combinatorics. ,vol. 75, pp. 581- 598 ,(1983) , 10.1016/S0304-0208(08)73437-6
G. Dirac, The structure of k-chromatic graphs Fundamenta Mathematicae. ,vol. 40, pp. 42- 55 ,(1953) , 10.4064/FM-40-1-42-55
László Lovász, Combinatorial problems and exercises ,(1979)
G. A. Dirac, Circuits in critical graphs Monatshefte für Mathematik. ,vol. 59, pp. 178- 187 ,(1955) , 10.1007/BF01303792
G. A. Dirac, Some Theorems on Abstract Graphs Proceedings of the London Mathematical Society. ,vol. s3-2, pp. 69- 81 ,(1952) , 10.1112/PLMS/S3-2.1.69
B Toft, Color-critical graphs and hypergraphs☆ Journal of Combinatorial Theory, Series B. ,vol. 16, pp. 145- 161 ,(1974) , 10.1016/0095-8956(74)90057-4
G. A. Dirac, A Property of 4-Chromatic Graphs and some Remarks on Critical Graphs Journal of the London Mathematical Society. ,vol. s1-27, pp. 85- 92 ,(1952) , 10.1112/JLMS/S1-27.1.85
R. C. Read, Maximal Circuits in Critical Graphs Journal of the London Mathematical Society. ,vol. s1-32, pp. 456- 466 ,(1957) , 10.1112/JLMS/S1-32.4.456