刻划问题相关论文
设G是简单图,其顶点集为V(G)={v1,v2,…,vn},di为vi的度,I=1,2,…,n则π=(d1,…,dn)称为图G的度序列.设π=(d1,…,dn)是一非增的非负整数序列,若π......
设G是简单图,顶点集为V(G)={υ1,υ2,…υn,},顶点υi的度为di,I=1,2,…,n,则π=(d1,…,dn)称为图G的度序列.如果π是某个简单图G的度序列,那么......
若简单图G有顶点集V={v1,v2,…vn),且vi的度为di,I=1,2,…n,则称序列π=(d1,d2,…dn)为G的度序列。若非负整数序列π=(d1,d2,…dn)......