On connected simple graphs and their degree sequences
Abstract
This note describes necessary and sufficient conditions for a sequence of positive integers to be the degree sequence of a connected simple graph. Conditions are also given under which a sequence is necessarily connected i.e. the sequence can only be realised as a connected graph. A matrix is introduced whose non-empty entries partition the set of connected graphs. The note concludes with a result relating the number of edges in a simple graph to the connectedness of the graph.
- Publication:
-
arXiv e-prints
- Pub Date:
- December 2015
- DOI:
- 10.48550/arXiv.1512.01377
- arXiv:
- arXiv:1512.01377
- Bibcode:
- 2015arXiv151201377M
- Keywords:
-
- Mathematics - Combinatorics;
- 05C40
- E-Print:
- 9 pages, 5 figures. arXiv admin note: text overlap with arXiv:1511.09321