共查询到20条相似文献,搜索用时 15 毫秒
1.
2.
3.
石民勇 《广西师范大学学报(自然科学版)》1995,13(2):1-4
引入n拟偶图,对n≤3时当n〉3时,剖分边集导出子图为道路,圈、K13的细分图或K1.3+e的细分图等情形证明了全着色猜想。 相似文献
4.
根据路的幂图Pkn的结构性质,用穷染、递推的方法,讨论了Pkn的邻点可区别全染色和邻点可区别-VE全染色,得到了相应的色数,并给出了一种染色方案. 相似文献
5.
图G的全色数χT(G)是使得V(G)∪E(G)中相邻或相关联的元素均染不同颜色的最少数目.如果χT(G)=Δ(G)+1,则称G是1-型的.证明了在m≠n1+2时非等部完全偶图Kn1,n2(n1相似文献
6.
根据路的幂图Pkn的结构性质,用穷染、递推的方法,讨论了Pkn的邻点可区别全染色和邻点可区别-VE全染色,得到了相应的色数,并给出了一种染色方案. 相似文献
7.
孟献青 《山西师范大学学报:自然科学版》2013,(4):11-14
图G的一个正常全染色称为图G的点强全染色,当且仅当N[v]中任意元素都染有不同的颜色,其中N[v]={u}uu∈E(G)}U{u},图G的点强全染色所用颜色的最少数目称为图G的点强全色数.文章通过研究幂图t的结构性质,利用穷染、置换的方法,研究了幂图礴的点强全色数,并给出了一种具体的染色方案. 相似文献
8.
设G的阶数不小于2的简单连通图。G的k-正常全染色称为是邻点可区别的,如果对G的任意相邻的两顶点,其点的颜色及关联边的颜色构成的集合不同。这样的k中最小者称为G的邻点可区别全色数。本文主要是给出了星图和路的联图的邻点可区别全色数,并提出了一猜想。 相似文献
9.
对于圈和轮的联图,给出了一种点可区别的全染色方法,并得到了其点可区别的全色数. 相似文献
10.
讨论并得到了路、圈、完全图、星、扇、轮的Mycielski图的点可区别全色数. 相似文献
11.
利用图标的方法得到图的全色数的一个上界,并证明其是可达的。其次给出图的强色数的一个上界,并对极图予以刻划,最后对图与补图的点荫度之间的关系给出一个简单的证明。 相似文献
12.
王维凡 《辽宁大学学报(自然科学版)》1993,20(2):1-6
平面图G(V,E,F)的点面全色数X_e(G)是使得集合V(G)∪F(G)中相邻和相关联的元素均染为不同颜色的最少颜色数。本文证明了:若G是三角剖分图,则4≤X_e(G)≤6。 相似文献
13.
关于几类特殊图的Mycielski图的邻点可区别全色数 总被引:2,自引:6,他引:2
设G是一个简单图,f是一个从V(G)∪ E(G)到{1,2,…,k}的映射.对每个v∈V(G),令Cf(v)={f(v)}∪{f(vw)|w∈V(G),vw∈E(G)}.如果f是G的正常全染色且u,v∈V(G),一旦uv∈E(G),就有Cf(u)≠Cf(v),那么称f为G的邻点可区别全染色(简称为k-AVDTC).设xat(G)=min{k|G存在k-AVDTC},则称xat(G)为G的邻点可区别全色数.给出了路、圈、完全图、完全二分图、星、扇和轮的Mycielski图的邻点可区别全色数. 相似文献
14.
15.
对扇,轮,完全二部图作了简单的剖分,得到了它们的剖分图,并得到了其剖分图的邻点可区别全色数. 相似文献
16.
李涛 《河南大学学报(自然科学版)》2001,31(4):37-40
对2-连通Series-Parallel图G,证明了当△(G)≥4时,其全选择数等于△(G) 1;在△(G)≥3时,其全色数等于△(G) 1;对△(G)≠时,其边选择数等于其边色数(即列表染色猜想)。由于外平面图是特殊的Series-Parallel图,本文包含了外平面图的相应染色结论。 相似文献
17.
安明强 《兰州理工大学学报》2008,34(5)
设G是简单图,f 是从V(G)∪E(G) 到{1,2,…,k}的一个映射.对每个u∈V(G),令C(u)={f(u)}∪{f(uv)|v∈V(G),uv∈E(G)}.如果f是k-正常全染色,且对任意u,v∈V(G),有C(u)≠C(v),那么称f为图G的点可区别全染色(简称为k-VDTC).数χv t(G)=min{k|G有k-VDTC}称为图G的点可区别全色数.给出m阶路Pm和n 1阶星Sn的联图的点可区别全色数. 相似文献
18.
陈学刚 《山东科技大学学报(自然科学版)》1998,(2)
Behzad〔1〕和Vizing〔2〕独立提出了全色数精想:对任意图G,有xT(G)≤Δ(G)+2。本文的主要结果如下:(1)用一种新的方法证明了完全多部图满足全色猜想(2)证明了点数不大于10的图满足全色数猜想。 相似文献
19.
对于圈和轮的联图,给出了一种点可区别的全染色方法,并得到了其点可区别的全色数. 相似文献
20.
陈祥恩 《兰州大学学报(自然科学版)》2007,43(5):91-93
对一个简单图G的一个正常全染色,来说,G的点v的色集合C(v)是与v关联的边的颜色以及点v的颜色所构成的集合.对此f,如果G的任意两个相邻顶点的色集合不同,则称,为G的邻点可区别全染色.对G进行邻点可区别全染色所需要的最少颜色数称为G的邻点可区别全色数.对图rK2∨K8的邻点可区别全色数进行了讨论. 相似文献