Degree sequences of graphs containing a cycle with prescribed length
Jian Hua Yin (2009)
Czechoslovak Mathematical Journal
Similarity:
Let , and be a non-increasing sequence of nonnegative integers. If has a realization with vertex set such that for and is a cycle of length in , then is said to be potentially -graphic. In this paper, we give a characterization for to be potentially -graphic.