Geodesic
A note on maximal $k$-degenerate graphs
Mathematica slovaca, Tome 47 (1997) no. 5, pp. 489-498
Cet article a éte moissonné depuis la source Czech Digital Mathematics Library

Voir la notice de l'article

Classification : 05C15 
@article{MASLO_1997_47_5_a0,
     author = {Fil\'akov\'a, Z. and Mih\'ok, Peter and Semani\v{s}in, G.},
     title = {A note on maximal $k$-degenerate graphs},
     journal = {Mathematica slovaca},
     pages = {489--498},
     year = {1997},
     volume = {47},
     number = {5},
     mrnumber = {1635289},
     zbl = {0937.05040},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/MASLO_1997_47_5_a0/}
}
TY  - JOUR
AU  - Filáková, Z.
AU  - Mihók, Peter
AU  - Semanišin, G.
TI  - A note on maximal $k$-degenerate graphs
JO  - Mathematica slovaca
PY  - 1997
SP  - 489
EP  - 498
VL  - 47
IS  - 5
UR  - http://geodesic.mathdoc.fr/item/MASLO_1997_47_5_a0/
LA  - en
ID  - MASLO_1997_47_5_a0
ER  - 
%0 Journal Article
%A Filáková, Z.
%A Mihók, Peter
%A Semanišin, G.
%T A note on maximal $k$-degenerate graphs
%J Mathematica slovaca
%D 1997
%P 489-498
%V 47
%N 5
%U http://geodesic.mathdoc.fr/item/MASLO_1997_47_5_a0/
%G en
%F MASLO_1997_47_5_a0
Filáková, Z.; Mihók, Peter; Semanišin, G. A note on maximal $k$-degenerate graphs. Mathematica slovaca, Tome 47 (1997) no. 5, pp. 489-498. http://geodesic.mathdoc.fr/item/MASLO_1997_47_5_a0/

[1] BERGE C.: Graphs and Hypergraphs. North-Holland, American Elsevier, 1973. | MR | Zbl

[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

[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. | MR | Zbl

[4] CHARTRAND G.-LESNIAK L.: Graphs and Digraphs. Wadsworth & Brooks/Cole, Monterey California, 1986. | MR | Zbl

[5] LICK D. R.-WHITE A. R.: k-degenerate graphs. Canad. J. Math. 22 (1970), 1082-1096. | MR | Zbl

[6] MIHÓK P.: On graphs critical with respect to vertex partition numbers. Discrete Math. 37 (1981), 123-126. | MR | Zbl

[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

[8] MITCHEM J.: An extension of Brook's theorem to r-degenerate graphs. Discrete Math. 17 (1977), 291-298. | MR

[9] MITCHEM J.: Maximal k-degenerate graphs. Utilitas Math. 11 (1977), 101-106. | MR | Zbl

[10] SIMOES-PEREIRA J. M. S.: A survey of k-degenerate graphs. Graph Theory Newsletter 5(b) (1976), 1-7. | MR | Zbl