蕴含C_K图的度序列

摘要

设S是n项可图序列，σ（S）是S中的所有项之和，设G是一个简单图，σ（G，n）是使得任意n项可图序列S满足σ（S）≥m，则S有一个实现包含G的m的最小值，本文给出了σ（CK，n）的下界并证明了当n≥5时，σ（C5，n）＝4n－4，当n≥7时，σ（C6，n）＝4n－2。