共查询到20条相似文献，搜索用时 984 毫秒
1.
染色问题是具有重要实际意义和理论意义的研究课题,是图论的主要研究内容之一。图染色的基本问题就是确定图的各种染色方法及其色数。讨论了一类联图K4c∨Kt的点可区别正常边染色与色数,并对更一般的联图Kc∨K的点可区别正常边染色问题进行了研究。 相似文献
2.
染色问题是具有重要实际意义和理论意义的研究课题,是图论的主要研究内容之一.图染色的基本问题就是确定图的各种染色方法及其色数.讨论了一类联图Kc4∨ Kt的点可区别正常边染色与色数,并对更一般的联图Kcn ∨ Kt的点可区别正常边染色问题进行了研究. 相似文献
3.
图的一个正常边染色被称为点可区别边染色若任意两点的色集合不相等,其所得的最少颜色数称为点可区别边色数.应用平行线法研究了图K2n\E(K1,m)(n≥2)的点可区别边染色,并得到了其点可区别边色数,进一步验证了图的点可区别边染色猜想. 相似文献
4.
用mK2,3表示m个完全二部图K2,3的点不交的并,给出了mK2,3的点可区别全色数,证明了对任意的m≥4,[k-13]<3m≤[3k],有χvt(mK2,3)=k. 相似文献
5.
针对图K2n\E（k1,m）的点可区别边色数猜想,设计了一种新型的点可区别边染色算法.根据点可区别边染色的约束条件构建目标函数,利用交换规则进行逐步寻优,直到目标函数的值满足要求时染色成功.同时给出了算法的执行步骤、分析和测试结果.实验结果表明,该算法验证了猜想是成立的. 相似文献
6.
根据T-型六角系统链H结构的性质以及2度点的排列特点,用π(H)+1种颜色给出了p(≥4)阶H中2度点的点可区别边染色算法,紧接着分析其3度点的染色特点,通过调整个别边的颜色,最终证明H(p≥4)的点可区别色数不超过π(H)+1.另外,当p≤3时,用π(H)种颜色给出具体的点可区别边染色方法,从而证明H的点可区别边色数不超过π(H)+1. 相似文献
7.
利用对角线排序法给出了计算机算法,并证明了路图满足Smarandachely点可区别全染色猜想:设G是简单图,则χst(G)≤tμ(G)+1,其中tμ为组合全度. 相似文献
8.
9.
设图G（V,E）为简单图,k是一个正整数,f是V（G）U E（G）到[1,2,…,k]的一个映射,如果（V）uv∈E（G）,有f（u）≠f（v）,f（u）≠f（uv）,f（v）≠f（uv）,且当C（u）=[f（u）]U[f（uv） uv∈E（G）]时,C（u）≠C（v）,则称f是图G的邻点可区别E全染色,称此最小的数k为图G的邻点可区别E全色数.通过考虑图的结构关系,研究得到了路、圈与完全图笛卡尔积图Pm×Kn、Cm×Kn的邻点可区别E-全色数. 相似文献
10.
应用构造具体染色的方法给出了两类3-正则Halin图的邻点可区别Ⅰ-全色数. 相似文献
11.
设G=(V,E)是简单图,f是从VUE到{1,2,…,k}的一个映射,其中k是正整数.对任意x∈V,令C(x)={f(x)}U{f(y)| y∈V,y和x相邻}U{f(e)| e∈E,e和x相关联},称之为x在f下的色集合.若:(i)对任意u v∈E,f(u)≠f(v),有f(u)≠f(uv),f(v)≠f(uv);(ii)对任意uv,uw∈E,7v≠w,有f(uv)≠f(uw);(iii)对任意u,v∈V,u≠v,有C(u)≠C(v),则称f是图G的一个使用了k种颜色的点强可区别全染色,简记为k-VSDTC.称xvst(G)=min{k|G存在肛VSDTC}为G的点强可区别全色数.得到了完全二部图K4.n(n＞4)的点强可区别全色数. 相似文献
12.
设G是简单图，若图G的全染色厂满足：①Vuv，vw∈E（G），有f（uv）≠f（vw）；②V uv∈E（G），u≠v，有f（u）≠f（v）；③Vu,v∈V（G），0〈d（u，v）≤β时，有S（v）≠S（v），这里色集合S（u）={f（u））U{，f（uv）｜uv∈E（G），则称，是图G的一个k-D（β）一点可区别I-全染色。用概率方法得到了邻点可区别I-全色数的一个较小上界，并研究了若干Cartesian积图的D（β）一点可区别I-全色数的上界。 相似文献
13.
根据路与完全图(星、扇、轮、路、圈)构造的冠图的结构性质,应用分析和构造函数法研究了邻点可区别V
全染色,得到了路与完全图(星、扇、轮、路、圈)构造的冠图的邻点可区别V 全色数. 相似文献
14.
用概率方法中的Lovász局部引理证明了当δ≥75(ΔlnΔ)~(1/2)时,图的邻点可区别Ⅴ-全色数的上界是Δ+2+(ΔlnΔ)~(1/2). 相似文献
15.
针对星、路、圈与完全图之间的关系,讨论了星、路、圈和完全图的多重联图的邻点可区别E-全染色,并给出了它们的邻点可区别E-全色数. 相似文献
16.
梁少卫 《河北北方学院学报(自然科学版)》2009,25(5):53-55
研究了一类广义Petersen图G（n,k）的Smarandachely邻点边染色.证明了关于图的Smaran-dachely邻点边染色猜想于一类广义Petersen图成立,若n≡0（mod4）,k≠0（mod4）,则xs′a（G（n,k））=4,其中xs′a（G（n,k））表示G（n,k）的Smarandachely邻点边色数. 相似文献
17.
如果图G有一个合理边着色,且图G中所有顶点上的关联边着色集合都互不相同,则这种合理边着色又称为图G的强边着色。具有强边着色的图称为图G的强边着色图。使图G有强边着色的最小色数称为图G的强边色数。本文利用强边着色矩阵,讨论了完全图的强边着色及其分类,证明了:当n是奇数时,图Kn是一个第二类强边着色图,且χs′(Kn)=Δ(Kn) 1;当n是偶数时,图Kn是一个第三类强边着色图,且χs′(Kn)=Δ(Kn) 2。或者,χs′(Kn)=3 2[(n-2)/2],这里[x]表示取小于、等于x的最大整数。 相似文献
18.
边染色图中如果一条路径至少有一种颜色仅出现一次,则称为无矛盾路径;如果任意2个不同顶点之间都存在1条无矛盾路径,则称为无矛盾连通图。图中无矛盾连通所需要的最小颜色数称为图的无矛盾连通数。结合具有割边的图和星图的结构特点,探讨了图中关于最小度的无矛盾染色,采用构造法和删除割边法,给出了满足一些最小度、阶和边数条件的图的无矛盾连通数上界。结果表明,满足阶小于ks+2s+3k+6(s≥k≥2)的连通图G,如果最小度δ(G)≥s+2,其无矛盾连通数cfc(G)≤k;2-连通图Cn(n≥3)的t-冠(t≥2)的无矛盾连通数■;对于阶为n最小度为δ的连通图G,如果边数大于■其无矛盾连通数cfc(G)≤k。 相似文献
19.
借助于拉普拉斯变换,给出了C余弦函数的一个生成定理.证明了:一个强连续的算子{T(t)}_(t≥0)是C余弦函数当且仅当T(-t)=T(t)且∫t+s 0 T(τ)Cdτ=T(t)∫s 0 T(τ)dτ+)∫ t 0T(τ)dτT(s)t,s≥0 相似文献
20.
证明了:对任意正整数ni,ti,s (i=1,2,…,s),当ni,ti ≥2时,图∪
s
i=1
Kni,ti
是k 优美图;非连通并图(∪s
i=1
Kni,ti )∪
(C3 ∨Km )和(∪s
i=1
Kni,ti )∪ (P3 ∨Km )是优美图.推广了现有的一些结论. 相似文献