The number of trees

From MaRDI portal
Publication:2647861

DOI10.2307/1969046zbMath0032.12601OpenAlexW2319000796WikidataQ115032125 ScholiaQ115032125MaRDI QIDQ2647861

Richard Otter

Publication date: 1948

Published in: Annals of Mathematics. Second Series (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/62ff7928add423af8e1f34a8518d3821a2ac77d1




Related Items (only showing first 100 items - show all)

The Number of Locally Restricted Directed GraphsTuning as convex optimisation: a polynomial tuner for multi-parametric combinatorial samplersThe Dissimilarity Characteristic of Linear GraphsThe distribution of height and diameter in random non-plane binary treesThe Number of Linear, Directed, Rooted, and Connected GraphsSubexponential Time Algorithms for Finding Small Tree and Path DecompositionsPacking and Covering Constants for Certain Families of Trees. IIThe number of plane trees with a given partitionThe enumeration of tree-like polyhexesUnnamed ItemAlgorithm for Finding k-Vertex Out-trees and Its Application to k-Internal Out-branching ProblemDetermination of Glycan Structure from Tandem Mass SpectraAsymptotic properties of random unlabelled block-weighted graphsAligning random graphs with a sub-tree similarity message-passing algorithmThe Harmonious Chromatic Number of Almost All TreesOn fully diverse sets of geometric objects and graphsDoubly random polytopesThe distributions under two species-tree models of the total number of ancestral configurations for matching gene trees and species treesTesting correlation of unlabeled random graphsA study of large fringe and non-fringe subtrees in conditional Galton-Watson treesScaling Limits of Markov-Branching Trees and ApplicationsA Uniform Approach Towards Succinct Representation of TreesThe regularity of almost all edge idealsCentral Limit Theorems for Additive Tree Parameters with Small Toll FunctionsAn improved algorithm for finding minimum-risk 3-state-device networksUnnamed ItemParameterized complexity of categorical clustering with size constraintsEnumerating tree-like polyphenyl isomersThe scaling of the minimum sum of edge lengths in uniformly random treesEmergent network modularityCounting finite modelsA Recurrent Enumeration of Free HypermultisetsAlmost Every Tree With m Edges Decomposes K2m,2mOn the combinatorics of leftist treesOn conditions for emergence of a giant tree in a random unlabelled forestEnumerating Membrane StructuresDegree-Constrained Subgraph Problems: Hardness and Approximation ResultsValidated computation of the local truncation error of Runge–Kutta methods with automatic differentiationThe CRT is the scaling limit of unordered binary treesThe Distribution of Patterns in Random TreesRandom unlabelled graphs containing few disjoint cyclesHOW TO COUNT TREES?Recursion and growth estimates in renormalizable quantum field theoryThe unlabelled speed of a hereditary graph propertySimplicial quantum gravity in the elongated phasePath node-covering constants for certain families of treesGenerating formulas for the number of trees in a graphThe probability that a point of a tree is fixedClimbing certain types of rooted trees. IIAn application of graphical enumeration to PA *Equiseparability on Terminal Wiener IndexAverage-Case Lower Bounds and Satisfiability Algorithms for Small Threshold CircuitsOn bases of the set of graphs with given coefficient of internal stabilityIsomorphism and Symmetries in Random Phylogenetic TreesGraph limits of random unlabelled k-treesOn the probability of planarity of a random graph near the critical pointVertices of degree k in random unlabeled treesDissimilarity Characteristic Theorems for GraphsAnalytic combinatorics, proof-theoretic ordinals, and phase transitions for independence resultsVertices of Degree k in Random Unlabeled TreesTopological and analytical classification of vector fields with only isochronous centresFast Generation of Unlabelled Free Trees using Weight SequencesEfficient dominating sets in labeled rooted oriented treesOn acyclic simplicial complexesOn the Rigidity of Sparse Random GraphsIs the formal energy of the mid-point rule convergent?Growth rates of groups associated with face 2-coloured triangulations and directed Eulerian digraphs on the sphereThe number of trees with a 1-factorParameterizing role coloring on forestsParameterized complexity of categorical clustering with size constraintsA comparison of well-known ordinal notation systems for \(\varepsilon _{0}\)Graphs, partitions and Fibonacci numbersEnumeration of binary trees compatible with a perfect phylogenyAn asymptotic analysis of labeled and unlabeled \(k\)-treesNonlinear analysis of a simple model of temperature evolution in a satelliteOn the OBDD representation of some graph classesEnumeration of algebras close to absolutely free algebras and binary treesA logical approach to asymptotic combinatorics I. First order propertiesA note on the number of leftist treesLimit theorem concerning random mapping patternsA degree bound for strongly nilpotent polynomial automorphismsAsymptotics of combinatorial structures with large smallest componentThe expected number of symmetries in locally restricted trees. IIAlgorithmic Pirogov-Sinai theoryAn explicit formula enumerating the finely bounded trees using Young tableauxEnergy-preserving integrators and the structure of B-seriesLargest component in random combinatorial structuresModel spaces of regularity structures for space-fractional SPDEsEnumeration of (uni- or bicolored) plane trees according to their degree distributionScaling limits of random Pólya treesOn extreme \(U_1\) matricesRandom walks on quasirandom graphsThe asymptotic number of non-isomorphic rooted trees obtained by rooting a treeOn the Wiener index of random treesCounting graceful labelings of trees: a theoretical and empirical studyOn the shape of random Pólya structuresEquiseparability on terminal Wiener indexSimply generated trees, conditioned Galton-Watson trees, random allocations and condensationThe degree profile of random Pólya treesThe number of rooted trees of given depth




This page was built for publication: The number of trees