13
Views
0
CrossRef citations to date
0
Altmetric
Original Articles

On the expected number of edges in a maximum matching of an (r,s)-tree

&
Pages 39-50 | Received 04 Jul 1994, Published online: 20 Mar 2007

References

  • Austin , T. L. 1960 . The enumeration of point labelled chromatic graphs and trees . Canad. J. Math. , 12 : 535 – 545 .
  • Bender , E. A. 1974 . Asymptotic methods in enumeration . SIAM Rev. , 16 : 485 – 515 .
  • Moon , J. W. 1970 . Counting Labelled Trees . Canad. Math. Congress . 1970 , Montreal.
  • Meir , A. and Moon , J. W. 1973 . The expected node-independence number of random trees . Nederl. Akad. Wetensch. Proc. Ser. A , 35 335 – 341 . 76 = Indag. Math.
  • Meir , A. and Moon , J. W. 1975 . “ The expected node-independence number of various types of trees ” . In Recent Advances in Graph Theory , 351 – 363 . Academia Praha .
  • Palmer , E. M. 1992 . Matchings in random superpositions of bipartite trees . J. Comput. Appl. Math. , 41
  • Schmutz , E. 1994 . Matchings in Superpositions of (n, n)-Bipartite Trees . J. Random Structures & Algorithms , 5 : 235 – 241 .
  • Scoins , H. I. 1962 . The number of trees with nodes of alternate parity . Math. Proc. Cambridge Philos. Soc. , 58 : 12 – 16 .

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.