English

Excluding Degree Sequences of Cycles

Combinatorics 2011-10-20 v1

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.

Cite

@article{arxiv.1110.4145,
  title  = {Excluding Degree Sequences of Cycles},
  author = {Christian Joseph Altomare},
  journal= {arXiv preprint arXiv:1110.4145},
  year   = {2011}
}

Comments

7 pages

R2 v1 2026-06-21T19:22:29.284Z