"The Contributions of Peter L. Hammer to Algorithmic Graph Theory"
Martin Charles Golumbic
Peter L. Hammer authored or co-authored more than 240 research papers
during his professional career. Of these, about 20% are in graph theory
-- alone about equal to the whole career of most people! Together with
colleagues, his work includes introducing the families of threshold graphs
and split graphs, the graph parameters such as the Dilworth number and the
splittance of a graph, and the operation called struction, to compute the
stability number of a graph.
In this talk, I will survey some of the fundamental contributions of Peter
L. Hammer in graph theory and algorithms, and how they have lead to the
development of new research areas.