Publications of M. Protasi

This page shows all publications that appeared in the IASI annual research reports. Authors currently affiliated with the Institute are always listed with the full name.

You can browse through them using either the links of the following line or those associated with author names.

Show all publications of the year  1985, with author Protasi M., in the category IASI Research Reports (or show them all):


IASI Research Report n. 132  


Protasi M., Talamo M.

A parametric analysis of the largest induced tree problem in random graphs.

ABSTRACT
The optimal value of the largest induced tree is evaluated for a wide family of random graphs. Using this analysis it is possible to solve a conjecture proposed in this area by Erd?s and Palka.
back
- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -