Excluding Degree Sequences of Cycles
Christian Joseph Altomare
TL;DR
This paper characterizes degree sequences that do not include the degree sequence of a square, linking them to forcibly chordal graphs and presenting related theoretical results.
Contribution
It introduces a new characterization of degree sequences excluding a specific pattern, expanding understanding of graph degree sequence properties.
Findings
Characterization of degree sequences excluding a square
Connection to forcibly chordal graphs
Several related theoretical results
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.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsAdvanced Graph Theory Research · Formal Methods in Verification