Graphs with prescribed maximal subgraphs and critical chromatic graphs
Voss, Heinz-Jürgen
Commentationes Mathematicae Universitatis Carolinae, Tome 018 (1977), p. 129-142 / Harvested from Czech Digital Mathematics Library
Access to full text
Full (PDF)
Publié le : 1977-01-01
Classification:  05C15,  05C35,  05C99 
@article{105757,
     author = {Heinz-J\"urgen Voss},
     title = {Graphs with prescribed maximal subgraphs and critical chromatic graphs},
     journal = {Commentationes Mathematicae Universitatis Carolinae},
     volume = {018},
     year = {1977},
     pages = {129-142},
     zbl = {0352.05030},
     mrnumber = {0457294},
     language = {en},
     url = {http://dml.mathdoc.fr/item/105757}
}

Voss, Heinz-Jürgen. Graphs with prescribed maximal subgraphs and critical chromatic graphs. Commentationes Mathematicae Universitatis Carolinae, Tome 018 (1977) pp. 129-142. http://gdmltest.u-ga.fr/item/105757/

Dirac G. A. A property of $4$-chromatic graphs and some remarks on critical graphs, J. London Math. Soc. 27 (1952), 85-92. (1952) | MR 0045371 | Zbl 0046.41001

Dirac G. A. Some theorems on abstract graphs, Proc. London Math. Soc. (3) 2 (1952), 69-81. (1952) | MR 0047308 | Zbl 0047.17001

Dirac G. A. Circuits in critical graphs, Monaths. Math. 59 (1955), Nr. 3, 178-187. (1955) | MR 0072472 | Zbl 0065.39001

Dirac G. A. $4$-chrome Graphen und vollständige $4$-Graphen, Math. Nachr. 22 (1960), 1-2; 51-60. (1960) | MR 0121310 | Zbl 0096.17902

Dirac G. A. Homomorphism theorems for graphs, Math. Ann. 153 (1964), 69-80. (1964) | MR 0160203

Dirac G. A. The number of edges in critical graphs, J. Reine Angew.Math. 268/269 (1974), 150-164. (1974) | MR 0345858 | Zbl 0298.05119

Erdös P.; Hajnal H. On chromatic number of graphs and setsystems, Acta Acad. Sci. Hung. 17 (1966), 61-99. (1966) | MR 0193025

Gallai T. Kritische Graphen, Publ. Math. Inst. Hung. Acad. Sci. VIII A (1963), 1-2; 165 - 191. (1963) | MR 0188099 | Zbl 0144.23204

Jung H. A. Anwendung einer Methode von K. Wagner bei Färbungsproblemen für Graphen, Math. Ann. 161 (1965), 325-326. (1965) | MR 0188101 | Zbl 0132.20703

Kelly J. B.; Kelly L. M. Paths and circuits in ctirical graphs, Amer. J. Math. 76 (1954), 786-792. (1954) | MR 0065139

Mader W. Homomorphiceigenschaften und mittlere Kantendichte von Graphen, Math. Ann. 17 (1967), 265-268. (1967) | MR 0220616

Read B. C. Maximal circuits in critical graphs, J. London Math. Soc. 32 (1957), 456-462. (1957) | MR 0090814 | Zbl 0078.16504

Voss J.-J. Eigenschaften zweifach zusammenhängender Graphen mit vorgeschriebener Maximalkreislänge, Mitteilungen der MGdDDR 2-3 (1973), 139-151. (1973) | Zbl 0277.05124

Wagner K. Beweis einer Abschwächung der Hadwigervermutung, Math. Ann. 153 (1964), 139-141. (1964) | MR 0160202

Walther H.; Voss H.-J. Über Kreise in Graphen, VEB Deutscher Verlag der Wissenschaften, Berlin 1974. (1974) | Zbl 0288.05101

Zeidl B. Über $4$- und $5$-chrome Graphen, Monatsh. 62 (1958), 212-218. (1958) | MR 0099668