共查询到20条相似文献，搜索用时 765 毫秒
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
对△（Ｇ）＝４的Ｈａｌｉｎ－图证明了｜Ｖ（Ｇ）｜≠０（ｍｏｄ３）时，对任意整数的ｋ≥「△（Ｇ）／２」＋１，Ｇ是可均为Ｋ－可着色的。从而证明了这类Ｈａｌｉｎ－图的均匀染色数的下界是「△（Ｇ）／２」＋１。 相似文献
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.
20.
赵海兴 《商丘师范学院学报》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。 相似文献