期刊文献+
共找到13篇文章
< 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
模和图的饱和点数 被引量:3
2
作者 高敬振 陈玲 《山东师范大学学报(自然科学版)》 CAS 2006年第4期6-7,共2页
{1,2,…,m-1}的非空子集S关于模m的模和图是图(S,E),其中uv∈E当且仅当u+v(modm)∈S.文章证明了模和图至多有一个饱和点,即与其它点都相邻的点.
关键词 模和图 饱和点 图论
下载PDF
芭蕉扇的模和数 被引量:1
3
作者 回钰 《曲阜师范大学学报(自然科学版)》 CAS 2006年第3期35-38,共4页
芭蕉扇Tn指在扇Fn=Pn∨K1的轴K1上悬挂一条边所得图,模和图是取S Zm\{0}且所有算术运算均取模m(≥|S|+1)的和图,一个图G的模和数ρ(G)是使得G∪rK1是模和图的孤立点数r的最小值.该文给出了模和图Tn∪rK1的一些性质,并证明了当n≥3时,ρ(... 芭蕉扇Tn指在扇Fn=Pn∨K1的轴K1上悬挂一条边所得图,模和图是取S Zm\{0}且所有算术运算均取模m(≥|S|+1)的和图,一个图G的模和数ρ(G)是使得G∪rK1是模和图的孤立点数r的最小值.该文给出了模和图Tn∪rK1的一些性质,并证明了当n≥3时,ρ(Tn)=1. 展开更多
关键词 芭蕉扇 模和图 模和数
下载PDF
图K_(r,s)-E(rK_2)的(模,整)和数
4
作者 李爱芹 王海棠 《科学技术与工程》 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
梯子的模和数
5
作者 回钰 《枣庄学院学报》 2006年第5期11-13,共3页
本文证明了kL3(k≥2)是模和图,因而也是模整和图.
关键词 和图 和数 模和图 模和数 梯子
下载PDF
梯子的模和数
6
作者 回钰 《吉林化工学院学报》 CAS 2006年第3期81-83,共3页
1990年,F.Harary提出了和图的概念,模和图和模和数的概念是由Boland、Sutton等人提出来的.模和图是取S(?)Zm\{0}且所有算术运算均取模m(≥|S|+1)的和图,其中Zm={0,1,2,…,m-1}.一个图G的模和数ρ(G)是使得G∪ρK1是模和图的孤立点... 1990年,F.Harary提出了和图的概念,模和图和模和数的概念是由Boland、Sutton等人提出来的.模和图是取S(?)Zm\{0}且所有算术运算均取模m(≥|S|+1)的和图,其中Zm={0,1,2,…,m-1}.一个图G的模和数ρ(G)是使得G∪ρK1是模和图的孤立点数ρ的最小值.本文证明了kL3(k≥2)是模和图,因而也是模整和图. 展开更多
关键词 和图 和数 模和图 模和数 梯子
下载PDF
伞的细分图Jn^*的和数
7
作者 回钰 《吉林化工学院学报》 CAS 2006年第2期80-81,共2页
伞是在轮Wn=Cn∨K1的轴K1上悬挂一条边cb(叫柄)所成的图.图G的和数σ(G)就是使得图G∪nK1是和图的非负整数n的最小值.证明了当n 2时,σ(Jn*)2.
关键词 和图 和数 和标号 伞的细分图
下载PDF
风车Wn^*是整和图与模整和图
8
作者 回钰 《菏泽学院学报》 2006年第2期18-19,共2页
证明了风车Wn*(n≥2)是整和图,模整和图.
关键词 和图 整和图 模和图 模整和图
下载PDF
伞J_n的模和数与整和数
9
作者 回钰 《菏泽学院学报》 2005年第5期4-6,共3页
给出了模和图Jn∪rK1的一些性质,并证明了当n≥6且n为偶数时,ρJn=1及当n≠3时,伞Jn是整和图.
关键词 整和图 整和数 模和图 模和数
下载PDF
芭蕉扇T_n的(整,模整)和数
10
作者 回钰 《山东理工大学学报(自然科学版)》 CAS 2005年第6期104-106,共3页
给出了芭蕉扇Tn和数的上界,并证明了芭蕉扇Tn是整和图,模整和图.
关键词 和图 和数 整和图 整和数 模整和图 模整和数
下载PDF
芭蕉扇的细分图T_n~*的和数
11
作者 回钰 《井冈山大学学报(自然科学版)》 2006年第3期24-25,共2页
芭蕉扇T<sub>n</sub>指在扇F<sub>n</sub>=P<sub>n</sub>(?)K<sub>1</sub>的轴K<sub>1</sub>上悬挂一条边所得的图,该边叫T<sub>n</sub>的柄,P<sub>n... 芭蕉扇T<sub>n</sub>指在扇F<sub>n</sub>=P<sub>n</sub>(?)K<sub>1</sub>的轴K<sub>1</sub>上悬挂一条边所得的图,该边叫T<sub>n</sub>的柄,P<sub>n</sub>上的边叫缘边,其余边叫辐。芭蕉扇细分图T<sub>n</sub><sup>*</sup>是T<sub>n</sub>的缘边各剖分一次所得的图。本文证明了芭蕉扇细分图T<sub>2</sub><sup>*</sup>是模和图,且σ(T<sub>n</sub><sup>*</sup>)(?)=2,n=2、3,≤2。 展开更多
关键词 和图 和数 模和图 模和数 芭蕉扇的细分图
下载PDF
关于(模,整)和图的若干结果 被引量:4
12
作者 窦文卿 高敬振 《山东师范大学学报(自然科学版)》 CAS 2004年第1期5-7,共3页
给出一个图的和数等于整和数的一个充分条件 ,模和数小于等于整和数的一个充分条件 ,并证明rKn(r≥ 2 )
关键词 整和图 整和数 模和图 模和数
下载PDF
风车的(模,整)和数
13
作者 魏建新 徐海涛 《鲁东大学学报(自然科学版)》 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
上一页 1 下一页 到第
使用帮助 返回顶部