Presentation
Maximizing Distance in Trees
Joint Austrian-Hungarian Mathematical Conference (AusHun)
(2015)
Abstract
We present a question, motivated from chemical graph theory, of maximizing the sum of pairwise distances. When restricted to trees with given degree sequence (a constraint of particular importance in applications), this question turned out to be very difficult. We will explore interesting observations and approaches from graph theory, number theory, and discrete optimization generated from this topic.
Keywords
- Chemical graph tehory,
- Maximizing the sum of pairwise distances,
- Trees,
- Graph theory,
- Number theory
Disciplines
Publication Date
August 25, 2015
Location
Gyor, Hungary
Citation Information
Hua Wang. "Maximizing Distance in Trees" Joint Austrian-Hungarian Mathematical Conference (AusHun) (2015) Available at: http://works.bepress.com/hua_wang/101/