Abstract Roger Eggleton (ISU), Degree Sets and the Order of their Realizations

Abstract: The degree set of a graph G is the set D(G) = {d: deg(v) = d for some vertex v of G}. Which sets of positive integers are degree sets of graphs? For those which are, what are the orders of the graphs which realize those degree sets? I shall report on recent results by two Indian mathematicians, and give a related new result of my own.


psissok[at]ilstu[dot]edu
Last modified: Monday, August 17, 2006