期刊文献+
共找到18篇文章
< 1 >
每页显示 20 50 100
Some Results on Sum Graph, Integral Sum Graph and Mod Sum Graph
1
作者 ZHANG Ming YU Hong-quan MU ttai-lin 《Journal of Mathematical Research and Exposition》 CSCD 北大核心 2008年第1期217-222,共6页
Let N denote the set of positive integers. The sum graph G^+(S) of a finite subset S belong to N is the graph (S, E) with uv ∈ E if and only if u + v ∈ S. A graph G is said to be a sum graph if it is isomorph... Let N denote the set of positive integers. The sum graph G^+(S) of a finite subset S belong to N is the graph (S, E) with uv ∈ E if and only if u + v ∈ S. A graph G is said to be a sum graph if it is isomorphic to the sum graph of some S belong to N. By using the set Z of all integers instead of N, we obtain the definition of the integral sum graph. A graph G = (V, E) is a mod sum graph if there exists a positive integer z and a labelling, λ, of the vertices of G with distinct elements from {0, 1, 2,..., z - 1} so that uv ∈ E if and only if the sum, modulo z, of the labels assigned to u and v is the label of a vertex of G. In this paper, we prove that flower tree is integral sum graph. We prove that Dutch m-wind-mill (Dm) is integral sum graph and mod sum graph, and give the sum number of Dm. 展开更多
关键词 sum graph integral sum graph mod sum graph flower tree Dutch m-wind-mill.
在线阅读 下载PDF
贝壳图是整和图 被引量:1
2
作者 石端银 杜红 《黑龙江科技学院学报》 CAS 2008年第6期478-479,482,共3页
整和图理论研究的是图的一种标号方法,从实用的角度看,整和图标号可用作图的压缩表示,即表示图的数据结构,可作为图的一种定义及存储方式。笔者采用顺序标号法分别给出贝壳图MS{4n}、MS{5n}的整和标号,从而进一步推广并证明了所有贝壳图... 整和图理论研究的是图的一种标号方法,从实用的角度看,整和图标号可用作图的压缩表示,即表示图的数据结构,可作为图的一种定义及存储方式。笔者采用顺序标号法分别给出贝壳图MS{4n}、MS{5n}的整和标号,从而进一步推广并证明了所有贝壳图MS{mn}(m≥3,n≥2)都是整和图。 展开更多
关键词 整和图 整和图标号 扇图
在线阅读 下载PDF
连圈图的排斥(整)和数 被引量:1
3
作者 高秀莲 高敬振 《山东师范大学学报(自然科学版)》 CAS 2007年第4期15-16,共2页
图G的排斥(整)和数ε(G)(ξ′(G))是使得G∪nK1是排斥(整)和图的非负整数n的最小值.本文给出了连圈图的定义,并证明了连圈图的排斥(整)和数等于5.
关键词 连圈图 排斥(整)和数 排斥和标号 排斥图
在线阅读 下载PDF
关于模和图问题的几个新结果
4
作者 石端银 李文宇 张太发 《黑龙江科技学院学报》 CAS 2007年第4期305-307,321,共4页
模和图是和图的一种推广。采用一般标号法,分别给出由n个C4、C5、C6构成的多重复合圈图<C4;n>、<C5;n>、<C6;n>的模和标号,从而证明其为模和图;然后,证明由m条长度为n的道路构成的并图mPn也是模和图;最后给出了二部图... 模和图是和图的一种推广。采用一般标号法,分别给出由n个C4、C5、C6构成的多重复合圈图<C4;n>、<C5;n>、<C6;n>的模和标号,从而证明其为模和图;然后,证明由m条长度为n的道路构成的并图mPn也是模和图;最后给出了二部图K2,n的另一种模和图标号。 展开更多
关键词 模和图 模和图标号 和数 整和图
在线阅读 下载PDF
图K_(r,s)-E(rK_2)的(模,整)和数
5
作者 李爱芹 王海棠 《科学技术与工程》 2007年第20期5199-5203,5212,共6页
令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\... 令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)的(模,整)和数。 展开更多
关键词 (模 整)和图 (模 整)和数 (模 整)和标号 图Kr s-E(rK2)
在线阅读 下载PDF
伞的细分图Jn^*的和数
6
作者 回钰 《吉林化工学院学报》 CAS 2006年第2期80-81,共2页
伞是在轮Wn=Cn∨K1的轴K1上悬挂一条边cb(叫柄)所成的图.图G的和数σ(G)就是使得图G∪nK1是和图的非负整数n的最小值.证明了当n 2时,σ(Jn*)2.
关键词 和图 和数 和标号 伞的细分图
在线阅读 下载PDF
芭蕉扇T_n的(整,模整)和数
7
作者 回钰 《山东理工大学学报(自然科学版)》 CAS 2005年第6期104-106,共3页
给出了芭蕉扇Tn和数的上界,并证明了芭蕉扇Tn是整和图,模整和图.
关键词 和图 和数 整和图 整和数 模整和图 模整和数
在线阅读 下载PDF
伞J_n的模和数与整和数
8
作者 回钰 《菏泽学院学报》 2005年第5期4-6,共3页
给出了模和图Jn∪rK1的一些性质,并证明了当n≥6且n为偶数时,ρJn=1及当n≠3时,伞Jn是整和图.
关键词 整和图 整和数 模和图 模和数
在线阅读 下载PDF
风车Wn^*是整和图与模整和图
9
作者 回钰 《菏泽学院学报》 2006年第2期18-19,共2页
证明了风车Wn*(n≥2)是整和图,模整和图.
关键词 和图 整和图 模和图 模整和图
在线阅读 下载PDF
几类整和数树
10
作者 高秀莲 《德州学院学报》 2011年第2期18-22,共5页
一个图G称为和(整和)图,若它同构于某个SN(Z)的和(整和)图.树是图论中的一种常见的重要图形,本文证明了三毛虫树、偶星毛虫树、至多含三支奇毛虫的星毛虫树、广义双星、广义毛虫都是整和图.
关键词 (整)和图 (整)和数 (整)和标号
在线阅读 下载PDF
梯子细分图Ln*的排斥(下整)和数
11
作者 高秀莲 《大学数学》 2009年第1期115-120,共6页
(下整)和标号与排斥(下整)和标号是图的一种压缩表示.一个图G称为下整和图,若它同构于某个SQ+的下整和图.图Pn×K2称为梯子.本文给出了梯子细分图Ln*的定义,并确定了梯子细分图Ln*的排斥(下整)和数.
关键词 梯子细分图 (下整)和数 (下整)和标号 排斥(下整)和图
在线阅读 下载PDF
残柱体的排斥和数
12
作者 高秀莲 《德州学院学报》 2009年第6期16-19,共4页
图G的排斥(整)和数ε(G)(ζ′(G))是使得G∪nK1是排斥(整)和图的非负整数n的最小值.证明了任何图的排斥和数与排斥整和数都相等;图Cn×K2称为棱柱.将棱柱上下底面的边Cn(称为缘边)进行一次剖分,形成的图称为残柱体,并证明了残柱体... 图G的排斥(整)和数ε(G)(ζ′(G))是使得G∪nK1是排斥(整)和图的非负整数n的最小值.证明了任何图的排斥和数与排斥整和数都相等;图Cn×K2称为棱柱.将棱柱上下底面的边Cn(称为缘边)进行一次剖分,形成的图称为残柱体,并证明了残柱体的排斥和数等于4. 展开更多
关键词 残柱体 排斥(整)和数 排斥(整)和标号 排斥图
在线阅读 下载PDF
残棱柱的排斥整和数
13
作者 高秀莲 《德州学院学报》 2006年第5期83-85,共3页
图G的排斥(整)和数ε(G)(ζ′(G))是使得G∪nK1是排斥(整)和图的非负整数n的最小值.图Cn×K2称为棱柱.文中给出了残棱柱的定义,并证明了残棱柱的排斥整和数等于4.
关键词 残棱柱 排斥整和数 排斥整和标号 排斥图
在线阅读 下载PDF
关于(模,整)和图的若干结果 被引量:4
14
作者 窦文卿 高敬振 《山东师范大学学报(自然科学版)》 CAS 2004年第1期5-7,共3页
给出一个图的和数等于整和数的一个充分条件 ,模和数小于等于整和数的一个充分条件 ,并证明rKn(r≥ 2 )
关键词 整和图 整和数 模和图 模和数
在线阅读 下载PDF
梯子是下整和图
15
作者 高秀莲 《滨州学院学报》 2007年第6期61-63,共3页
下整和标号与排斥下整和标号是图的新的压缩表示.一个图G称为下整和图,若它同构于某个S Q+的下整和图.图Ln×K2称为梯子.现证明了梯子是下整和图.
关键词 梯子 下整和数 下整和标号 下整和图
在线阅读 下载PDF
风车的(模,整)和数
16
作者 魏建新 徐海涛 《鲁东大学学报(自然科学版)》 2009年第1期8-10,13,共4页
给出了风车图wnm(m≥3,m≠4,5,7,9)的一组整和标号,证明了风车图wnm(m≥3,m≠4,5,7,9)是整和图,并且进一步说明了wnm(m≥6,m≠7,9)是模和标号.
关键词 (模 整)和图 (模 整)和数 (模 整)和标号 风车图
在线阅读 下载PDF
关于P_(n,n)的和数
17
作者 彭敬 回钰 《菏泽学院学报》 2005年第2期5-6,45,共3页
令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}.定义了一类新不可兼图,给出了其和数的... 令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}.定义了一类新不可兼图,给出了其和数的上下界. 展开更多
关键词 (整)和图 (整)和数 (整)和标号
在线阅读 下载PDF
梯子的排斥下整和数
18
作者 李婧梓 高秀莲 《德州学院学报》 2007年第2期42-44,47,共4页
下整和标号与排斥下整和标号是图的新的压缩表示.图Pn×K2称为梯子.文中证明了梯子的排斥下整和数为1.
关键词 梯子 排斥下整和数 排斥下整和标号
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部