arXiv++ Combinatorics

Browse math.CO papers from arXiv

Excluding Degree Sequences of Cycles

Published: 2011-10-18
Comments: 7 pages

Abstract

In this paper, we characterize the degree sequences excluding the degree sequence of a square in terms of forcibly chordal graphs, and we prove several related results.

BibTeX

Loading...