Showing 2011Show all
2 papers · 1 filter
math.CO2011
Excluding Degree Sequences of Cycles
Christian Joseph Altomare
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.
math.CO2011
On Structural Descriptions of Lower Ideals of Series Parallel Posets
Christian Joseph Altomare
In this paper we give an algorithm to determine, for any given suborder closed class of series-parallel posets, a structure theorem for the class. We refer to these structure theor…