The number of caterpillars
From MaRDI portal
Publication:2562091
DOI10.1016/0012-365X(73)90067-8zbMath0266.05102OpenAlexW2096481849MaRDI QIDQ2562091
Allen J. Schwenk, Frank Harary
Publication date: 1973
Published in: Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0012-365x(73)90067-8
Related Items (45)
On multiplicities of eigenvalues of a spectral problem on a prolate tree ⋮ Log-concavity of some independence polynomials via a partial ordering ⋮ Pentagonal chains and annuli as models for designing nanostructures from cages ⋮ A new sum of graphs and caterpillar trees ⋮ Graphs, partitions and Fibonacci numbers ⋮ Spanning multi-paths in hypercubes ⋮ Deriving graphs with a retracting-free bidirectional double tracing ⋮ Leaf realization problem, caterpillar graphs and prefix normal words ⋮ THE DEGREE PROFILE AND GINI INDEX OF RANDOM CATERPILLAR TREES ⋮ Pairwise Compatibility Graphs: A Survey ⋮ Euclidean Networks with a Backbone and a Limit Theorem for Minimum Spanning Caterpillars ⋮ On a novel eccentricity-based invariant of a graph ⋮ A study of maximum unit-circle caterpillars---tools for the study of the shape of adsorption patterns ⋮ Characterization of co-blockers for simple perfect matchings in a convex geometric graph ⋮ The color cost of a caterpillar ⋮ On two eccentricity-based topological indices of graphs ⋮ Embedding ladders and caterpillars into the hypercube ⋮ Schur reduction of trees and extremal entries of the Fiedler vector ⋮ The maximum linear arrangement problem for trees under projectivity and planarity ⋮ Isolated Rupture in Thorny Networks ⋮ Resistance distance and spanning 2-forest matrices of linear 2-trees ⋮ On chromatic Zagreb indices of certain graphs ⋮ Blockers for triangulations of a convex polygon and a geometric maker-breaker game ⋮ One node fault tolerance for caterpillars and starlike trees ⋮ On \(m\)-closed graphs ⋮ Blockers for simple Hamiltonian paths in convex geometric graphs of odd order ⋮ MAXIMAL OUTERPLANE GRAPHS WITH TWO SIMPLICIAL VERTICES ⋮ On convex geometric graphs with no \(k+1\) pairwise disjoint edges ⋮ Maximal independent sets in a generalisation of caterpillar graph ⋮ On the smallest sets blocking simple perfect matchings in a convex geometric graph ⋮ The Gini index of random trees with an application to caterpillars ⋮ Unnamed Item ⋮ Blockers for simple Hamiltonian paths in convex geometric graphs of even order ⋮ On Mostar and edge Mostar indices of graphs ⋮ Alpha graphs with different pendent paths ⋮ On domination game stable graphs and domination game edge-critical graphs ⋮ Reciprocal best match graphs ⋮ Clique-perfectness of complements of line graphs ⋮ On the burning number of \(p\)-caterpillars ⋮ Convex dominating sets in maximal outerplanar graphs ⋮ 2-chains: An interesting family of posets ⋮ Burning number of caterpillars ⋮ Block-indifference graphs: characterization, structural and spectral properties ⋮ The proportion of trees that are linear ⋮ Sum graphs over all the integers
Cites Work
This page was built for publication: The number of caterpillars
