共查询到20条相似文献,搜索用时 33 毫秒
1.
本文证明了:对于具有唯一最大度点的Halin图G,有G∈1/T={G|xT(G)=△(G) 1}。这是xT(G)表示图G的全色数,△(G)表示图G的最大度数。 相似文献
2.
关于Halin图染色方面的一些结果 总被引:2,自引:0,他引:2
刘景发 《衡阳师范学院学报》2001,22(6):43-45
简述Halin图的着色方面的一些结果,并证明了3-正则Halin图的点边全色数4≤χT(G)≤5。 相似文献
3.
4.
研究了k-方体图Qk(V,E)的Smarandachely邻点全染色,证明了关于图的Smarandachely邻点全染色猜想于k-方体图成立,r-正则图G(V,E)的Smarandachely邻点全色数sχat(G)=Δ(G)+2,其中sχat(G)表示G(V,E)的Smarandachely邻点全色数。 相似文献
5.
包泉鳌 《宁波教育学院学报》2005,7(4):33-36
通过研究2-连通且恰有1个内点的平面图G的结构性质,得到G的边面全色数为xef(G)≤6=△(G)△△((GG))≤>55,从而证明了平面图边面全色数猜想对于这类图成立. 相似文献
6.
8.
王骁力 《南都学坛(南阳师专学报)》2000,20(6):3-6
对△(G)=4的Halin-图证明了|V(G)|≠0(mod3)时,对任意整数的k≥「△(G)/2」+1,G是可均为K-可着色的。从而证明了这类Halin-图的均匀染色数的下界是「△(G)/2」+1。 相似文献
9.
对于图G的正常k-全染色f称为G(V,E)的k-均匀全染色,当且仅当任意2个色类中的元素总数至多相差1.χet(G)=min{k|G有k-均匀全染色}称为图G的均匀全色数.利用均匀边染色的相关结论,讨论并得到了图Sn+Fn和Sn+Wn的均匀全色数. 相似文献
10.
段广森 《周口师范学院学报》2006,23(5):9-11,40
设G1,G1是有限简单图,引入了图G1*G2的概念,给出了图Pm*Pn(n≥2,m≥2)的邻点可区别全色数
χα1(Pm*Pn)={5,当m=n=2时;7,当m=2,n〉2或m〉2,n=2时;9,当m=n=3时;10,当m≥3,n〉3或m〉3,n≥3时。 相似文献
11.
设ap→b是无终点的3-γ-临界图G的一条Hamiltonian路,文[3]证明了当d(a,b)=3时,G是Hamiltonian图.本文进一步研究3-γ-临界图的Hamilton性,得到如下结果:如果d(a,b)=2且|T|=1或T=N(a)∩N+(b),则G是Hamiltonian图.这里,T=V(G)-[N(a)∪N(b)∪{a,b}]. 相似文献
12.
13.
14.
三边长度均为整数的三角形叫做整边三角形,三边都相等的整边三角形叫做整边正三角形.如图1,点D在整边正△ABC的边BC上,若线段AD把△ABC分成的两个三角形(△ABD,△ACD)都是整边三角形,则称整边正△ABC能二剖分,这种剖分叫做整边正三角形的二剖分.图1中,若p,q,p-q,ZeN十问证。一户一q),就记作此时把边长为户的整边正凸**C二剖分成~,q,Z),(户,产一q,Z).关于整边正三角形的二剖分,文[fi已得到:定理1边长为k‘+Zk(kEN+,k>1)的整边正三角形可二剖分成(kZ+Zk,kZ-1,k’十足十1),(kZ+Z… 相似文献
15.
马德林 《兰州教育学院学报》2011,27(2):142-143
图的全染色是指对顶点和边同时染色,使得相邻或相关联的元素染不同的颜色,其所用最少染色数称为全色数,记为ΧT(G).本文得到了星、扇和轮的Double图的全色数. 相似文献
16.
丁晓红 《数学学习与研究(教研版)》2012,(7):118-119
设G是简单图,图G的一个k-点可区别IE-全染色(简记为k-VDIET染色),f是指一个从V(G)∪E(G)到{1,2,…,k}的映射,且满足:uv∈E(G),有f(u)≠f(v);u,v∈V(G),u≠v,有C(u)≠C(v),其中C(u)={f(u)}∪{f(uv)|uv∈E(G)}.数min{k|G有一个k-VDIET染色}称为图G的点可区别IE-全色数,记为χviet(G).本文给出了完全二部图K6,n(7≤n≤243)的点可区别IE-全色数. 相似文献
17.
18.
陈克波 《海南师范学院学报》2002,15(2):15-17
一个简单图G=(V,E)是κ-优美的(κ≥1为整数),如果存在单射f:V(G)→{0,1,2,…,|E| κ-1}使得对所有的边uv∈E(G),由f^*(uv)=|f(u)-f(υ)|导出的映射f^*:E(G)→{κ,κ 1,…,|E| κ-1}是双射,设G是简单图,在G的每相邻两顶之间都加入一个顶点后所得到的图称为G的细分图。文章证明了Moebius梯的细分图是κ-优美图。 相似文献
19.
赵海兴 《商丘师范学院学报》2001,17(4):50-52
设G是一个图,GPm表示将G的一边用路Pm代替所得的图,h(G,x)表示图G的伴随多项式,F(t)是h(GPm,x)的生成函数,得到了以下结果:(1)当m≥4时,h(GPm,x)=x(h(GPm-1,x) h(GPm-2,x));(2)h(GPm,x)=1/α-β(Aα^m Bβ^m);这里α=x √x^2 4x/2,β=x-√x^2 4x/2,A=h1-βh0;(3)F(t)=h0 (h1-xh0)t/1-xt-xt^2。 相似文献