The overlap graphs of subtrees of a tree are equivalent to subtree filament graphs, the overlap graphs of subtrees of a star are cocomparability graphs, and the overlap graphs of subtrees of a caterpillar are interval filament graphs. In this paper, we show the equivalence of many more classes of subtree overlap and subtree filament graphs, and equate them to classes of complements of cochordal...

A caterpillar is a tree in which the removal of all pendant vertices makes it a path. Let d ≥ 3 and n ≥ 6 be given. Let Pd−1 be the path of d − 1 vertices and Sp be the star of p + 1 vertices. Let p = [p1, p2, ..., pd−1] such that p1 ≥ 1, p2 ≥ 1, ..., pd−1 ≥ 1. Let C (p) be the caterpillar obtained from the stars Sp1 , Sp2 , ..., Spd−1 and the path Pd−1 by identifying the root of Spi with the i...

We study extremal problems for decomposing a connected n-vertex graph G into trees or into caterpillars. The least size of such a decomposition is the tree thickness θT(G) or caterpillar thickness θC(G). If G has girth g with g ≥ 5, then θT(G) ≤ bn/gc + 1. We conjecture that the bound holds also for g = 4 and prove it when G contains no subdivision of K2,3 with girth 4. For θC, we prove that θC...

Tropical dry forests (TDFs) have been widely transformed by human activities worldwide and the ecosystem services they provide are diminishing. There has been an urgent call for conservation and restoration of the degraded lands previously occupied by TDFs. Restoration experiences aim to recover species diversity and ecological functions. Different restoration strategies have been used to maxim...

A caterpillar is a tree in which the removal of all pendant vertices makes it a path. Let d ≥ 3 and n ≥ 6 be given. Let Pd−1 be the path of d − 1 vertices and Sp be the star of p + 1 vertices. Let p = [p1, p2, ..., pd−1] such that p1 ≥ 1, p2 ≥ 1, ..., pd−1 ≥ 1. Let C (p) be the caterpillar obtained from the stars Sp1 , Sp2 , ..., Spd−1 and the path Pd−1 by identifying the root of Spi with the i...

We give an elementary procedure based on simple generating functions for constructing n (for any n >/2) pairwise non-isomorphic trees, all of which have the same degree sequence and the same number of paths of length k for all k >t 1. The construction can also be used to give a sufficient condition for isomorphism of caterpillars. In [2], a 2-variable polynomial that is closely related to the f...

Many caterpillars have conspicuous eye-like markings, called eyespots. Despite recent work demonstrating the efficacy of eyespots in deterring predator attack, a fundamental question remains: Given their protective benefits, why have eyespots not evolved in more caterpillars? Using a phylogenetically controlled analysis of hawkmoth caterpillars, we show that eyespots are associated with large b...

The spectral radius of a graph is the largest eigenvalue of the adjacency matrix of the graph. Let T (n,∆, l) be the tree which minimizes the spectral radius of all trees of order n with exactly l vertices of maximum degree ∆. In this paper, T (n,∆, l) is determined for ∆ = 3, and for l ≤ 3 and n large enough. It is proven that for sufficiently large n, T (n, 3, l) is a caterpillar with (almost...

Voting trees describe an iterative procedure for selecting a single vertex from a tournament. It has long been known that there is no voting tree that always singles out a vertex with maximum degree. In this paper, we study the power of voting trees in approximating the maximum degree. We give upper and lower bounds on the worst-case ratio between the degree of the vertex chosen by a tree and t...

A caterpillar unicyclic graph is a unicyclic graph in which the removal of all pendant vertices makes it a cycle. In this paper, the unique caterpillar unicyclic graph with minimum algebraic connectivity among all caterpillar unicyclic graphs is determined.