On connected degree sequences
From MaRDI portal
Abstract: This note gives necessary and sufficient conditions for a sequence of non-negative integers to be the degree sequence of a connected simple graph. This result is implicit in a paper of Hakimi. A new alternative characterisation of these necessary and sufficient conditions is also given.
This page was built for publication: On connected degree sequences
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6267896)
