首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到15条相似文献,搜索用时 390 毫秒
1.
关于(模,整)和图的若干结果   总被引:4,自引:2,他引:2  
给出一个图的和数等于整和数的一个充分条件,模和数小于等于整和数的一个充分条件,并证明rKn(r≥2)是模和图。  相似文献   

2.
给出了芭蕉扇Tn和数的上界,并证明了芭蕉扇Tn是整和图,模整和图.  相似文献   

3.
芭蕉扇的模和数   总被引:1,自引:1,他引:0  
芭蕉扇Tn指在扇Fm=Pn∨K1的轴K1上悬挂一条边所得图,模和图是取S∈Zm\{0}且所有算术运算均取模m(≥|S|+1)的和图,一个图G的模和数ρ(G)是使得GUrK1是模和图的孤立点数r的最小值.该文给出了模和图TmUrK1的一些性质,并证明了当n≥3时,ρ(Tn)=1.  相似文献   

4.
给出了模和图JnU rK1的一些性质,并证明了当n≥6且n为偶数时,ρ(Jn)=1及当n≠3时,伞Ln是整和图.  相似文献   

5.
各种和图标号都可用作图的压缩表示.一个图G称为和图,若它同构于某个SN的和图.一个图G称为模和图,若它同构于某个S{1,2,……,m-1}且所有算术运算均取模m(≥S 1)的和图.图G的模和数ρ(G)是使得G∪ρK1是模和图的非负整数ρ的最小值.Cn×K2称为棱柱体,将棱柱体上下底面的棱Cn进行一次剖分所形成的图形称为残棱柱体.给出了残棱柱体的模和标号,从而证明了残棱柱体的模和数的上界为4.  相似文献   

6.
芭蕉扇T_n指在扇F_n=P_n(?)K_1的轴K_1上悬挂一条边所得的图,该边叫T_n的柄,P_n上的边叫缘边,其余边叫辐。芭蕉扇细分图T_n~*是T_n的缘边各剖分一次所得的图。本文证明了芭蕉扇细分图T_2~*是模和图,且σ(T_n~*)(?)=2,n=2、3,≤2,n≥4  相似文献   

7.
芭蕉扇Tn指在扇Fn=Pn∨K1的轴K1上悬挂一条边所得的图,该边叫Tn的柄,Pn上的边叫缘边,其余边叫辐.芭蕉扇细分图T*n是Tn的缘边各剖分一次所得的图.本文证明了芭蕉扇细分图T*2是模和图,且σ(T*n){=1,n=2、3,≤2,n≥4  相似文献   

8.
芭蕉扇Tn指在扇Fn=Pn∨K1的轴K1上悬挂一条边所得的图,该边叫Tn的柄,Pn上的边叫缘边,其余边叫辐.芭蕉扇细分图T*n是Tn的缘边各剖分一次所得的图.本文证明了芭蕉扇细分图T*2是模和图,且σ(T*n){=1,n=2、3,≤2,n≥4  相似文献   

9.
回钰 《潍坊学院学报》2005,5(6):117-118
证明了Bn是整和图,模整和图;Bn*的和数是1,及Bn,n是不可兼图.  相似文献   

10.
模和图是和图的一种推广.采用一般标号法,分别给出由n个C4、C5、C6构成的多重复合圈图〈C4;n〉、〈C5;n〉、〈C6;n〉的模和标号,从而证明其为模和图;然后,证明由m条长度为n的道路构成的并图mPn也是模和图;最后给出了二部图K2,n的另一种模和图标号.  相似文献   

11.
证明了风车Wn*(n≥2)是整和图,模整和图.  相似文献   

12.
李爱芹  王海棠 《科学技术与工程》2007,7(20):5199-52035212
令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)的(模,整)和数。  相似文献   

13.
模和图的饱和点数   总被引:3,自引:1,他引:2  
{1,2,…,m-1}的非空子集S关于模m的模和图是图(S,E),其中ω∈E当且仅当U+V(mod m)∈S.文章证明了模和图至多有一个饱和点,即与其它点都相邻的点.  相似文献   

14.
给出了风车图wnm(m≥3,m≠4,5,7,9)的一组整和标号,证明了风车图wnm(m≥3,m≠4,5,7,9)是整和图,并且进一步说明了wnm(m≥6,m≠7,9)是模和标号.  相似文献   

15.
下整和图的若干结果   总被引:4,自引:3,他引:4  
定义了下整和图与图的下整和数,给出下整和图的结构性质,并证明完全三部图Km,n,q(m,n,q≥2)的下整和数为2.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号