期刊文献+
共找到6篇文章
< 1 >
每页显示 20 50 100
几类整和数树
1
作者 高秀莲 《德州学院学报》 2011年第2期18-22,共5页
一个图G称为和(整和)图,若它同构于某个SN(Z)的和(整和)图.树是图论中的一种常见的重要图形,本文证明了三毛虫树、偶星毛虫树、至多含三支奇毛虫的星毛虫树、广义双星、广义毛虫都是整和图.
关键词 (整)和图 (整)和数 (整)和标号
下载PDF
关于P_(n,n)的和数
2
作者 彭敬 回钰 《菏泽学院学报》 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
风车的(模,整)和数
3
作者 魏建新 徐海涛 《鲁东大学学报(自然科学版)》 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
4
作者 石端银 杜红 《黑龙江科技学院学报》 CAS 2008年第6期478-479,482,共3页
整和图理论研究的是图的一种标号方法,从实用的角度看,整和图标号可用作图的压缩表示,即表示图的数据结构,可作为图的一种定义及存储方式。笔者采用顺序标号法分别给出贝壳图MS{4n}、MS{5n}的整和标号,从而进一步推广并证明了所有贝壳图... 整和图理论研究的是图的一种标号方法,从实用的角度看,整和图标号可用作图的压缩表示,即表示图的数据结构,可作为图的一种定义及存储方式。笔者采用顺序标号法分别给出贝壳图MS{4n}、MS{5n}的整和标号,从而进一步推广并证明了所有贝壳图MS{mn}(m≥3,n≥2)都是整和图。 展开更多
关键词 整和图 整和图标号 扇图
下载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
梯子的排斥下整和数
6
作者 李婧梓 高秀莲 《德州学院学报》 2007年第2期42-44,47,共4页
下整和标号与排斥下整和标号是图的新的压缩表示.图Pn×K2称为梯子.文中证明了梯子的排斥下整和数为1.
关键词 梯子 排斥下整和数 排斥下整和标号
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部