A note on maximal -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.