| Title:
|
Graphs with prescribed maximal subgraphs and critical chromatic graphs (English) |
| Author:
|
Voss, Heinz-Jürgen |
| Language:
|
English |
| Journal:
|
Commentationes Mathematicae Universitatis Carolinae |
| ISSN:
|
0010-2628 (print) |
| ISSN:
|
1213-7243 (online) |
| Volume:
|
18 |
| Issue:
|
1 |
| Year:
|
1977 |
| Pages:
|
129-142 |
| . |
| Category:
|
math |
| . |
| MSC:
|
05C15 |
| MSC:
|
05C35 |
| MSC:
|
05C99 |
| idZBL:
|
Zbl 0352.05030 |
| idMR:
|
MR0457294 |
| . |
| Date available:
|
2008-06-05T20:53:53Z |
| Last updated:
|
2012-04-28 |
| Stable URL:
|
http://hdl.handle.net/10338.dmlcz/105757 |
| . |
| Reference:
|
[1] DIRAC G. A.: A property of $4$-chromatic graphs and some remarks on critical graphs.J. London Math. Soc. 27 (1952), 85-92. Zbl 0046.41001, MR 0045371 |
| Reference:
|
[2] DIRAC G. A.: Some theorems on abstract graphs.Proc. London Math. Soc. (3) 2 (1952), 69-81. Zbl 0047.17001, MR 0047308 |
| Reference:
|
[3] DIRAC G. A.: Circuits in critical graphs.Monaths. Math. 59 (1955), Nr. 3, 178-187. Zbl 0065.39001, MR 0072472 |
| Reference:
|
[4] DIRAC G. A.: $4$-chrome Graphen und vollständige $4$-Graphen.Math. Nachr. 22 (1960), 1-2; 51-60. Zbl 0096.17902, MR 0121310 |
| Reference:
|
[5] DIRAC G. A.: Homomorphism theorems for graphs.Math. Ann. 153 (1964), 69-80. MR 0160203 |
| Reference:
|
[6] DIRAC G. A.: The number of edges in critical graphs.J. Reine Angew.Math. 268/269 (1974), 150-164. Zbl 0298.05119, MR 0345858 |
| Reference:
|
[7] ERDÖS P., HAJNAL H.: On chromatic number of graphs and setsystems.Acta Acad. Sci. Hung. 17 (1966), 61-99. MR 0193025 |
| Reference:
|
[8] GALLAI T.: Kritische Graphen.Publ. Math. Inst. Hung. Acad. Sci. VIII A (1963), 1-2; 165 - 191. Zbl 0144.23204, MR 0188099 |
| Reference:
|
[9] JUNG H. A.: Anwendung einer Methode von K. Wagner bei Färbungsproblemen für Graphen.Math. Ann. 161 (1965), 325-326. Zbl 0132.20703, MR 0188101 |
| Reference:
|
[10] KELLY J. B., KELLY L. M.: Paths and circuits in ctirical graphs.Amer. J. Math. 76 (1954), 786-792. MR 0065139 |
| Reference:
|
[11] MADER W.: Homomorphiceigenschaften und mittlere Kantendichte von Graphen.Math. Ann. 17 (1967), 265-268. MR 0220616 |
| Reference:
|
[12] READ B. C.: Maximal circuits in critical graphs.J. London Math. Soc. 32 (1957), 456-462. Zbl 0078.16504, MR 0090814 |
| Reference:
|
[13] VOSS J.-J.: Eigenschaften zweifach zusammenhängender Graphen mit vorgeschriebener Maximalkreislänge.Mitteilungen der MGdDDR 2-3 (1973), 139-151. Zbl 0277.05124 |
| Reference:
|
[14] WAGNER K.: Beweis einer Abschwächung der Hadwigervermutung.Math. Ann. 153 (1964), 139-141. MR 0160202 |
| Reference:
|
[15] WALTHER H., VOSS H.-J.: Über Kreise in Graphen.VEB Deutscher Verlag der Wissenschaften, Berlin 1974. Zbl 0288.05101 |
| Reference:
|
[16] ZEIDL B.: Über $4$- und $5$-chrome Graphen.Monatsh. 62 (1958), 212-218. MR 0099668 |
| . |
