Superdominance order and distance of trees with bounded maximum degree

DOI10.1016/S0166-218X(02)00195-6MaRDI QIDQ1861561zbMATH OpenFDO

Authors F. Jelen, Eberhard Triesch

Publication date 9 March 2003

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

Full work available at URL https://doi.org/10.1016/S0166-218X(02)00195-6

zbMATH Keywords

distancedominance ordertreeWiener index

Mathematics Subject Classification ID

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

Cites work

• Distance in graphs
• scientific article; zbMATH DE number 487720 (Why is no real title available?)
• scientific article; zbMATH DE number 1052827 (Why is no real title available?)
• scientific article; zbMATH DE number 194437 (Why is no real title available?)
• Inequalities: theory of majorization and its applications
• On the sum of all distances in a graph or digraph
• Superdominance order and distance of trees with bounded maximum degree
• Wiener index versus maximum degree in trees

Cited in

(22)

• The Wiener index of unicyclic graphs given number of pendant vertices or cut vertices
• On subtrees of trees
• Superdominance order and distance of trees with bounded maximum degree
• On \(\sigma\)-span and \(F\)-span of trees and full binary trees
• A note on extremal trees with degree conditions
• Extremal problems on k-ary trees with respect to the cover cost and reverse cover cost
• Some extremal ratios of the distance and subtree problems in binary trees
• Laplacian coefficient, matching polynomial and incidence energy of trees with described maximum degree
• Wiener Index and Remoteness in Triangulations and Quadrangulations
• Wiener index of graphs with fixed number of pendant or cut-vertices
• The largest Wiener index of unicyclic graphs given girth or maximum degree
• Wiener index of the tensor product of cycles
• Extremal trees with respect to the Steiner Wiener index
• The sum of the distances between the leaves of a tree and the `semi-regular' property
• Trees with large numbers of subtrees
• Maximizing Graovac-Ghorbani Index of Trees with Fixed Maximum Degree
• On the eccentric distance sum of trees with given maximum degree
• Selected topics on Wiener index
• Subtree number versus Wiener index
• Binary trees with the largest number of subtrees
• Wiener indices of balanced binary trees
• Wiener index of graphs with more than one cut-vertex

This page was built for publication: Superdominance order and distance of trees with bounded maximum degree

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1861561)