On the eccentric subtree number in trees

DOI10.1016/j.dam.2019.08.026zbMath1468.05035OpenAlexW2972647961MaRDI QIDQ827611

Hua Wang, Xiu-Mei Zhang, Xiao Dong Zhang

Publication date: 13 January 2021

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2019.08.026

zbMATH Keywords

eccentricitysubtreeeccentric subtree number

Mathematics Subject Classification ID

Trees (05C05) Distance in graphs (05C12)

Related Items (3)

On computing the number of (BC-)subtrees, eccentric subtree number, and global and local means of trees ⋮ Computing the expected subtree number of random hexagonal and phenylene chains based on probability matrices ⋮ On subtree number index of generalized book graphs, fan graphs, and wheel graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Eccentricity sums in trees
• Extremal results on average subtree density of series-reduced trees
• On the maximal Wiener index and related questions
• Indistinguishable trees and graphs
• The distances between internal vertices and leaves of a tree
• Enumeration of subtrees of trees
• Binary trees with the largest number of subtrees
• The extremal values of the Wiener index of a tree with given degree sequence
• The average order of a subtree of a tree
• The inverse problem for certain tree parameters
• Extremal values for ratios of distances in trees
• Wiener index versus maximum degree in trees
• On different ``middle parts of a tree
• On subtrees of trees
• Extremal values of ratios: distance problems vs. subtree problems in trees
• Centroid, leaf-centroid, and internal-centroid
• Extremal values of ratios: distance problems vs. subtree problems in trees. II
• On the distribution of subtree orders of a tree
• Largest Number of Subtrees of Trees with a Given Maximum Degree
• On the Local and Global Means of Subtree Orders
• Distance in graphs
• On the Number of Nonisomorphic Subtrees of a Tree
• The Maximum Wiener Index of Trees with Given Degree Sequences
• Maximizing the mean subtree order
• The Number of Subtrees of Trees with Given Degree Sequence
• Correlation of Graph‐Theoretical Indices
• Wiener index of trees: Theory and applications

This page was built for publication: On the eccentric subtree number in trees