-
题名关于圈的整和数的一个注记
被引量：1
- 1
-
-
作者
刘二根
徐保根
周尚超
邓毅雄
-
机构
华东交通大学基础课部
-
出处
《华东交通大学学报》
1999年第4期75-77,共3页
-
基金
江西省自然科学资助!项目(3000009702)
-
文摘
证明了圈Cn 是一个整和图当且仅当n ≠4 。
-
关键词
整和图
整和数
图
-
Keywords
integral sum graph
integral sum number
cycle
-
分类号
O157.5
[理学—基础数学]
-
-
题名关于一类新的整和图
被引量：1
- 2
-
-
作者
路永洁
-
机构
大连理工大学应用数学系
-
出处
《大连理工大学学报》
CAS
CSCD
北大核心
2000年第1期22-23,共2页
-
文摘
整和图是标号图中的新概念 ,1994年由 Harary引入 .Chen给出了一类树为整和图 ,并猜测每一棵树都是整和图 .利用粘和的方法证明了叉点距离至少为 2的一类树为整和图 。
-
关键词
整和图
叉点
识别
标号图
-
Keywords
graphs/integral sum graph
forks
identification
-
分类号
O157.5
[理学—基础数学]
-
-
题名关于完全二分图的整和数的研究
- 3
-
-
作者
何文杰
王立欣
于新凯
申玉发
米洪海
-
机构
河北工业大学应用数学研究所
-
出处
《河北省科学院学报》
CAS
1999年第4期1-5,11,共6页
-
文摘
提出了正整数的真ｒ－剖分的定义并利用它解决了１９９４ 年Ｆ．Ｈａｒａｒｙ 在［３］中提出的一个未决问题，即确定完全二分图Ｋｒ，ｓ的整和数和和数．得到如下结果：σ（Ｋｒ，ｓ）＝ ζ（Ｋｒ，ｓ）＝ ｓｋ＋ ｒ－ １，其中ｓｒ２，ｓｋ 是整数ｓ的真ｒ－剖分的最末项。此外，在这篇文章中我们还举例说明了Ｎ．Ｈａｒｔｓｆｉｅｌｄ和Ｓｍ ｙｔｈ 在［１１］中给出的一个结论σ（Ｋｒ，ｓ）＝ ［（３ｒ＋ ｓ－ ２）／２］是错误的。
-
关键词
和图
整和图
和数
整和数
完全二分图
-
Keywords
graph, sum graph, integral sum graph, sum number, integral sum number
-
分类号
O157.5
[理学—基础数学]
-
-
题名关于整数集上的和图的几个新结果
- 4
-
-
作者
徐保根
刘二根
肖晚秀
-
机构
华东交通大学基础科学学院
江西宜春市袁州区春台中学
-
出处
《华东交通大学学报》
2003年第4期106-108,共3页
-
文摘
证明了 :(1)对任意n阶图G ,若δ(G)≥ (n +3) 2 ,则G不是整和图 .(2 )所有的 2 -正则图 (除C4 外 )均为整和图 .这一结果推广了文[1 ,2 ] 中的结论 .
-
关键词
数集
整数
正则图
证明
推广
结论
-
Keywords
integral sum graph
integral sum number
regular gr aph
cycle
-
分类号
G633
[文化科学—教育学]
O156
[理学—基础数学]
-
-
题名关于一类新的整和图
- 5
-
-
作者
路永洁
-
机构
抚顺石油学院基础课教学部
-
出处
《抚顺石油学院学报》
1999年第3期83-85,共3页
-
文摘
Ｈａｒａｒｙ 提出了整和图的概念，设 ｆ 为整数集到图 Ｇ（ Ｖ（ Ｇ） ， Ｅ（ Ｇ）） 的顶点集 Ｖ（ Ｇ） 之间的一个单射，使得对于 Ｇ 的两个不同的顶点ｕ 和ｖ ，ｕｖ ∈ Ｅ（ Ｇ） ，当且仅当存在 ｗ ∈ Ｖ（ Ｇ） ，使 ｆ（ ｕ） ＋ ｆ（ ｖ） ＝ｆ（ ｗ ） ，则 Ｇ 称为整和图，并且他证 明了所有路 和星图是整 和图。树 中度数至少 为３ 的 顶点称为 叉点， Ｃｈｅｎ 用粘合法证明了广义星图和叉点距离至少为４ 的树是整和图，并同时猜测所有的树均为整和图。本文证明了所有叉点距离至少为３ 的树是整和图。
-
关键词
整和图
叉点
粘合
图论
-
Keywords
graph
integral sum graph
Fork
Identification
-
分类号
O157.5
[理学—基础数学]
-
-
题名梯子是下整和图
- 6
-
-
作者
高秀莲
-
机构
德州学院数学系
-
出处
《滨州学院学报》
2007年第6期61-63,共3页
-
基金
山东省教育科学十一五规划资助项目(115JZ196)
-
文摘
下整和标号与排斥下整和标号是图的新的压缩表示.一个图G称为下整和图,若它同构于某个S Q+的下整和图.图Ln×K2称为梯子.现证明了梯子是下整和图.
-
关键词
梯子
下整和数
下整和标号
下整和图
-
Keywords
ladder
lower integral sum number
lower integral sum labeling
lower integral sum graph
-
分类号
O157.5
[理学—基础数学]
-
-
题名图K_n—E(K_r),K_rK_n的整和数
- 7
-
-
作者
王立欣
何文杰
申玉发
于新凯
米洪海
-
机构
河北工业大学应用数学研究所
-
出处
《河北省科学院学报》
CAS
2000年第1期1-7,52,共8页
-
文摘
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的最小整数。
-
关键词
整和图
整和数
整数和标号
完全图
-
Keywords
integral sum graph, integral sum number ζ(g)
-
分类号
O157.5
[理学—基础数学]
-
-
题名关于整和图的几个新结果
- 8
-
-
作者
张明
张庆华
-
机构
大连理工大学应用数学系
-
出处
《滨州师专学报》
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的(整)和数、完全三部图K1,r,r r≥2(整)和数的一个上下界,并证明了扇图 Fn 及任意个扇图在中心处相交构成的图是整和图,同时得到荷兰风车Dn 也是整和图.
-
关键词
顶点
完全三部图
相交
上下界
整数
标号
证明
函数
中心
荷兰
-
Keywords
sum graph,integral sum graph,sum number,integral sum number
-
分类号
G633
[文化科学—教育学]
O157.5
[理学—基础数学]
-
-
题名图的强和与强积导出的距离整谱图
- 9
-
-
作者
卢俊颖
刘伟俊
鲁卢
-
机构
中南大学数学与统计学院
-
出处
《数学理论与应用》
2021年第1期33-43,共11页
-
基金
supported by NSFC(Nos.12001544,11671402,11871479)。
-
文摘
对于两个连通图G和H,它们的强和G⊕H是一个点集为V(G)×V(H),边集为{(u,v)(u′,v′)|uu′∈E(G),v=v′}∪{(u,v)(u′,v′)|uu′∈E(G),vv′∈E(H)}的图?它们的强积G■H是一个点集为V(G)×V(H),边集为{(u,v)(u′,v′)|uu′∈E(G),v=v′}∪{(u,v)(u′,v′)|uu′∈E(G),vv′∈E(H)}∪{(u,v)(u′,v′)|u=u′,vv′∈E(H)}的图.当H的直径小于3时,本文完全确定了G⊕H和G■H中的距离.进而,当G和H满足某些条件时,我们得到了G⊕H和G■H的距离谱.作为应用,我们得到了一些由强和与强积导出的距离谱图.特别地,我们得到了一个新的由强积导出的距离整谱图无穷类.
-
关键词
距离谱
距离整谱图
强和
强积
-
Keywords
Distance spectrum
Distance integral graph
Strong sum
Strong product
-
分类号
O157.5
[理学—基础数学]
-
