"The Contributions of Peter L. Hammer to Algorithmic Graph Theory"

Martin Charles Golumbic (University of Haifa)

Abstract

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.