For a tree T, the mean subtree order of T is the average order of a subtree of T. In 1984, Jamison conjectured that the mean subtree order of T decreases by at least 1/3 after contracting an edge in T. In this article we prove this conjecture in the special case that the contracted edge is a pendant edge. From this result, we have a new proof of the established fact that the path Pn has the minimum mean subtree order among all trees of order n. Moreover, a sharp lower bound is derived for the difference between the mean subtree orders of a tree T and a proper subtree S (of T), which is also used to determine the tree with second-smallest mean subtree order among all trees of order n
The mean subtree order of a given graph $G$, denoted $\mu(G)$, is the average number of vertices in ...
AbstractLet T be a tree all of whose internal vertices have degree at least three. In 1983 Jamison c...
AbstractFor any tree T (labelled, not rooted) of order n, it will be shown that the average number o...
A subtree of a tree is any induced subgraph that is again a tree (i.e., connected). The mean subtree...
A subtree of a tree is any induced subgraph that is again a tree (i.e., connected). The mean subtree...
Let T be a tree all of whose internal vertices have degree at least three. We show that the average ...
Let T be a tree all of whose internal vertices have degree at least three. In 1983 Jamison conjectur...
AbstractThis paper is concerned with the average number of nodes in certain families of subtrees of ...
We will consider two questions proposed by R. Jamison in 1983 regarding the average subtree order of...
The global mean of subtrees of a tree is the average order (i.e., average number of vertices) of its...
We prove that among connected graphs of order n, the path uniquely minimises the average order of it...
AbstractFor any tree T (labelled, not rooted) of order n, it will be shown that the average number o...
AbstractThis paper is concerned with the average number of nodes in certain families of subtrees of ...
We will consider two questions proposed by R. Jamison in 1983 regarding the average subtree order of...
We will consider two questions proposed by R. Jamison in 1983 regarding the average subtree order of...
The mean subtree order of a given graph $G$, denoted $\mu(G)$, is the average number of vertices in ...
AbstractLet T be a tree all of whose internal vertices have degree at least three. In 1983 Jamison c...
AbstractFor any tree T (labelled, not rooted) of order n, it will be shown that the average number o...
A subtree of a tree is any induced subgraph that is again a tree (i.e., connected). The mean subtree...
A subtree of a tree is any induced subgraph that is again a tree (i.e., connected). The mean subtree...
Let T be a tree all of whose internal vertices have degree at least three. We show that the average ...
Let T be a tree all of whose internal vertices have degree at least three. In 1983 Jamison conjectur...
AbstractThis paper is concerned with the average number of nodes in certain families of subtrees of ...
We will consider two questions proposed by R. Jamison in 1983 regarding the average subtree order of...
The global mean of subtrees of a tree is the average order (i.e., average number of vertices) of its...
We prove that among connected graphs of order n, the path uniquely minimises the average order of it...
AbstractFor any tree T (labelled, not rooted) of order n, it will be shown that the average number o...
AbstractThis paper is concerned with the average number of nodes in certain families of subtrees of ...
We will consider two questions proposed by R. Jamison in 1983 regarding the average subtree order of...
We will consider two questions proposed by R. Jamison in 1983 regarding the average subtree order of...
The mean subtree order of a given graph $G$, denoted $\mu(G)$, is the average number of vertices in ...
AbstractLet T be a tree all of whose internal vertices have degree at least three. In 1983 Jamison c...
AbstractFor any tree T (labelled, not rooted) of order n, it will be shown that the average number o...