You might find the following paper useful: [Degree sequences of infinite graphs, by Andreas Blass and Frank Harary](http://jlms.oxfordjournals.org/content/s2-23/1/10.full.pdf).

> The degree sequences of finite graphs, finite connected graphs, finite trees and finite forests have all
been characterized. Our present purpose is to provide such characterizations in the infinite case.