偶阶完全图的邻强边染色法注

对于| V(G)|≥3的连通图G(G,E),若k-正常边染色法满足相邻点的边染色集合不相同,则称该染色法为k-邻强边染色,其最小的k称为G的邻强边色数.本文重新给出了Kp(p≥4且p≡0(mod 2))的邻强边染色法.     

伪-Halin图的邻强边染色

对图G(V，E)，一正常k-边染色f称为图G(V，E)的k-邻强边染色，当且仅当任意uv∈E(G)，有f[u]≠f[u]，其中f[u]={f(uw)|uw∈E(G)}，并称x′。(G)=min{k|存在G的一k-ASEC}为G的邻强边色数．研究了△(G)≥5的伪-Halin图的邻强边色数，并通过归纳法证明了对△(G)=5的伪-Halin图G，有5≤x′as(G)≤6．如果E(G[V△])≠Ф，则,x′as(G)=6．并提出猜想：对|V(G)|≥6的连通图G(V，E)有△(G)≤x′as(G)≤△(G) 2．其中△(G)为G的最大度．     

单圈图的邻强边染色

设G是阶数不小于3的简单连通图,G的k-正常边染色称为是邻强的,如果G的任意相邻的两顶点的关联边的颜色构成的集合不同.对一个图G进行邻强边染色所需要的最少的颜色数称为是G的邻强边色数.本文研究了单圈图的邻强边染色.     

关于Sm广义Mycielski图的若干色性

对图G(V,E),Mn(G)称为G的广义Mycielski图,其中V(Mn(G))={v00,v01,v02,...,v0m;v10,v11,v12,...,v1m;...;vn0,vn1,...,vnm};E(Mn(G))=E(G)∪{vi jv(I 1)k|v0jv0k∈E(G),0≤j,k≤m,I=0,1,...,n-1},m 1阶星Sm的广义Mycielski图,记为Mn(Sm),给出了Mn(Sm)的点色数,边色数,邻强边色数,全色数,邻点可区别的全色数.     

Kesern图的邻强边着色

设图G(V,E)为简单图,其点数不小于3．则其邻强边染色是指对于图G(V,E),若σ：E→{1,2,…,n}为其一正常着色,A↑u,v∈V,当uv∈E（G）时,若c(u)≠c(v),其中c(u)={σ（uv)|uv∈E(G))},则称σ为G的邻强边着色,记X′as(G)=min{k|k为G的k-邻强边着色法}。本文将通过特别的方法来记图的染色过程。并通过对图的着色以下结果：K（5,2）,K（6,2）,K（7,2）邻强边色数分别为4,7,11,其中K（m,n)表n个元素中,m元素的Kesern图。     

积图邻强边色数的注记

给出了积图邻强边色数的两个定理.在此基础上,证明了:对积图T×Wm,T×Fm和T×Sm,当T的最大度点不相邻时,它们的邻强边色数均为Δ(T) m.当T的最大度点相邻时,它们的邻强边色数均为Δ(T) m 1.其中T为n(n≥3)阶树图.Wm,Fm与Sm分别为m 1(m≥4)阶的轮,扇和星图.     

两类圈的广义Mycielski图的邻强边色数

设G是简单图,V(Mn(G))={v01,v02,…,v0p;v11,v12,…,v1p;…;vn1,vn2,…,vnp};E(Mn(G))=E(G)∪{vijv(i 1)k|v0jv0k∈E(G),1≤i,j≤p,i=0,1,…,n-1},则Mn(G)称为G的广义Mycielski图,其中,V(G)={v0i|i=1,2,…,p}.本文得到了Mn(Cm)的邻强边色数,其中,Cm是m阶圈,且m≡0(mod 5)或m≡0(mod 6).     

若干平面图的邻强边染色

图Ｇ的一ｋ－正常染色ｆ若使得任意ｕｖ∈Ｅ（Ｇ）满足ｆ（ｕ）≠ｆ（ｖ）,其中ｆ（ｕ）＝ｆ（ｕｗ）│ｕｗ∈Ｅ（Ｇ）,则称ｆ的Ｇ的一ｋ－邻强边染色,简称ｋ－ＡＳＥＣ,并称Ｘａｓ（Ｇ）＝ｍｉｎ（ｋ│存在Ｇ的一ｋ－ＡＳＥＣ）为Ｇ的邻强边色数,研究了唯一圈图和六角系统图的邻强边色数,并提出了一个猜想：对２－连通图Ｇ（Ｖ,Ｅ）（Ｇ（Ｖ,Ｅ）≠Ｃ５）,有△（Ｇ）≤Ｘ′ａｓ（Ｇ）≤△（Ｇ）＋２。     

关于Cm×C5n的全色数和邻强边色数

设G是一个简单图,k为正整数,V(G)∪E(G)到{1,2,…,k}的一个映射f满足:对于任意的uv∈E(G)有f(u)≠f(v),f(u)≠f(uv),f(v)≠f(uv);任意的uv,vw∈E(G),u≠w,有f(uv)≠f(uw),则称f为G的k-全染色,简记为k-TC,并称XT(G)=min{k|G存在k-TC}为G的全色数.证明了圈Cm与圈C5n的笛卡尔积图的全色数和邻强边色数都为5.     

广义Mycielski图的邻点可约边染色

对简单图G(V,E),若存在自然数k(1≤k≤△(G))和映射f:E(G)→{1,2,…,k}使得对任意相邻两点u,(υ)V(G),u(υ)E( G),当d(u)=d(υ)时,有C(u)=C(υ),则f为G的k-邻点可约边染色,其所用最多染色数称为图G的邻点可约边色数,本文得到了若干广义Mycielski图的邻点可约边染色数.     

关于C4n和C5n(n≡0(mod 5))的邻强边色数和全色数

得到了C4n和C5n(n≡0(mod 5))的邻强边色数和全色数.     

图Cm∨Cn的Smarandachely邻点可区别全色数

图的一个正常全染色满足相邻点的色集合互不包含时被称为Smarandachely邻点可区别全染色.使图G存在使用了k种色的Smarandachely邻点可区别全染色的最小数k称为图G的Smarandachely邻点可区别全色数,其中任意一点的色集合为该点所染色与其关联边所染色的并.文章给出了当(m相似文献   

图Sm*Sn的邻点可区别的边色数

对一个正常边染色满足相邻点的色集不同,称为邻点可区别的边染色,其所用最少染色数称为邻点可区别的边色数.定义图Sm*Sn为V(Sm*Sn)={w;u1,u2,…,um}∪{vij|i=1,2,…,m;j=1,2,…,n},E(Sm*Sn)={wui|i=1,2,…,m}∪{uivij|i=1,2,…,m;j=1,2,…,n}.本文得到了Sm*Sn的邻点可区别的边色数.     

关于Cn^4和Cn^5（n≡0（mod5））的邻强边色数和全色数

得到了Cn^4和Cn^5（n≡0（mod5））的邻强边色数和全色数．     

联图Pm∨Sn，n的邻点可区别全染色

简单连通图G（V,E）的k-正常全染色,称为邻点可区别的,如果对G（V,E）的任意相邻两顶点,其顶点的颜色及关联边的颜色构成的集合不同。这样的k中最小者称为G（V,E）的邻点可区别全色数。研究了路与双星图的联图Pm∨Sn,n邻点可区别的全染色问题,得到了联图Pm∨Sn,n邻点可区别的全色数。     

若干图广义Mycielski图的点边邻点可区别的全染色

对简单图G(V,E),存在一个正整数k,使得映射f:V(G)∪E(G)→{1,2,…,k},如果对uv∈E(G),有f(u)≠f(uv),f(v)≠f(uv),且C(u)≠C(v),则称f是图G的点边邻点可区别全染色,且称最小的数k为图G的点边邻点可区别全色数.本文讨论了星,扇,轮,圈等图的广义Mycielski图的点边邻点可区别全染色,得到了它们的点边邻点可区别全色数,其中每个点的色集合包含该点及其关联边的颜色.     

Cm·Pn图的邻强边色数

设m(m≥3)个边不相交的路vi1vi2,vi2vi3,…,vi(n-1)vin(I=1,2,…,m),连m(m≥3)圈v11,v21,v31,…,vm1后所得的简单图称Cm与Pn的联图,记为Cm·Pn.本文证明了Cm·Pn图的邻点可区别的边色数为4.     

联图PmVSn,n的邻点可区别全染色

简单连通图G(V,E)的κ-正常全染色f称为邻点可区别的,如果对G(V,E)的任意相邻两顶点,其顶点的颜色及关联边的颜色构成的集合不同.这样的κ中最小者称为G(V,E)的邻点可区别全色数.研究了路与双星图的联图PmV Sn,n邻点可区别的全染色问题,得到了联图PmV Sn,n邻点可区别的全色数.     

一类完全r-部图的邻点可区别全染色

一个正常的全染色满足相邻点的点染色及关联边的色集不同时，称为邻强全染色，其所用最少染色数称为邻强全色数(或邻点可区别的全色数)．给出了一类特殊的完全γ-部图邻点可区别的全色数．     

联图Fs ∨ Km,n的邻点可区别全色数

设G是简单图,k是正整数,f是V(G)∪E(G)到{1,2,…,k}的映射.对任意u∈V(G),记C(u)={f(u)}U{f(uv)|uv∈E(G),v∈V(G)}.如果f为G的正常全染色,且对任意uv∈E(G),有C(u)≠C(v).那么称f为G的k-邻点可区别全染色(简记为k-AVDTC).称xat(G)=min{k|图G存在k-AVDTC}为G的邻点可区别全色数.给出了联图Fs ∨ Km,n的邻点可区别全色数.