共查询到17条相似文献,搜索用时 406 毫秒
1.
令N(Z)表示正整数(整数)集,N(Z)的非空有限子集S的和图G (S)是图(S,E),其中uv∈E当且仅当u v∈S;一个图G称为(整)和图,若它同构于某个SN(Z)的和图,(整)和数σ(G)(ζ(G))是使得G∪nK1是(整)和图的非负整数n的最小值。模和图是取SZm\{0}且所有算术运算均取模m(≥│S│ 1)的和图。一个图G的模和数ρ(G)是使得G∪ρK1是模和图的孤立点数ρ的最小值。对图Kr,s-E(rK2)(s>r≥4且s≥6)。研究了它的(模,整)和数,文中确定了图K4,5-E(4K2)的(模,整)和数。 相似文献
2.
芭蕉扇的模和数 总被引:1,自引:1,他引:0
回钰 《曲阜师范大学学报》2006,32(3):35-38
芭蕉扇Tn指在扇Fm=Pn∨K1的轴K1上悬挂一条边所得图,模和图是取S∈Zm\{0}且所有算术运算均取模m(≥|S|+1)的和图,一个图G的模和数ρ(G)是使得GUrK1是模和图的孤立点数r的最小值.该文给出了模和图TmUrK1的一些性质,并证明了当n≥3时,ρ(Tn)=1. 相似文献
3.
4.
Z表示所有整数的集合.一个有限子集S(∪)Z上的整和图是指图(S,E)中uv∈E当且仅当u+v∈S.图G是整和图,如果它同构于某个子集S(∪)Z上的整和图.图G的整和数是指使(G∪mK1)成为一个整和图时加入的孤立顶点的最少个数m.1994年Harary在[3]中提出了4个未决的问题,本文完整地回答了其中的第一个问题,即确定了图(Kn-E(Kr))的整和数.具体结论如下:ζ(Kn-E(Kr))={0(r=n,n-1)n-1(n-2≥r≥[2n/3]-1)3n-2r-4([2n/3]-1>r≥n/2)2n-4([2n/3]-1>n/2≥r≥2)其中n≥5,r≥2,[x]表示不小于x的最小整数. 相似文献
5.
何乐亮 《山东师范大学学报(自然科学版)》2000,(2)
图G称为K1,n—free,若图G不包含同构于K1,n的导出子图 .设 f(x)是定义在V(G)上的非负整数函数 ,G的一个支撑子图F称为G的一个f—因子 ,若对任意的ν∈V(G)有dF(ν) =f(ν) .对K1,n—free图存在f—因子涉及到最小度条件进行了研究 ,得到了一个充分条件 .有关定理为本定理的特例 . 相似文献
6.
童东付 《西南师范大学学报(自然科学版)》2012,37(2):26-28
定义了算子In:Inf=f(-1)n*f=[z/(1-z)n+1](-1)*f利用算子In刻画了4个函数类的新子类,证明了:S*n(γ)S*n+1(γ),Cn(γ)Cn+1(γ),Kn(β,γ)Kn+1(β,γ),K*n(β,γ)K*n+1(β,γ). 相似文献
7.
卢鹏丽 《宁夏大学学报(自然科学版)》2009,30(3):220-222
如果与图G同谱的图都与G同构,则称图G由它的谱确定.重合星图K1,q的中心点和圈图Cn的一个点得到章鱼图.证明了这一类单圈图由Laplacian谱确定. 相似文献
8.
设G=V(V,E)是一个简单无向图.一个点悬挂三个一度点的图称为爪图,D图是一个三角形其中两个点各悬挂一条长为2的路.如果图G的任何导出子图都不同构于爪图也不同构于D图,则称G为无爪和无D图.设S是V的非空子集,如果不在S的点一定与S中的某个点相邻,则称S为G的控制集.如果G中的点一定与S中的某个点相邻,则S称为G的全控制集.最小全控制集包含顶点的数目称为全控制数.给出了当G是N阶连通的无爪和无D图时全控制数紧的上界. 相似文献
9.
孙继逊 《湖北大学学报(自然科学版)》1990,(1)
本文构造了可除模K/D及其子模D(p~∞),得到以下结果:(1)如果可除酉D模是挠的,则它同构于D(p~∞)的多重直和;(2)如果可除酉D模是挠自由的,则它同构于K的多重直和;(3)每个可除酉D模同构于多重K与多重D(p~∞)的直和(p是变动的)。 相似文献
10.
12.
13.
14.
15.
16.
给出了风车图wnm(m≥3,m≠4,5,7,9)的一组整和标号,证明了风车图wnm(m≥3,m≠4,5,7,9)是整和图,并且进一步说明了wnm(m≥6,m≠7,9)是模和标号. 相似文献
17.