Geodesic
Graphs with prescribed maximal subgraphs and critical chromatic graphs
Commentationes Mathematicae Universitatis Carolinae, Tome 18 (1977) no. 1, pp. 129-142
Cet article a éte moissonné depuis la source Czech Digital Mathematics Library

Voir la notice de l'article

Classification : 05C15, 05C35, 05C99 
@article{CMUC_1977_18_1_a13,
     author = {Voss, Heinz-J\"urgen},
     title = {Graphs with prescribed maximal subgraphs and critical chromatic graphs},
     journal = {Commentationes Mathematicae Universitatis Carolinae},
     pages = {129--142},
     year = {1977},
     volume = {18},
     number = {1},
     mrnumber = {0457294},
     zbl = {0352.05030},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/CMUC_1977_18_1_a13/}
}
TY  - JOUR
AU  - Voss, Heinz-Jürgen
TI  - Graphs with prescribed maximal subgraphs and critical chromatic graphs
JO  - Commentationes Mathematicae Universitatis Carolinae
PY  - 1977
SP  - 129
EP  - 142
VL  - 18
IS  - 1
UR  - http://geodesic.mathdoc.fr/item/CMUC_1977_18_1_a13/
LA  - en
ID  - CMUC_1977_18_1_a13
ER  - 
%0 Journal Article
%A Voss, Heinz-Jürgen
%T Graphs with prescribed maximal subgraphs and critical chromatic graphs
%J Commentationes Mathematicae Universitatis Carolinae
%D 1977
%P 129-142
%V 18
%N 1
%U http://geodesic.mathdoc.fr/item/CMUC_1977_18_1_a13/
%G en
%F CMUC_1977_18_1_a13
Voss, Heinz-Jürgen. Graphs with prescribed maximal subgraphs and critical chromatic graphs. Commentationes Mathematicae Universitatis Carolinae, Tome 18 (1977) no. 1, pp. 129-142. http://geodesic.mathdoc.fr/item/CMUC_1977_18_1_a13/

[1] DIRAC G. A.: A property of $4$-chromatic graphs and some remarks on critical graphs. J. London Math. Soc. 27 (1952), 85-92. | MR | Zbl

[2] DIRAC G. A.: Some theorems on abstract graphs. Proc. London Math. Soc. (3) 2 (1952), 69-81. | MR | Zbl

[3] DIRAC G. A.: Circuits in critical graphs. Monaths. Math. 59 (1955), Nr. 3, 178-187. | MR | Zbl

[4] DIRAC G. A.: $4$-chrome Graphen und vollständige $4$-Graphen. Math. Nachr. 22 (1960), 1-2; 51-60. | MR | Zbl

[5] DIRAC G. A.: Homomorphism theorems for graphs. Math. Ann. 153 (1964), 69-80. | MR

[6] DIRAC G. A.: The number of edges in critical graphs. J. Reine Angew.Math. 268/269 (1974), 150-164. | MR | Zbl

[7] ERDÖS P., HAJNAL H.: On chromatic number of graphs and setsystems. Acta Acad. Sci. Hung. 17 (1966), 61-99. | MR

[8] GALLAI T.: Kritische Graphen. Publ. Math. Inst. Hung. Acad. Sci. VIII A (1963), 1-2; 165 - 191. | MR | Zbl

[9] JUNG H. A.: Anwendung einer Methode von K. Wagner bei Färbungsproblemen für Graphen. Math. Ann. 161 (1965), 325-326. | MR | Zbl

[10] KELLY J. B., KELLY L. M.: Paths and circuits in ctirical graphs. Amer. J. Math. 76 (1954), 786-792. | MR

[11] MADER W.: Homomorphiceigenschaften und mittlere Kantendichte von Graphen. Math. Ann. 17 (1967), 265-268. | MR

[12] READ B. C.: Maximal circuits in critical graphs. J. London Math. Soc. 32 (1957), 456-462. | MR | Zbl

[13] VOSS J.-J.: Eigenschaften zweifach zusammenhängender Graphen mit vorgeschriebener Maximalkreislänge. Mitteilungen der MGdDDR 2-3 (1973), 139-151. | Zbl

[14] WAGNER K.: Beweis einer Abschwächung der Hadwigervermutung. Math. Ann. 153 (1964), 139-141. | MR

[15] WALTHER H., VOSS H.-J.: Über Kreise in Graphen. VEB Deutscher Verlag der Wissenschaften, Berlin 1974. | Zbl

[16] ZEIDL B.: Über $4$- und $5$-chrome Graphen. Monatsh. 62 (1958), 212-218. | MR