Skip to main content
SpringerLink
Log in

Survival under random coverings of trees

  • Published:
Graphs and Combinatorics Aims and scope Submit manuscript

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

References

  1. Bromwich, T.J.: An Introduction to the Theory of Infinite Series. London: Macmillan 1931

    Google Scholar 

  2. Cayley, A.: A theorem on trees. Q. J. Math.23, 376–378 (1889), Collected Papers, Cambridge.13, 26–28 (1897)

    Google Scholar 

  3. Clarke, L.E.: On Cayley's formula for counting trees. J. London. Math. Soc.33, 471–474 (1958)

    Google Scholar 

  4. Feller, W.: An Introduction to Probability Theory and its Applications. vol. II. New York: Wiley 1971

    Google Scholar 

  5. Gunther, G., Hartnell, B.L.: On minimizing the effects of betrayals in a resistance movement. Congr. Numerantium22, 285–306 (1978)

    Google Scholar 

  6. Gunther, G., Hartnell, B.L.: OptimalK-secure graphs. Discrete Appl. Math.2, 225–231 (1980)

    Google Scholar 

  7. Harary, F., Palmer, E.: Graphical Enumeration. New York: Academic Press 1973

    Google Scholar 

  8. Hartnell, B.L.: The optimum defense against random subversions in a network. Congr. Numerantium24, 493–499 (1979)

    Google Scholar 

  9. Moon, J.W.: Counting Labelled Trees. Montreal: Canadian Mathematical Congress 1970

    Google Scholar 

  10. Meir, A., Moon, J.W.: The expected node-independence number of various types of trees, Recent Advances in Graph Theory. Academia Praha. 351–363 (1975)

  11. Meir, A., Moon, J.W.: On the altitude of nodes in random trees. Canad. J. Math.30, 997–1015 (1978)

    Google Scholar 

  12. Meir, A., Moon, J.W.: Path edge-covering constants for certain families of trees. Utilitas Math.14, 313–333 (1978)

    Google Scholar 

  13. Otter, R.: The multiplicative process. Ann. Math. Statist.20, 206–224 (1949)

    Google Scholar 

  14. Pólya, G.: Kombinatorische Anzahlbestimmungen für Gruppen, Graphen und chemische Verbindungen. Acta Math.68, 145–254 (1937)

    Google Scholar 

  15. Pólya, G., Szegö, G.: Problems and Theorems in Analysis, vol. I. Berlin: Springer-Verlag 1972

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. University of Alberta, T6G 2G1, Edmonton, Alberta, Canada

    A. Meir & J. W. Moon

Authors
  1. A. Meir
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. J. W. Moon
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Meir, A., Moon, J.W. Survival under random coverings of trees. Graphs and Combinatorics 4, 49–65 (1988). https://doi.org/10.1007/BF01864153

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01864153

Keywords

Search

Navigation