图Kr,s-E(rK2)的(模,整)和数

摘要：

令N(Z)表示正整数(整数)集,N.(Z)的非空有限子集S的和图G+(S)是图(S,E),其中uv∈ E当且仅当u+v∈ S;一个图G称为(整)和图,若它同构于某个S(∪)N(Z)的和图,(整)和数σ(G)(ζ(G))是使得G∪nK1是(整)和图的非负整数n的最小值.模和图是取S(∪)Zm\{0}且所有算术运算均取模m(≥|S|+1)的和图.一个图G的模和数ρ(G)是使得GUρK1是模和图的孤立点数ρ的最小值.对图Kr,s-E(rK2)(s＞r≥4且s≥6).研究了它的(模,整)和数,文中确定了图K4,5-E(4K2)的(模,整)和数.

关键词：(模、整)和图、整)和数、整)和标号、图Kr、s-E(rK2)

所属期刊栏目：7

分类号：O157.5(代数、数论、组合理论)

在线出版日期：2007-11-19（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：5199-5203,5212