图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)是使得G∪ρK1是模和图的孤立点数ρ的最小值。对图Kr,s-E(rK2)(s>r≥4且s≥6)。研究了它的(模,整)和数,文中确定了图K4,5-E(4K2)的(模,整)和数。     

图K_n—E(K_r),K_rK_n的整和数

Z表示所有整数的集合。一个有限子集SZ上的整和图是指图（S,E）中uv∈E当且仅当u＋v∈S。图G是整和图,如果它同构于某个子集SZ上的整和图。图G的整和数是指使（GmK1）成为一个整和图时加入的孤立顶点的最少个数m。1994年Harary在[3]中提出了4个未决的问题,本文完整地回答了其中的第一个问题,即确定了图（Kn－E（Kr））的整和数。具体结论如下：其中n≥5,r≥2,[x]表示不小于x的最小整数。     

图Kn-E(Kr),Kr(*)Kn的和数σ与整和数ζ的关系

针对1994年F.Harary提出的关于和图与整和图的未决问题,对Kn-E(Kr),KrKn,详细讨论了ζ(Kn-E(Kr))与σ(Kn-E(Kr))的关系,并对任意的n,r,n≥r≥1,给出了其完整的结果.     

图K_n-E(K_r),K_r“非汉字字符”K_n的和数σ与整和数ζ的关系

针对 1 994年F .Harary提出的关于和图与整和图的未决问题 ,对Kn-E(Kr) ,Kr Kn,详细讨论了ζ(Kn-E(Kr) )与σ(Kn-E(Kr) )的关系 ,并对任意的n ,r,n≥r≥ 1 ,给出了其完整的结果。     

Kn，n-E（nK2）的和数

整数集合的非空有限子集S的和图是(S，E)，E={uv：u≠v，u v∈S}，图G的和数σ(G)=min{m≥0：存在(S，E)≌G∪mk1}．证明σ(Kn、n-E(nK2))=2n-3(n≥5)．     

Kn,n-E(nK2)的和数

整数集合的非空有限子集S的和图是(S,E),E={vvu≠v,u+v∈S},图G的和数σ(G)=min{m≥0存在(S,E)≌GUmK1}.证明σ(Kn,n-E(,nK2))=2n-3(n≥5).     

Gn,n的和数

摘要：整数集合的非空有限子集S的和图是(S，E)，E=(uv:u≠v,u v∈S),图G的和数σ（G）=min(m≥0:存在（S.E）≌GUmK1)，证明了σ（Gn,m）=2n 1(n≥2)。     

关于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},定义了一类新不可兼图，给出了其和数的上下界．     

一类不定方程解存在的充要条件及其应用

探究了不定方程x2+5y2=n(n∈Z)存在整数解的充分必要条件.运用Euler判别法与Gauss二次互反律等数论的基础知识,先从n为素数p的情况着手讨论,再拓展到n为一般正整数的情况,给出了2个主要结论:不定方程x2+5y2=p(p是素数)存在整数解的充要条件与不定方程x2+5y2=n(n∈Z)存在整数解的充要条件,并利用这2个结果证明了整环Z[槡-5]中不可约元的结构定理.     

可扩图的一些性质

设G是一个连通的简单图且具有完美匹配。如果G的任一基数为n(n≤(|V(G)|-2)/2的匹配都能扩充为G的一个完美匹配，则称G为n-可扩的。对于S包含于V(G),记M是G[S]的基数为r的最大匹配，并令T＝S－V（M）。对连通的非二部的n-可扩图G（n≥2），得到以下结果：（1）若r≤n且|T|≥2，则|V(G)|≥2(n r |T|--1)。（2）若r≤n-2且|T|≥2，则|V(G)|≥2(n r |T|)。（3）若|V(G)|≤4n-2，则对于任一u∈V(G),G[Г(u)]都有一个基数为n的匹配。