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
Access Full Article
topHow to cite
topReferences
top- BERGE C., Graphs and Hypergraphs, North-Holland, American Elsevier, 1973. (1973) Zbl0254.05101MR0357172
- 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
- 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
- CHARTRAND G.-LESNIAK L., Graphs and Digraphs, Wadsworth & Brooks/Cole, Monterey California, 1986. (1986) Zbl0666.05001MR0834583
- LICK D. R.-WHITE A. R., k-degenerate graphs, Canad. J. Math. 22 (1970), 1082-1096. (1970) Zbl0202.23502MR0266812
- MIHÓK P., On graphs critical with respect to vertex partition numbers, Discrete Math. 37 (1981), 123-126. (1981) Zbl0471.05038MR0676417
- 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
- MITCHEM J., An extension of Brook's theorem to r-degenerate graphs, Discrete Math. 17 (1977), 291-298. (1977) MR0439675
- MITCHEM J., Maximal k-degenerate graphs, Utilitas Math. 11 (1977), 101-106. (1977) Zbl0348.05109MR0491362
- SIMOES-PEREIRA J. M. S., A survey of k-degenerate graphs, Graph Theory Newsletter 5(b) (1976), 1-7. (1976) Zbl0331.05135MR0427164