On the number of transversals in random trees
2012 ◽
Vol DMTCS Proceedings vol. AQ,...
(Proceedings)
◽
Keyword(s):
International audience We study transversals in random trees with n vertices asymptotically as n tends to infinity. Our investigation treats the average number of transversals of fixed size, the size of a random transversal as well as the probability that a random subset of the vertex set of a tree is a transversal for the class of simply generated trees and for Pólya trees. The last parameter was already studied by Devroye for simply generated trees. We offer an alternative proof based on generating functions and singularity analysis and extend the result to Pólya trees.
2005 ◽
Vol DMTCS Proceedings vol. AD,...
(Proceedings)
◽
Keyword(s):
2006 ◽
Vol DMTCS Proceedings vol. AG,...
(Proceedings)
◽
Keyword(s):
2005 ◽
Vol DMTCS Proceedings vol. AD,...
(Proceedings)
◽
2012 ◽
Vol DMTCS Proceedings vol. AQ,...
(Proceedings)
◽
Keyword(s):
2008 ◽
Vol DMTCS Proceedings vol. AJ,...
(Proceedings)
◽
2005 ◽
Vol DMTCS Proceedings vol. AD,...
(Proceedings)
◽
2010 ◽
Vol Vol. 12 no. 2
◽
2003 ◽
Vol DMTCS Proceedings vol. AC,...
(Proceedings)
◽
Keyword(s):
2011 ◽
Vol DMTCS Proceedings vol. AO,...
(Proceedings)
◽
2006 ◽
Vol DMTCS Proceedings vol. AG,...
(Proceedings)
◽