Denombrement des arborescences dont le graphe de comparabilite est hamiltonien
暂无分享,去创建一个
On demontre une equation fonctionelle satisfaite par la fonction generatrice double des arborescences non isomorphes, classees par valence. II en resulte un moyen de denombrer les arborescences dont la fermeture transitive est hamiltonienne.
[1] D. Klarner,et al. Correspondences between plane trees and binary sequences , 1970 .
[2] Claude Berge. Principes de combinatoire , 1970 .
[3] C. Berge. Graphes et hypergraphes , 1970 .
[4] John Riordan,et al. Introduction to Combinatorial Analysis , 1959 .
[5] de Ng Dick Bruijn. Pólya's theory of counting , 1964 .