单圈图的邻强边染色

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

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

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

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

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

多重联图全染色的一点注

研究了多个点边不交简单图的联图的全色数.     

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

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

关于图邻点可区别上界的一点注

设G为一简单连通图．它的一个正常全染色叫做一个邻点可区别的全染色．如果满足：对G的任意两个顶点u，v，都有染点u以及与u相连的边所形成的色集与染点v以及与v相连的边所形成的色集不同．如果一个邻点可区别的全染色需要的色数为k，则把这个染色叫做k—邻点可区别的全染色(简记为k—AVDTC)．对图G，记x′α(G)=min{k|G有一个k—AVDTC}，称x′α(G)为图G的邻点可区别的全色数．本文给出了邻点可区别的全色数的一个上界．     

单圈图的线图的全色数

设Ｈ是简单连通图，Ｇ＝Ｌ（Ｈ）表示Ｈ的线图，本文给出了单圈图的全色数。     

低度Halin图的点边全色数

证明了对于Δ（Ｇ）＝４的任一Ｈａｌｉｎ图Ｇ，都有ｘｔｅ（Ｇ）＝５，此处Δ（Ｇ）和ｘｔｅ（Ｇ）分别表示图Ｇ的最大度数和点边全色数；对于Δ（Ｇ）＝３的Ｈａｌｉｎ图Ｇ的点边全色数作了初步的探讨。     

关于θ-图的邻点可区别全染色

u，v两点间连三条内部不相交的路且至多有一条长度为1的图，称为θ-图．设G是阶至少为2的连通图，k是正整数，f是V(G)∪E(G)到{1，2，3，…，k}的映射，对任意u∈V(G)，记C(u)={f(u)}∪{f(uv)|uv∈E(G)，v∈V(G)}．如果：1)对任意uv，vw∈E(G)u≠w，有f(uv)≠f(vw)；2)对任意uv∈E(G)，有f(u)≠f(v)，f(u)≠f(uv)，f(v)≠f(uv)；3)对任意uv∈E(G)，有C(u)≠C(v)，那么称f为G的k-邻点可区别全染色(简记为k-AVDTC)，称min{k|G有k-邻点可区别全染色}为G的邻最可区别全色数，记作Xat(G)．本文得到了θ-图的邻点可区别全染色。     

关于Cn∨Sn的点可区别的均匀边染色

研究了联图Cn∨Sn的均匀边染色.主要证明了:当n=3时,此图的点可区别的均匀边色数为T,当n≥4时为2n.     

图C4，m与C5，m的邻点可区别均匀E-全染色*

针对图的邻点可区别均匀 E-全染色问题，用结构分析的方法和穷举法研究了两类风车图的邻点可区别均匀 E-全染色问题，得到了它们的邻点可区别均匀 E-全染色数，并验证了结果的有效性。     

若干平面图的均匀全染色

定义了平面图的均匀全染色，提出了关于均匀全色数的若干猜想，并得到了若干特殊图的均匀全色散。     

若干平面图的邻强边染色

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

关于Cm o Cn和Cm o Pn星全色数

对于一个图G=G（V（G）,E（G））,用V（G）和E（G）表示图的顶点集合和边集合.图G的3个顶点的路边和顶点着有5种色,跑遍图G的所有k星全着色所取得的最小数k称为图G的星全色数,简记为sχt（G）.主要研究了Cm o Cn和Cm o Pn2种冠图的星全染色规律,并得出它们的星全色数.     

关于Cm(。)Cn和Cm(。)Pn星全色数

对于一个图G=G(V(G),E(G)),用V(G)和E(G)表示图的顶点集合和边集合.图G的3个顶点的路边和顶点着有5种色,跑遍图G的所有k星全着色所取得的最小数k称为图G的星全色数,简记为χst(G).主要研究了Cm(。)Cn和Cm(。)Pn2种冠图的星全染色规律,并得出它们的星全色数.     

若干图的集合点染色

图G的集合点染色是集合X中的非空子集在点集V(G)上的一个分配,满足相邻点的色集合不相同、相邻点上色集合交不为空集,且每个点上的色集合长度不低于该点的度.此时把X中包含颜色的最小数目称为图G的集合点色数.应用构造染色函数法和色集合分配法研究圈、路、轮、扇、星以及路与路的联图,得到确切的集合点色数,进一步推出圈与圈的联图、路与圈的联图的集合点色数.     

联图Cm∨Wn的邻点可区别全染色

对于阶数至少为2的简单连通图G(V,E)的一个κ-正常全染色.若f还满足对任意uv∈E(G),有C(u)≠C(v),其中C(u)={f(u)}U{f(uv)|uv∈E(G),v∈V(G)},那么称f为G的κ-邻点可区别的全染色(简记为κ-AVDTC),称min{κ| G有κ-邻点可区别的全染色}为G的邻点可区别的全色数,记作χaf(G).本文得到了联图CmVWn的全色数.     

几种笛卡尔积图的集合边染色

图G的一个集合边染色是边集E(G)到集合X中的非空子集的一个映射f,并且满足对图G中任意两条相邻的边e_1,e_2,有f(e_1)≠f(e_2)且f(e_1)∩f(e_2)≠?,将集合X中的最小长度称为图G的集合边色数.通过引进集合矩阵,并利用构造染色矩阵的方法,得到了圈与路、路与路、圈与圈的笛卡尔积图的集合边色数.     

若干合成图的星全染色

简单图G和H的合成图是指具有顶点集V（G）×V（H）的简单图G[H],它的顶点（u,v）和另一个顶点（u,v＇）相邻当且仅当或者uu＇∈E（G）,或者“u=u’且vv’∈E（H）．文中研究了n＋1阶简单图G与m阶简单图H的合成图的星全染色,其中G为Wn。,扇Fm或星Sn．得到以下结果：（1）若△（H）=2且n≥4,m≥5,则G[H]的星全色数为（2n＋1）m;（2）若x（H）=△（H）=m-1且n,m≥4,则G[H]的星全色数为2（n＋1）m-1．     

伪-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的最大度．