关于P_(n,n)的和数

1

作者 彭敬 回钰 《菏泽学院学报》 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 职称材料

几类整和数树

2

作者 高秀莲 《德州学院学报》 2011年第2期18-22,共5页

一个图G称为和(整和)图,若它同构于某个SN(Z)的和(整和)图.树是图论中的一种常见的重要图形,本文证明了三毛虫树、偶星毛虫树、至多含三支奇毛虫的星毛虫树、广义双星、广义毛虫都是整和图.

关键词 树 (整)和图 (整)和数 (整)和标号

下载PDF 职称材料

图K_(r,s)-E(rK_2)的(模,整)和数

3

作者 李爱芹 王海棠 《科学技术与工程》 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 职称材料

风车的(模,整)和数

4

作者 魏建新 徐海涛 《鲁东大学学报（自然科学版）》 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 职称材料

梯子细分图Ln＊的排斥（下整）和数

5

作者 高秀莲 《大学数学》 2009年第1期115-120,共6页

(下整)和标号与排斥(下整)和标号是图的一种压缩表示.一个图G称为下整和图,若它同构于某个SQ+的下整和图.图Pn×K2称为梯子.本文给出了梯子细分图Ln*的定义,并确定了梯子细分图Ln*的排斥(下整)和数.

关键词 梯子细分图 (下整)和数 (下整)和标号 排斥(下整)和图

下载PDF 职称材料

残柱体的排斥和数

6

作者 高秀莲 《德州学院学报》 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 职称材料

梯子是下整和图

7

作者 高秀莲 《滨州学院学报》 2007年第6期61-63,共3页

下整和标号与排斥下整和标号是图的新的压缩表示.一个图G称为下整和图,若它同构于某个S Q+的下整和图.图Ln×K2称为梯子.现证明了梯子是下整和图.

关键词 梯子 下整和数 下整和标号 下整和图

下载PDF 职称材料

C_6的排斥下整和数

8

作者 高秀莲 《赤峰学院学报（自然科学版）》 2007年第4期3-4,共2页

下整和标号与排斥下整和标号是图的新的压缩表示.一个图G称为下整和图,若它同构于某个S!Q+的下整和图.本文证明了C6的排斥下整和数是2.

关键词 C6 下整和数 下整和标号 下整和图

下载PDF 职称材料

残棱柱的排斥整和数

9

作者 高秀莲 《德州学院学报》 2006年第5期83-85,共3页

图G的排斥(整)和数ε(G)(ζ′(G))是使得G∪nK1是排斥(整)和图的非负整数n的最小值.图Cn×K2称为棱柱.文中给出了残棱柱的定义,并证明了残棱柱的排斥整和数等于4.

关键词 残棱柱 排斥整和数 排斥整和标号 排斥图

下载PDF 职称材料

连圈细分图的排斥整和数

10

作者 高秀莲 《枣庄学院学报》 2008年第2期15-17,共3页

图G的排斥整和数ζ′(G)是使得G∪nK1是排斥整和图的非负整数n的最小值.本文给出了连圈细分图的定义,并证明了连圈细分图的排斥整和数等于4.

关键词 连圈细分图 排斥整和数 排斥整和标号 排斥图

下载PDF 职称材料

梯子的排斥下整和数

11

作者 李婧梓 高秀莲 《德州学院学报》 2007年第2期42-44,47,共4页

下整和标号与排斥下整和标号是图的新的压缩表示.图Pn×K2称为梯子.文中证明了梯子的排斥下整和数为1.

关键词 梯子 排斥下整和数 排斥下整和标号

下载PDF 职称材料