arXiv++ Combinatorics

Browse math.CO papers from arXiv

k-connected degree sequences

Jonathan McLaughlin
Published: 2015-12-17
Comments: 7 pages, 6 figures. arXiv admin note: substantial text overlap with arXiv:1512.05675, arXiv:1512.01377
graph k-connected sequence simple graph
# BIB PDF ARXIV

Abstract

Necessary and sufficient conditions for a sequence of positive integers to be the degree sequence of a k-connected simple graph are detailed. Conditions are also given under which such a sequence is necessarily k-connected.

BibTeX

Loading...