关于Pn,n的和数

摘要

令N表示正整数集合,N的非空有限子集S的(整)和图G+(S)=(S,E),E={uv:u≠v,u+v∈S};图G称为和图,如果存在正整数集合的非空有限子集S使得G同构于G+(S);图G的和数σ(G)=min{m≥0:存在(S,E)≌G ∪mK1}.定义了一类新不可兼图,给出了其和数的上下界.