有一个实现包含Kr+1的可图序列

摘要

设Kr+1是一个r+1个顶点的完全图.一个可图序列π=（d1,d2,…,dn）称为是蕴含Kr+1-可图的,如果π有一个实现包含Kr+1作为子图.该文进一步研究了蕴含Kr+1-可图序列的一些新的条件,证明了这些条件包含文献[14,10,11]中的一些主要结果和当n≥（5r）/2+1时,σ(Kr+1,n)之值（此值在文献[2]中被猜测,在文献[6,7,8,3]中被证实）.此外,确定了所有满足n≥5,d5≥4且不蕴含K5-可图序列π=（d1,d2,…,dn）的集合.