共查询到16条相似文献,搜索用时 93 毫秒
1.
芭蕉扇Tn指在扇Fn=Pn∨K1的轴K1上悬挂一条边所得的图,该边叫Tn的柄,Pn上的边叫缘边,其余边叫辐.芭蕉扇细分图T*n是Tn的缘边各剖分一次所得的图.本文证明了芭蕉扇细分图T*2是模和图,且σ(T*n){=1,n=2、3,≤2,n≥4 相似文献
2.
芭蕉扇Tn指在扇Fn=Pn∨K1的轴K1上悬挂一条边所得的图,该边叫Tn的柄,Pn上的边叫缘边,其余边叫辐.芭蕉扇细分图T*n是Tn的缘边各剖分一次所得的图.本文证明了芭蕉扇细分图T*2是模和图,且σ(T*n){=1,n=2、3,≤2,n≥4 相似文献
3.
芭蕉扇的模和数 总被引:1,自引:1,他引:0
回钰 《曲阜师范大学学报》2006,32(3):35-38
芭蕉扇Tn指在扇Fm=Pn∨K1的轴K1上悬挂一条边所得图,模和图是取S∈Zm\{0}且所有算术运算均取模m(≥|S|+1)的和图,一个图G的模和数ρ(G)是使得GUrK1是模和图的孤立点数r的最小值.该文给出了模和图TmUrK1的一些性质,并证明了当n≥3时,ρ(Tn)=1. 相似文献
4.
5.
图G的排斥整和数ζ′(G)是使得GUnK1是排斥整和图的非负整数n的最小值.本文给出了连圈细分图的定义,并证明了连圈细分图的排斥整和数等于4. 相似文献
7.
研究了两类完全多部图的和数,证明了图K1,1,r和K1,1,1,r(r≥3)的和数分别是r和r+2. 相似文献
8.
《烟台大学学报(自然科学与工程版)》2016,(3):163-167
设S是自然数集N*的一个有限集.定义在S上的和图G~+(S)是图(S,E),满足uv∈E当且仅当u+v∈S.称一个图G为和图,如果存在一个S,使得G≌G~+(S).对于一个图G,称使得G∪r K_1是和图的最少的孤立点的个数r为G的和数.和图的概念首先是由Harary提出来的,并且他指出除了C_4的和数为3外,所有的圈C_n的和数都是2.本文研究了全部二正则图的和标号问题,证明除了C_4外所有的二正则图的和数都是2. 相似文献
9.
10.
11.
提出了正整数的真r-剖分的定义并利用它解决了1994 年F.Harary 在[3]中提出的一个未决问题,即确定完全二分图Kr,s的整和数和和数.得到如下结果:σ(Kr,s)= ζ(Kr,s)= sk+ r- 1,其中sr2,sk 是整数s的真r-剖分的最末项。此外,在这篇文章中我们还举例说明了N.Hartsfield和Sm yth 在[11]中给出的一个结论σ(Kr,s)= [(3r+ s- 2)/2]是错误的。 相似文献
12.
模和图是和图的一种推广.采用一般标号法,分别给出由n个C4、C5、C6构成的多重复合圈图〈C4;n〉、〈C5;n〉、〈C6;n〉的模和标号,从而证明其为模和图;然后,证明由m条长度为n的道路构成的并图mPn也是模和图;最后给出了二部图K2,n的另一种模和图标号. 相似文献
13.
14.
整和图理论研究的是图的一种标号方法,从实用的角度看,整和图标号可用作图的压缩表示,即表示图的数据结构,可作为图的一种定义及存储方式.笔者采用顺序标号法分别给出贝壳图MS{4n}、MS{5n}的整和标号,从而进一步推广并证明了所有贝壳图MS{mn}(m≥3,n≥2)都是整和图. 相似文献
15.
陈纲 《西北师范大学学报(自然科学版)》2006,42(4):27-30
设Fr是r个顶点的扇图,则对每一个n项可图序列π=(d1,d2,…,dn),蕴含扇图F5的可图序列的最小度和σ(F5,n)=4n-4,n≥5. 相似文献
16.
主要研究外平面图的松驰竞赛色数。如果缺陷度d =2 ,3 ,4 ,k =7-d ,我们能够分别给Alice一个策略 ,使得对 (k ,d) 松弛染色竞赛Alice能赢。 相似文献