Title

Maximizing Distance in Trees

Document Type

Presentation

Publication Date

8-25-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.

Sponsorship/Conference/Institution

Joint Austrian-Hungarian Mathematical Conference (AusHun)

Location

Gyor, Hungary

Share

COinS