# On the size of a maximal induced tree in a random graph

Michał Karoński; Zbigniew Palka

Mathematica Slovaca (1980)

- Volume: 30, Issue: 2, page 151-155
- ISSN: 0139-9918

## Access Full Article

top## How to cite

topKaroński, Michał, and Palka, Zbigniew. "On the size of a maximal induced tree in a random graph." Mathematica Slovaca 30.2 (1980): 151-155. <http://eudml.org/doc/32015>.

@article{Karoński1980,

author = {Karoński, Michał, Palka, Zbigniew},

journal = {Mathematica Slovaca},

keywords = {maximal tree; random graph},

language = {eng},

number = {2},

pages = {151-155},

publisher = {Mathematical Institute of the Slovak Academy of Sciences},

title = {On the size of a maximal induced tree in a random graph},

url = {http://eudml.org/doc/32015},

volume = {30},

year = {1980},

}

TY - JOUR

AU - Karoński, Michał

AU - Palka, Zbigniew

TI - On the size of a maximal induced tree in a random graph

JO - Mathematica Slovaca

PY - 1980

PB - Mathematical Institute of the Slovak Academy of Sciences

VL - 30

IS - 2

SP - 151

EP - 155

LA - eng

KW - maximal tree; random graph

UR - http://eudml.org/doc/32015

ER -

## References

top- BOLLOBÁS B., ERDÖS P., Cliques in random graphs, Math. Proc. Cambridge Philos. Soc., 80, 1976, 419-427. (1976) Zbl0344.05155MR0498256
- MATULA D. W., On the complete subgraphs of a random graph, Comb. Math, and Its Appl. Chapel Hill, N. C., 1970. (1970) Zbl0209.28101MR0266796
- MATULA D. W., The largest clique size in a random graph, Technical Report CS 7608, 1976. (1976)

## Citations in EuDML Documents

top## NotesEmbed ?

topTo embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.