一个k-Hamilton-良好的序列

设G是一个无向简单图,t是一个正整数。令(?)_t(G)={Y(?)V(G)|Y是G的独立集,|Y|=t}。对于Y∈(?)_t(G),i∈{0,1,2,…,t},令S_i(Y)={v∈V(G)||N(v)∩Y|=i},s_i(Y)=|S_i(Y)|。1990年,陈冠涛等(私人通信)引入了如下概念。