共查询到15条相似文献,搜索用时 468 毫秒
1.
各种和图标号都可用作图的压缩表示.一个图G称为和图,若它同构于某个SN的和图.一个图G称为模和图,若它同构于某个S{1,2,……,m-1}且所有算术运算均取模m(≥S 1)的和图.图G的模和数ρ(G)是使得G∪ρK1是模和图的非负整数ρ的最小值.Cn×K2称为棱柱体,将棱柱体上下底面的棱Cn进行一次剖分所形成的图形称为残棱柱体.给出了残棱柱体的模和标号,从而证明了残棱柱体的模和数的上界为4. 相似文献
2.
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的最小整数. 相似文献
3.
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的最小整数。 相似文献
4.
5.
芭蕉扇的模和数 总被引: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. 相似文献
6.
给出了风车图wnm(m≥3,m≠4,5,7,9)的一组整和标号,证明了风车图wnm(m≥3,m≠4,5,7,9)是整和图,并且进一步说明了wnm(m≥6,m≠7,9)是模和标号. 相似文献
7.
8.
彭敬 《山东师范大学学报(自然科学版)》2004,19(4):85-86
整数集合的非空有限子集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). 相似文献
9.
Gn,n的和数 总被引:2,自引:0,他引:2
彭敬 《西南师范大学学报(自然科学版)》2005,30(2):218-220
摘要:整数集合的非空有限子集S的和图是(S,E),E=(uv:u≠v,u v∈S),图G的和数σ(G)=min(m≥0:存在(S.E)≌GUmK1),证明了σ(Gn,m)=2n 1(n≥2)。 相似文献
10.
图G的排斥(整)和数ε(G)(ξ′(G))是使得G∪nK1是排斥(整)和图的非负整数n的最小值.本文给出了连圈图的定义,并证明了连圈图的排斥(整)和数等于5. 相似文献
11.
12.
13.
15.
关于(整)和图的几个结果 总被引:1,自引:1,他引:0
(整)和图理论研究的是图的一种标号方法,从实用的角度来看,(整,模)和图标号可用作图的压缩表示,即表示图的数据结构,可作为图的一种定义及存储方式.本文给出了(整)和图的几个性质. 相似文献