A note on maximal k -degenerate graphs

Z. Filáková; Peter Mihók; Gabriel Semanišin

Mathematica Slovaca (1997)

  • Volume: 47, Issue: 5, page 489-498
  • ISSN: 0139-9918

How to cite

top

Filáková, Z., Mihók, Peter, and Semanišin, Gabriel. "A note on maximal $k$-degenerate graphs." Mathematica Slovaca 47.5 (1997): 489-498. <http://eudml.org/doc/32387>.

@article{Filáková1997,
author = {Filáková, Z., Mihók, Peter, Semanišin, Gabriel},
journal = {Mathematica Slovaca},
keywords = {-degenerate graph; -critical graph; hereditary system},
language = {eng},
number = {5},
pages = {489-498},
publisher = {Mathematical Institute of the Slovak Academy of Sciences},
title = {A note on maximal $k$-degenerate graphs},
url = {http://eudml.org/doc/32387},
volume = {47},
year = {1997},
}

TY - JOUR
AU - Filáková, Z.
AU - Mihók, Peter
AU - Semanišin, Gabriel
TI - A note on maximal $k$-degenerate graphs
JO - Mathematica Slovaca
PY - 1997
PB - Mathematical Institute of the Slovak Academy of Sciences
VL - 47
IS - 5
SP - 489
EP - 498
LA - eng
KW - -degenerate graph; -critical graph; hereditary system
UR - http://eudml.org/doc/32387
ER -

References

top
  1. BERGE C., Graphs and Hypergraphs, North-Holland, American Elsevier, 1973. (1973) Zbl0254.05101MR0357172
  2. BOROWIECKI M.-MIHÓK P., Hereditary properties of graphs, In: Advances in Graph Theory (V. R. Kulli, ed.), Vishwa International Publication, Gulbarga, 1991, pp. 42-69. (1991) MR1218630
  3. BOROWIECKI M.-MIHÓK P.-IVANČO J.-SEMANIŠIN G., Sequences realizable by maximal k-degenerate graphs, J. Graph Theory 19 (1995), 117-124. (1995) Zbl0813.05061MR1315430
  4. CHARTRAND G.-LESNIAK L., Graphs and Digraphs, Wadsworth & Brooks/Cole, Monterey California, 1986. (1986) Zbl0666.05001MR0834583
  5. LICK D. R.-WHITE A. R., k-degenerate graphs, Canad. J. Math. 22 (1970), 1082-1096. (1970) Zbl0202.23502MR0266812
  6. MIHÓK P., On graphs critical with respect to vertex partition numbers, Discrete Math. 37 (1981), 123-126. (1981) Zbl0471.05038MR0676417
  7. MIHÓK P., On Graphs critical with respect to Generalized Independence Numbers, In: Colloq. Math. Soc. János Bolyai 52. Combinatorics, Eger, 1987, pp. 417-421. (1987) MR1221580
  8. MITCHEM J., An extension of Brook's theorem to r-degenerate graphs, Discrete Math. 17 (1977), 291-298. (1977) MR0439675
  9. MITCHEM J., Maximal k-degenerate graphs, Utilitas Math. 11 (1977), 101-106. (1977) Zbl0348.05109MR0491362
  10. SIMOES-PEREIRA J. M. S., A survey of k-degenerate graphs, Graph Theory Newsletter 5(b) (1976), 1-7. (1976) Zbl0331.05135MR0427164

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.