The number of homeomorphically irreducible trees, and other species
From MaRDI portal
Publication:770044
DOI10.1007/BF02559543zbMATH Open0084.19304OpenAlexW2075167911MaRDI QIDQ770044FDOQ770044
Authors: Frank Harary, Geert C. E. Prins
Publication date: 1959
Published in: Acta Mathematica (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/bf02559543
Cites Work
- On the notion of balance of a signed graph
- The number of trees
- COMBINATORIAL PROBLEMS IN THE THEORY OF GRAPHS. I
- Kombinatorische Anzahlbestimmungen für Gruppen, Graphen und chemische Verbindungen
- On the Number of Husimi Trees
- Enumeration Of Labelled Graphs
- The Number of Linear, Directed, Rooted, and Connected Graphs
- Note on the Polya and Otter formulas for enumerating trees
- The numbers of labeled colored and chromatic trees
- The dissimilarity characteristic of Husimi trees
- The Dissimilarity Characteristic of Linear Graphs
Cited In (33)
- Extremal results on average subtree density of series-reduced trees
- On the symmetry and asymmetry of combinatorial structures
- Spanning trees without adjacent vertices of degree 2
- Asymptotic formulas for the enumerator of trees with a given number of hanging or internal vertices
- Universal expansion of the powers of a derivation
- Superposition of snarks revisited
- On the enumeration of finite maximal connected topologies
- On the number of broadcast schemes in networks
- The burning number conjecture is true for trees without degree-2 vertices
- The least number of edges for graphs having dihedral automorphism group
- The distance spectral radius of trees
- The enumeration of tree-like polyhexes
- Hereditarily finite sets and identity trees
- On the Edge-sets of Rigid and Corigid Graphs
- The blossoming of Schröder's fourth problem
- The probability that a point of a tree is fixed
- Enumeration of (uni- or bicolored) plane trees according to their degree distribution
- On acyclic simplicial complexes
- A Stability Theorem for Minimum Edge Graphs with Given Abstract Automorphism Group
- Homeomorphically irreducible spanning trees
- On asymmetric structures
- Counting asymmetric enriched trees
- Cubic identity graphs and planar graphs derived from trees
- Minimum status of series-reduced trees with given parameters
- The distribution of degrees in a large random tree
- Random trees have height \(O(\sqrt{n})\)
- The number of functional digraphs
- The sets of star and semistar operations on semilocal Prüfer domains
- On nodes of degree two in random trees
- Estimation of the neutral mutation rate in a finite population from DNA sequence data
- Theory of path length distributions. I
- An exponential formula for polynomial vector fields. II: Lie series, exponential substitution, and rooted trees
- The number of plane trees with a given partition
This page was built for publication: The number of homeomorphically irreducible trees, and other species
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q770044)