期刊文献+
共找到32篇文章
< 1 2 >
每页显示 20 50 100
关于(模,整)和图的若干结果 被引量:4
1
作者 窦文卿 高敬振 《山东师范大学学报(自然科学版)》 CAS 2004年第1期5-7,共3页
给出一个图的和数等于整和数的一个充分条件 ,模和数小于等于整和数的一个充分条件 ,并证明rKn(r≥ 2 )
关键词 整和图 整和数 模和图 模和数
下载PDF
关于完全二分图的整和数的研究
2
作者 何文杰 王立欣 +2 位作者 于新凯 申玉发 米洪海 《河北省科学院学报》 CAS 1999年第4期1-5,11,共6页
提出了正整数的真r-剖分的定义并利用它解决了1994 年F.Harary 在[3]中提出的一个未决问题,即确定完全二分图Kr,s的整和数和和数.得到如下结果:σ(Kr,s)= ζ(Kr,s)= sk+ r- 1,其中sr... 提出了正整数的真r-剖分的定义并利用它解决了1994 年F.Harary 在[3]中提出的一个未决问题,即确定完全二分图Kr,s的整和数和和数.得到如下结果:σ(Kr,s)= ζ(Kr,s)= sk+ r- 1,其中sr2,sk 是整数s的真r-剖分的最末项。此外,在这篇文章中我们还举例说明了N.Hartsfield和Sm yth 在[11]中给出的一个结论σ(Kr,s)= [(3r+ s- 2)/2]是错误的。 展开更多
关键词 和图 整和图 和数 整和数 完全二分图
下载PDF
关于(整)和图的几个结果 被引量:3
3
作者 魏建新 李萍 《山东师范大学学报(自然科学版)》 CAS 2006年第3期11-13,共3页
(整)和图理论研究的是图的一种标号方法,从实用的角度来看,(整,模)和图标号可用作图的压缩表示,即表示图的数据结构,可作为图的一种定义及存储方式.本文给出了(整)和图的几个性质.
关键词 (整)和图 (整)和数 团数
下载PDF
关于整和图的几个新结果
4
作者 张明 张庆华 《滨州师专学报》 2004年第4期28-31,共4页
若图G的顶点可以用一个关于不同整数的标号函数f给出,使得对于G的任意两个不同的顶点u 和v,uv 是G 的边当且仅当f(u) + f(v) =f(w),w为G 的某个顶点,则图G称为整和图(integral sum graph).现给出完全三部图K1,1,r r≥3的(整)和数、完全... 若图G的顶点可以用一个关于不同整数的标号函数f给出,使得对于G的任意两个不同的顶点u 和v,uv 是G 的边当且仅当f(u) + f(v) =f(w),w为G 的某个顶点,则图G称为整和图(integral sum graph).现给出完全三部图K1,1,r r≥3的(整)和数、完全三部图K1,r,r r≥2(整)和数的一个上下界,并证明了扇图 Fn 及任意个扇图在中心处相交构成的图是整和图,同时得到荷兰风车Dn 也是整和图. 展开更多
关键词 顶点 完全三部图 相交 上下界 整数 标号 证明 函数 中心 荷兰
下载PDF
风车Wn^*是整和图与模整和图
5
作者 回钰 《菏泽学院学报》 2006年第2期18-19,共2页
证明了风车Wn*(n≥2)是整和图,模整和图.
关键词 和图 整和图 模和图 模整和图
下载PDF
芭蕉扇T_n的(整,模整)和数
6
作者 回钰 《山东理工大学学报(自然科学版)》 CAS 2005年第6期104-106,共3页
给出了芭蕉扇Tn和数的上界,并证明了芭蕉扇Tn是整和图,模整和图.
关键词 和图 和数 整和图 整和数 模整和图 模整和数
下载PDF
伞J_n的模和数与整和数
7
作者 回钰 《菏泽学院学报》 2005年第5期4-6,共3页
给出了模和图Jn∪rK1的一些性质,并证明了当n≥6且n为偶数时,ρJn=1及当n≠3时,伞Jn是整和图.
关键词 整和图 整和数 模和图 模和数
下载PDF
关于模和图问题的几个新结果
8
作者 石端银 李文宇 张太发 《黑龙江科技学院学报》 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
风车的(模,整)和数
9
作者 魏建新 徐海涛 《鲁东大学学报(自然科学版)》 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
Some Results on Sum Graph, Integral Sum Graph and Mod Sum Graph
10
作者 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
几类整和数树
11
作者 高秀莲 《德州学院学报》 2011年第2期18-22,共5页
一个图G称为和(整和)图,若它同构于某个SN(Z)的和(整和)图.树是图论中的一种常见的重要图形,本文证明了三毛虫树、偶星毛虫树、至多含三支奇毛虫的星毛虫树、广义双星、广义毛虫都是整和图.
关键词 (整)和图 (整)和数 (整)和标号
下载PDF
关于P_(n,n)的和数
12
作者 彭敬 回钰 《菏泽学院学报》 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
贝壳图是整和图 被引量:1
13
作者 石端银 杜红 《黑龙江科技学院学报》 CAS 2008年第6期478-479,482,共3页
整和图理论研究的是图的一种标号方法,从实用的角度看,整和图标号可用作图的压缩表示,即表示图的数据结构,可作为图的一种定义及存储方式。笔者采用顺序标号法分别给出贝壳图MS{4n}、MS{5n}的整和标号,从而进一步推广并证明了所有贝壳图... 整和图理论研究的是图的一种标号方法,从实用的角度看,整和图标号可用作图的压缩表示,即表示图的数据结构,可作为图的一种定义及存储方式。笔者采用顺序标号法分别给出贝壳图MS{4n}、MS{5n}的整和标号,从而进一步推广并证明了所有贝壳图MS{mn}(m≥3,n≥2)都是整和图。 展开更多
关键词 整和图 整和图标号 扇图
下载PDF
关于圈的整和数的一个注记 被引量:1
14
作者 刘二根 徐保根 +1 位作者 周尚超 邓毅雄 《华东交通大学学报》 1999年第4期75-77,共3页
证明了圈Cn 是一个整和图当且仅当n ≠4 。
关键词 整和图 整和数
下载PDF
一类整和图
15
作者 王立欣 刘雅娜 《应用数学与计算数学学报》 2003年第2期35-39,共5页
证明了双星S(m,n)是一个整和图,进而阐明在同构的意义下双星的整和标 号是唯一的.
关键词 整和图 同构 双星 图论
下载PDF
梯子图P_n□P_2的整和数
16
作者 魏建新 《数学的实践与认识》 北大核心 2016年第19期178-184,共7页
Nicholas等人证明梯子图L_n(=P_n□P_2,n≥2)的和数与整和数都是3,并且L_n都是排斥图.结果证明了这个结论是错误的.我们证明了n≥3时,L_n的整和数是0,这就说明n≥3时,所有的L_n的和数与整和数并不相等.还证明当n=3,4,5时,Ln的和数是2,... Nicholas等人证明梯子图L_n(=P_n□P_2,n≥2)的和数与整和数都是3,并且L_n都是排斥图.结果证明了这个结论是错误的.我们证明了n≥3时,L_n的整和数是0,这就说明n≥3时,所有的L_n的和数与整和数并不相等.还证明当n=3,4,5时,Ln的和数是2,从而它们也不是排斥图. 展开更多
关键词 梯子图 (整 排斥)和图 (整 排斥)和数
原文传递
一类整和图
17
作者 高敬振 李婧梓 《曲阜师范大学学报(自然科学版)》 CAS 2007年第3期9-11,共3页
一个图G称为整和图,若它有一组互异的整数标号f,使得G中任意两个不同点u、v,uv是G中的一条边当且仅当f(u)+f(v)=f(w)(其中w是G中的一点).一个图称为星和图,若它不含与其它顶点都邻接的顶点且有一组整和标号含有负标号和唯一绝对值最大点... 一个图G称为整和图,若它有一组互异的整数标号f,使得G中任意两个不同点u、v,uv是G中的一条边当且仅当f(u)+f(v)=f(w)(其中w是G中的一点).一个图称为星和图,若它不含与其它顶点都邻接的顶点且有一组整和标号含有负标号和唯一绝对值最大点.广义星是将星的每一边都扩展为一条路的图.粘合是将两个图G1、G2中的各一个点r1、r2合为一个点r的运算.该文考虑了一类新图——星和图与广义星的粘合图,证明了它的整和性. 展开更多
关键词 整和图 粘合 星和图 广义星
下载PDF
图K_n—E(K_r),K_rK_n的整和数
18
作者 王立欣 何文杰 +2 位作者 申玉发 于新凯 米洪海 《河北省科学院学报》 CAS 2000年第1期1-7,52,共8页
Z表示所有整数的集合。一个有限子集SZ上的整和图是指图(S,E)中uv∈E当且仅当u+v∈S。图G是整和图,如果它同构于某个子集SZ上的整和图。图G的整和数是指使(GmK1)成为一个整和图时加入的孤立顶点的最少个数m。1994年Harary在[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的最小整数。 展开更多
关键词 整和图 整和数 整数和标号 完全图
下载PDF
关于整数集上的和图的几个新结果
19
作者 徐保根 刘二根 肖晚秀 《华东交通大学学报》 2003年第4期106-108,共3页
证明了 :(1)对任意n阶图G ,若δ(G)≥ (n +3) 2 ,则G不是整和图 .(2 )所有的 2 -正则图 (除C4 外 )均为整和图 .这一结果推广了文[1 ,2 ] 中的结论 .
关键词 数集 整数 正则图 证明 推广 结论
下载PDF
图G_n的优美表示
20
作者 吴建强 《大学数学》 2012年第4期64-67,共4页
将给出三个结果:(i)如果图G是SZ(|S|=n≥2)上的整数和图,那么0∈S当且仅当图G至少有一个(n-1)度顶点;(ii)图G(G≠K2)是至少有两个零点的整数和图当且仅当G■K2·Gn;(iii)设图G(G≠K2)是SZ上的整数和图,|S|=n+2,n∈N+.若图G至少... 将给出三个结果:(i)如果图G是SZ(|S|=n≥2)上的整数和图,那么0∈S当且仅当图G至少有一个(n-1)度顶点;(ii)图G(G≠K2)是至少有两个零点的整数和图当且仅当G■K2·Gn;(iii)设图G(G≠K2)是SZ上的整数和图,|S|=n+2,n∈N+.若图G至少有两个零点,则S={mx|m=-1,0,1,2,…,n;x∈Z且x≠0}. 展开更多
关键词 整数和图 零点 图Gn的优美表示 图k2.Gn
下载PDF
上一页 1 2 下一页 到第
使用帮助 返回顶部