一个对简单度序列可图性的充要条件

摘要

对于一个图G,记点vi的度为di(i=1,2,...,n),那么图G的所有点的度就构成了一个度序列D=(d1,d2,...,dn).给一个正整数序列D=(d1,d2,...,dn)n>d1≥d2≥...≥dn≥0,如果序列D是某个图G的度序列,那我们就说序列D=(d1,d2,...,dn)是可图的.本文主要给出一个简单度序列可图的充要条件.