scientific article; zbMATH DE number 3340110
From MaRDI portal
Publication:5616724
zbMath0214.23204MaRDI QIDQ5616724
Publication date: 1970
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Trees (05C05) Introductory exposition (textbooks, tutorial papers, etc.) pertaining to combinatorics (05-01)
Related Items
On the number of paths and cycles for almost all graphs and digraphs ⋮ Trees, forests, and total positivity. I: \(q\)-trees and \(q\)-forests matrices ⋮ Global dynamics of a network epidemic model for waterborne diseases spread ⋮ Dynamical analysis of a fractional SIR model with birth and death on heterogeneous complex networks ⋮ On the dynamics of a class of multi-group models for vector-borne diseases ⋮ Connectivity for bridge-alterable graph classes ⋮ The number of trees with a 1-factor ⋮ Two bijective proofs for the arborescent form of the Good-Lagrange formula and some applications to colored rooted trees and cacti ⋮ Isolating the most recent entry in a random recursive tree by random cuts ⋮ The rational parameterisation theorem for multisite post-translational modification systems ⋮ Parking functions and tree inversions revisited ⋮ On constructing rational spanning tree edge densities ⋮ Analysis of a stochastic tri-trophic food-chain model with harvesting ⋮ Survival under random coverings of trees ⋮ Some methods for computing component distribution probabilities in relational structures ⋮ Spanning tree formulas and Chebyshev polynomials ⋮ Graph-theoretic interpretation of the generalized row sum method ⋮ On the asymptotic behavior of the independence number of a random \((n,n)\)-tree ⋮ Global stability of general cholera models with nonlinear incidence and removal rates ⋮ On a family of hyperplane arrangements related to the affine Weyl groups ⋮ Enumeration of noncrossing trees on a circle ⋮ On combinatorial testing problems ⋮ Polygon scheduling ⋮ Enumeration of (uni- or bicolored) plane trees according to their degree distribution ⋮ Periodic solutions of discrete time periodic time-varying coupled systems on networks ⋮ Random graphs from a weighted minor-closed class ⋮ On the number of spanning trees in random regular graphs ⋮ Analysis of autonomous Lotka-Volterra competition systems with random perturbation ⋮ Partial difference equations in \(m_1\geq m_2\geq \dots \geq m_n\geq 0\) and their applications to combinatorics ⋮ Resistance scaling and the number of spanning trees in self-similar lattices ⋮ Cluster and virial expansions for the multi-species Tonks gas ⋮ Global stability analysis with a discretization approach for an age-structured multigroup SIR epidemic model ⋮ Invasion percolation on the Poisson-weighted infinite tree ⋮ The road-colouring problem ⋮ On Cayley's formula for counting forests ⋮ Une nouvelle demonstration combinatoire des formules d'inversion de Lagrange ⋮ Tree counting polynomials for labelled graphs. I: Properties ⋮ Factorizations of some weighted spanning tree enumerators ⋮ Une théorie combinatoire des séries formelles ⋮ Multichains, non-crossing partitions and trees ⋮ The outer-distance of nodes in random trees ⋮ Tree codes that preserve increases and degree sequences ⋮ Voting blocks, reluctant functions, and a formula of Hurwitz ⋮ A prime sensitive Hankel determinant of Jacobi symbol enumerators ⋮ The edge correlation of random forests ⋮ Spanning trees: A survey ⋮ Counting complements in the partition lattice, and hypertrees ⋮ Stationary distribution and ergodicity of a stochastic hybrid competition model with Lévy jumps ⋮ Complete monotonicity for inverse powers of some combinatorially defined polynomials ⋮ Computation of the expected number of leaves in a tree having a given automorphism, and related topics ⋮ Unified parallel encoding and decoding algorithms for Dandelion-like codes ⋮ Edge percolation on a random regular graph of low degree ⋮ On Postnikov's hook length formula for binary trees ⋮ Stability in distribution of a stochastic competitive Lotka-Volterra system with S-type distributed time delays ⋮ Identities of Rothe-Abel-Schläfli-Hurwitz-type ⋮ Matchings in random superpositions of bipartite trees ⋮ Population dynamical behavior of a two-predator one-prey stochastic model with time delay ⋮ A new bijection on rooted forests ⋮ Counting colorful multi-dimensional trees ⋮ A coding algorithm for Rényi trees ⋮ The specification of 2-trees ⋮ Distributions on bicoloured binary trees arising from the principle of parsimony ⋮ Stability of a stochastic one-predator-two-prey population model with time delays ⋮ Habitat fragmentation promotes malaria persistence ⋮ Bijective linear time coding and decoding for \(k\)-trees ⋮ The Fibonacci numbers via trigonometric expressions ⋮ The distribution of degrees in a large random tree ⋮ On enumerating paths of K arcs in unoriented complete graphs ⋮ Cayley's formula for multidimensional trees ⋮ Fast random generation of binary, t-ary and other types of trees ⋮ A weighted cellular matrix-tree theorem, with applications to complete colorful and cubical complexes ⋮ Classification and enumeration of minimum (d, 3, 3)-graphs for odd d ⋮ Global dynamics of multi-group SEI animal disease models with indirect transmission ⋮ Matrix tree theorems ⋮ Additive representation of symmetric inverse \(M\)-matrices and potentials ⋮ The almost sure stability of coupled system of stochastic delay differential equations on networks ⋮ Counting forests ⋮ On the number of trees in a random forest ⋮ Applications of antilexicographic order. I: An enumerative theory of trees ⋮ Counting trees in directed regular multigraphs ⋮ Global dynamics of a multi-group SEIR epidemic model with infection age ⋮ Computing Prüfer codes efficiently in parallel ⋮ Coalescent random forests ⋮ Global stability of multi-group epidemic models with distributed delays ⋮ T. L. Hill's graphical method for solving linear equations ⋮ Global-stability problem for coupled systems of differential equations on networks ⋮ On a random graph evolving by degrees ⋮ Tree and forest weights and their application to nonuniform random graphs ⋮ On random mapping patterns ⋮ Cutting down recursive trees ⋮ The \(r\)-Stirling numbers ⋮ Enumeration of \({\mathbb{Q}}\)-acyclic simplicial complexes ⋮ On the largest component of the random graph at a nearcritical stage ⋮ On generic forms of complementary graphs ⋮ Forest matrices around the Laplacian matrix ⋮ Some determinant expansions and the matrix-tree theorem ⋮ Counting bichromatic evolutionary trees ⋮ Forest volume decompositions and Abel-Cayley-Hurwitz multinomial expansions ⋮ Spanning trees in random series-parallel graphs ⋮ Bandwidths and profiles of trees ⋮ Spanning trees in random regular uniform hypergraphs ⋮ Distribution of tree parameters by martingale approach ⋮ Positive Definite Matrices and Catalan Numbers, Revisited ⋮ Tail bounds for the height and width of a random tree with a given degree sequence ⋮ Spanning trees of dense directed graphs ⋮ Connectivity for Bridge-Addable Monotone Graph Classes ⋮ Global analysis of multi-host and multi-vector epidemic models ⋮ Packing and Covering Constants for Certain Families of Trees. II ⋮ The component counts of random functions ⋮ On coding labeled trees ⋮ Stationary distribution and ergodicity of a stochastic food-chain model with Lévy jumps ⋮ Stability in distribution of a stochastic predator-prey system with S-type distributed time delays ⋮ Cyclic schedules for r irregularity occurring events ⋮ Enumeration of algebras close to absolutely free algebras and binary trees ⋮ Dendrimer eigen-characteristics ⋮ Matchings in superpositions of (n, n)‐bipartite trees ⋮ Two Novel proofs of Spectral Monotonicity of Perturbed Essentially Nonnegative Matrices with Applications in Population Dynamics ⋮ Dynamics of a two-predator one-prey stochastic delay model with Lévy noise ⋮ Spanning tree enumeration and nearly triangular graph Laplacians ⋮ An enumeration of distinct and non-isomorphic functional quasi-order relations ⋮ Brussels sprouts, noncrossing trees, and parking functions ⋮ A remark on the enumeration of rooted labeled trees ⋮ Global analysis of a new reaction-diffusion multi-group SVEIR propagation model with time delay ⋮ Generic attack on duplex-based AEAD modes using random function statistics ⋮ Interview with Gil Kalai ⋮ On wall-crossing invariance of certain sums of Welschinger numbers ⋮ Counting spanning trees with a Kekulé structure in linear hexagonal chains ⋮ Total positivity of some polynomial matrices that enumerate labeled trees and forests. I: Forests of rooted labeled trees ⋮ On minimum generalized degree distance index of cyclic graphs ⋮ Dynamical behavior of a one-prey two-predator model with random perturbations ⋮ From Abel’s Binomial Theorem to Cayley’s Tree Formula ⋮ Delay-dependent synchronization of Lévy noise coupled systems with application to Chua's circuits ⋮ A graph-theoretic approach to the method of global Lyapunov functions ⋮ Counting trees using symmetries ⋮ A discrete state-structured model on networks with two transmission modes: global dynamics analysis ⋮ Epidemic model with group mixing: stability and optimal control based on limited vaccination resources ⋮ A cholera model in a patchy environment with water and human movement ⋮ Laplacian dynamics on general graphs ⋮ Unnamed Item ⋮ On the expected number of edges in a maximum matching of an (r,s)-tree ⋮ Subjectively interesting connecting trees and forests ⋮ The average number of spanning hypertrees in sparse uniform hypergraphs ⋮ On maximal independent sets of nodes in trees ⋮ Series expansion of the percolation threshold on hypercubic lattices ⋮ Permanence of a stochastic delay competition model with Levy jumps ⋮ Lagrange inversion ⋮ The scaling of the minimum sum of edge lengths in uniformly random trees ⋮ Enumeration and limit laws for series-parallel graphs ⋮ Unicyclic and bicyclic graphs having minimum degree distance ⋮ Maximum induced forests in random graphs ⋮ Counting finite models ⋮ On the Most Probable Shape of a Search Tree Grown from a Random Permutation ⋮ Minimum generalized degree distance of \(n\)-vertex tricyclic graphs ⋮ Enumerating alternating trees ⋮ Formulas for counting acyclic digraph Markov equivalence classes ⋮ On Operator and Formal Sum Methods for Graph Enumeration Problems ⋮ Colouring Random Empire Trees ⋮ Unnamed Item ⋮ Rationalizable strategies in random games ⋮ Further dynamic analysis for a network sexually transmitted disease model with birth and death ⋮ Compartmental Disease Models with Heterogeneous Populations: A Survey ⋮ Asymptotic enumeration of orientations of a graph as a function of the out-degree sequence ⋮ Ascents and descents in random trees ⋮ Climbing certain types of rooted trees. II ⋮ ENUMERATION OF MEANDERS AND MASUR–VEECH VOLUMES ⋮ An analysis of budgeted parallel search on conditional Galton-Watson trees ⋮ Simplicial matrix-tree theorems ⋮ Global dynamic behavior of a multigroup cholera model with indirect transmission ⋮ Random packings and coverings in random trees ⋮ Subgraph counts for dense random graphs with specified degrees ⋮ Epidemic models with discrete state structures ⋮ Impact of Varying Community Networks on Disease Invasion ⋮ A Random Graph With a Subcritical Number of Edges ⋮ Counting spanning trees in almost complete multipartite graphs ⋮ On the planar free energy of matrix models ⋮ Linear algebraic techniques for weighted spanning tree enumeration ⋮ Predecessors and Successors in Random Mappings with Exchangeable In-Degrees ⋮ Principles of cost minimisation in wireless networks ⋮ Disease invasion on community networks with environmental pathogen movement ⋮ Graph theoretical representations of equity indices and their centrality measures ⋮ Modeling the impacts of awareness and limited medical resources on the epidemic size of a multi-group SIR epidemic model ⋮ Spanning trees of descendants of a complete graph ⋮ Asymptotic Enumeration of Hypergraphs by Degree Sequence ⋮ A Combinatorial Proof of the All Minors Matrix Tree Theorem ⋮ The average number of spanning trees in sparse graphs with given degrees