共查询到20条相似文献,搜索用时 203 毫秒
1.
高秀莲 《天津师范大学学报(自然科学版)》2007,27(2):54-57
基于图G的排斥和数ε(G)是使得G∪nK1为排斥和图的非负整数n的最小值,给出了棱柱的定义,并证明了当n≥3时,棱柱的排斥和数等于5. 相似文献
2.
图G的排斥整和数ζ′(G)是使得GUnK1是排斥整和图的非负整数n的最小值.本文给出了连圈细分图的定义,并证明了连圈细分图的排斥整和数等于4. 相似文献
3.
图G的排斥(整)和数ε(G)(ξ′(G))是使得G∪nK1是排斥(整)和图的非负整数n的最小值.本文给出了连圈图的定义,并证明了连圈图的排斥(整)和数等于5. 相似文献
5.
6.
优美图是图论中的重要研究课题,但至今由于缺乏一般性的研究手段,寻找具有优美性的图类仍是这个领域内的研究重点.优美图也是图论中极有趣的研究课题之一,由于它的趣味性和应用性,从60年代中期一经提出,就得到了人们的重视,它在射电天文学、密码学、通讯网络编地址、电路设计、导弹控制码设计等领域有着广泛的应用.图G1n是由n个C4依次连接其对顶点而形成的一个圈.图Gp1n是将图G1n中n个连接点用n个长为1的路P替代后得到的图.图C2n是由n个C4依次连接其相邻点而形成的一个圈.图Gp2n是将图G2n中n个连接点用n个长为1的路P替代后得到的图.本文讨论了两类图Gp1n和Gp2n的优美性,用构造的方法给出了这两类图的优美标号,得出它们都是优美图的结论. 相似文献
7.
9.
研究了两类完全多部图的和数,证明了图K1,1,r和K1,1,1,r(r≥3)的和数分别是r和r+2. 相似文献
10.
对自然数n,m,i∈N,设Ki表示i个顶点的完全图,Kn是Kn的补图,St(m)表示m+1个顶点的星形树,Tn为n个节点的优美树,Pn为n个节点的路,P2∨Kn是P2与Kn联图.给出非连通图(P2∨Kn)∪St(m)和(P2∨Kn)∪Tn,并论证了当n≥2时,这两类图都是优美图. 相似文献
11.
杜万根 《烟台大学学报(自然科学与工程版)》2013,26(4)
棱柱图(~P)n是由2个回路v1,v2,v3,…,vn和u1,u2,u3,…,un,加上边uivi后所组成的图形.图n∪i=1(~P)4是n个(~P)4的不交并图,图n∪i=1(~P)8是n个(~P)8的不交并图,证明了2类非连通图n∪i(~P)4和n∪i=1(~P)8是优美图且是交错图. 相似文献
12.
运用图的最优填充分解定理,将强乘积图 P3×Pn,P2×Pn与乘积图P2×P2n进行分解,得到了它们的最优填充数. 相似文献
13.
14.
对自然数n,m,i∈N,设Ki表示i个顶点的完全图,■表示Kn的补图,St(m)表示m+1个顶点的星形树,Gr为有r条边的优美图,Pn为n个节点的路,P2∨■是P2与Kn联图。给出了非连通图(P2∨■)(r1,r2,0,…,0)∪St(m)及(P2∨■)(r1+a,r2,0,…,0)∪Gr的定义,并论证了当n≥2时,这两类图都是优美图。 相似文献
15.
Z表示所有整数的集合.一个有限子集S(∪)Z上的整和图是指图(S,E)中uv∈E当且仅当u+v∈S.图G是整和图,如果它同构于某个子集S(∪)Z上的整和图.图G的整和数是指使(G∪mK1)成为一个整和图时加入的孤立顶点的最少个数m.1994年Harary在[3]中提出了4个未决的问题,本文完整地回答了其中的第一个问题,即确定了图(Kn-E(Kr))的整和数.具体结论如下:ζ(Kn-E(Kr))={0(r=n,n-1)n-1(n-2≥r≥[2n/3]-1)3n-2r-4([2n/3]-1>r≥n/2)2n-4([2n/3]-1>n/2≥r≥2)其中n≥5,r≥2,[x]表示不小于x的最小整数. 相似文献
16.
严谦泰 《河南师范大学学报(自然科学版)》2005,33(3):16-18
证明了图P(n)^k和B(3,2,k),B(4,3,k)都是强协调图,并给出了它们的强协调标号,进一步讨论了P(n)^k(k≥3)的强协调性。 相似文献
17.
一类图的优美性 总被引:7,自引:0,他引:7
林育青 《云南师范大学学报(自然科学版)》2004,24(4):15-19
文章讨论了图P3n的优美性,得到了:当n=6k 3和n=6k 5(k为任意自然数)时,图P3n都是优美图,同时,还得到它们的优美标号递推算法等结论。 相似文献
18.
关于图P_n~3的优美性 总被引:1,自引:0,他引:1
林育青 《华南师范大学学报(自然科学版)》2000,(3)
定义了图P3n,得到了结论 :当n =6k和n =6k 1(k为任意自然数 )时 ,图P3n 都是优美图 ,同时 ,还得到它们的优美标号递推算法等 相似文献
19.
对自然数n,m,i∈N,设Ki表示i个顶点的完全图,(Kn)表示Kn的补图,St(m)表示m+1个顶点的星形树,G,为有r条边的优美图,Pn为n个节点的路,P2 ∨(Kn)是P2与(Kn)联图.给出了非连通图(P2 ∨(Kn))(r1,r2,0,…,0)∪St(m)及(P2∨(Kn))(r1 +a,r2,0,…,0)∪Gr的定义,并论证了当n≥2时,这两类图都是优美图. 相似文献
20.
张淑敏 《甘肃联合大学学报(自然科学版)》2011,25(4):6-9,13
我们已经得到了一些和完全三部图Km,n,r具有相同色多项式的图的必要条件.利用这些性质,得到了图Km,n,n(where 1≤m≤n)的色等价类.特别地,本文也证明了Km,n,n(2≤m≤n)能够由它们的色多项式唯一确定. 相似文献