Graphs with prescribed maximal subgraphs and critical chromatic graphs

Heinz-Jürgen Voss

Commentationes Mathematicae Universitatis Carolinae (1977)

  • Volume: 018, Issue: 1, page 129-142
  • ISSN: 0010-2628

How to cite

top

Voss, Heinz-Jürgen. "Graphs with prescribed maximal subgraphs and critical chromatic graphs." Commentationes Mathematicae Universitatis Carolinae 018.1 (1977): 129-142. <http://eudml.org/doc/16811>.

@article{Voss1977,
author = {Voss, Heinz-Jürgen},
journal = {Commentationes Mathematicae Universitatis Carolinae},
language = {eng},
number = {1},
pages = {129-142},
publisher = {Charles University in Prague, Faculty of Mathematics and Physics},
title = {Graphs with prescribed maximal subgraphs and critical chromatic graphs},
url = {http://eudml.org/doc/16811},
volume = {018},
year = {1977},
}

TY - JOUR
AU - Voss, Heinz-Jürgen
TI - Graphs with prescribed maximal subgraphs and critical chromatic graphs
JO - Commentationes Mathematicae Universitatis Carolinae
PY - 1977
PB - Charles University in Prague, Faculty of Mathematics and Physics
VL - 018
IS - 1
SP - 129
EP - 142
LA - eng
UR - http://eudml.org/doc/16811
ER -

References

top
  1. DIRAC G. A., A property of 4 -chromatic graphs and some remarks on critical graphs, J. London Math. Soc. 27 (1952), 85-92. (1952) Zbl0046.41001MR0045371
  2. DIRAC G. A., Some theorems on abstract graphs, Proc. London Math. Soc. (3) 2 (1952), 69-81. (1952) Zbl0047.17001MR0047308
  3. DIRAC G. A., Circuits in critical graphs, Monaths. Math. 59 (1955), Nr. 3, 178-187. (1955) Zbl0065.39001MR0072472
  4. DIRAC G. A., 4 -chrome Graphen und vollständige 4 -Graphen, Math. Nachr. 22 (1960), 1-2; 51-60. (1960) Zbl0096.17902MR0121310
  5. DIRAC G. A., Homomorphism theorems for graphs, Math. Ann. 153 (1964), 69-80. (1964) MR0160203
  6. DIRAC G. A., The number of edges in critical graphs, J. Reine Angew.Math. 268/269 (1974), 150-164. (1974) Zbl0298.05119MR0345858
  7. ERDÖS P., HAJNAL H., On chromatic number of graphs and setsystems, Acta Acad. Sci. Hung. 17 (1966), 61-99. (1966) MR0193025
  8. GALLAI T., Kritische Graphen, Publ. Math. Inst. Hung. Acad. Sci. VIII A (1963), 1-2; 165 - 191. (1963) Zbl0144.23204MR0188099
  9. JUNG H. A., Anwendung einer Methode von K. Wagner bei Färbungsproblemen für Graphen, Math. Ann. 161 (1965), 325-326. (1965) Zbl0132.20703MR0188101
  10. KELLY J. B., KELLY L. M., Paths and circuits in ctirical graphs, Amer. J. Math. 76 (1954), 786-792. (1954) MR0065139
  11. MADER W., Homomorphiceigenschaften und mittlere Kantendichte von Graphen, Math. Ann. 17 (1967), 265-268. (1967) MR0220616
  12. READ B. C., Maximal circuits in critical graphs, J. London Math. Soc. 32 (1957), 456-462. (1957) Zbl0078.16504MR0090814
  13. VOSS J.-J., Eigenschaften zweifach zusammenhängender Graphen mit vorgeschriebener Maximalkreislänge, Mitteilungen der MGdDDR 2-3 (1973), 139-151. (1973) Zbl0277.05124
  14. WAGNER K., Beweis einer Abschwächung der Hadwigervermutung, Math. Ann. 153 (1964), 139-141. (1964) MR0160202
  15. WALTHER H., VOSS H.-J., Über Kreise in Graphen, VEB Deutscher Verlag der Wissenschaften, Berlin 1974. (1974) Zbl0288.05101
  16. ZEIDL B., Über 4 - und 5 -chrome Graphen, Monatsh. 62 (1958), 212-218. (1958) MR0099668

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

                
Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.