关于Pn,n的和数Sum Graph and Integral Sum Graph
彭敬,回钰
摘要(Abstract)：
令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}.定义了一类新不可兼图,给出了其和数的上下界.
关键词(KeyWords)： (整)和图;(整)和数;(整)和标号
基金项目(Foundation):
作者(Author): 彭敬,回钰
DOI: 10.16393/j.cnki.37-1436/z.2005.02.002
参考文献(References)：
- [1] HararyF.Sumgraphsanddifferencegraphs[J].CongerNumber,1990,72:101-108.
- [2] HararyF.Sumgraphsoveralltheintegers[J].DiscreteMath,1994,124:99-105.
- [3] ZhiboChenIntegralsumgraphsfromidentifica tion[J].DiscreteMath,1998,181:77-90.
- [4] MelnikovLS,PyatkinAV.Regularintegral sumgraphs[J].DiscreteMath,2002,252:237-245.