| Title:
|
A note on maximal $k$-degenerate graphs (English) |
| Author:
|
Filáková, Z. |
| Author:
|
Mihók, Peter |
| Author:
|
Semanišin, G. |
| Language:
|
English |
| Journal:
|
Mathematica Slovaca |
| ISSN:
|
0139-9918 |
| Volume:
|
47 |
| Issue:
|
5 |
| Year:
|
1997 |
| Pages:
|
489-498 |
| . |
| Category:
|
math |
| . |
| MSC:
|
05C15 |
| idZBL:
|
Zbl 0937.05040 |
| idMR:
|
MR1635289 |
| . |
| Date available:
|
2009-09-25T11:25:37Z |
| Last updated:
|
2012-08-01 |
| Stable URL:
|
http://hdl.handle.net/10338.dmlcz/133112 |
| . |
| Reference:
|
[1] BERGE C.: Graphs and Hypergraphs.North-Holland, American Elsevier, 1973. Zbl 0254.05101, MR 0357172 |
| Reference:
|
[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. MR 1218630 |
| Reference:
|
[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. Zbl 0813.05061, MR 1315430 |
| Reference:
|
[4] CHARTRAND G.-LESNIAK L.: Graphs and Digraphs.Wadsworth & Brooks/Cole, Monterey California, 1986. Zbl 0666.05001, MR 0834583 |
| Reference:
|
[5] LICK D. R.-WHITE A. R.: k-degenerate graphs.Canad. J. Math. 22 (1970), 1082-1096. Zbl 0202.23502, MR 0266812 |
| Reference:
|
[6] MIHÓK P.: On graphs critical with respect to vertex partition numbers.Discrete Math. 37 (1981), 123-126. Zbl 0471.05038, MR 0676417 |
| Reference:
|
[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. MR 1221580 |
| Reference:
|
[8] MITCHEM J.: An extension of Brook's theorem to r-degenerate graphs.Discrete Math. 17 (1977), 291-298. MR 0439675 |
| Reference:
|
[9] MITCHEM J.: Maximal k-degenerate graphs.Utilitas Math. 11 (1977), 101-106. Zbl 0348.05109, MR 0491362 |
| Reference:
|
[10] SIMOES-PEREIRA J. M. S.: A survey of k-degenerate graphs.Graph Theory Newsletter 5(b) (1976), 1-7. Zbl 0331.05135, MR 0427164 |
| . |
