共查询到20条相似文献,搜索用时 109 毫秒
1.
对图G的正常边染色,若满足不同点的点所关联边色集合不同,则称此染色法为点可区别的边染色法,其所用最少染色数称为该图的点可区域边色数。本文得到了路与星的联图的点可区别边色数。 相似文献
2.
对图G的正常边染色,若满足不同点的点所关联边色集合不同,则称此染色法为点可区别的边染色法,其所用最少染色数称为该图的点可区别边色数.得到了路与轮的联图的点可区别边色数. 相似文献
3.
对图G的正常边染色,若满足不同点的点所关联边色集合不同,则称此染色法为点可区别的边染色法,其所用最少染色数称为该图的点可区别边色数.得到了路与轮的联图的点可区别边色数. 相似文献
4.
对于图G的一个k-正常边染色,若满足不同点所关联边色集合不同,则称此染色法为点可区别边染色法.其所用最少颜色数称为该图的点可区别边色数.得到了图与轮的联图的点可区别边色数. 相似文献
5.
对图G的正常边染色,若满足不同点的点所关联边色集合不同,则称此染色法为点可区别的边染色法,其所用最少染色数称为该图的点可区别边色数。研究得到了Sm∨Wn的点可区别边色数。 相似文献
6.
7.
通过分类讨论、归纳探究,在图的点边集合与色集合间构造了一种一一对应关系.通过这种新关系,研究了路和圈的倍图的邻强边染色以及路的倍图的均匀邻强边染色,得到相应的色数,并给出了具体的染色方案 相似文献
8.
研究了树、圈、完全二部图和轮图的2-强边染色问题.对于树,给出了2-强边色数等于最大顶点度加1的充分条件;对于圈、完全二部图及轮图,求出了2-强边色数,并给出了相应的染色方案. 相似文献
9.
为深入研究图的集合色数,运用结构图论的方法给出任意图的类推广的Mycielski图的集合色数的上界及完全图,以及二部图和扇图的类推广的Mycielski图的集合色数。 相似文献
10.
图G的正常[k]-边染色σ是指颜色集合为[k]={1,2,…,k}的G的一个正常边染色。用w_σ(x)表示顶点x关联边的颜色之和,即■,并称w_σ(x)为x关于σ的权。图G的k-邻和可区别边染色是指相邻顶点具有不同权的正常[k]-边染色,最小的k值称为G的邻和可区别边色数,记为χ′_∑(G)。本文给出了两条不同阶路的联的邻和可区别边色数的精确值。另外,得到了同阶路的邻和可区别边色数的上界。 相似文献
11.
谢力同 《山东大学学报(理学版)》1986,(3)
本文讨论连通图的支撑树系列基边向量总表的有关性质,并用来研究边重构问题,得出一个边3连通图是边可重构的一个充要条件和一族连通图是合法的主子图族的一个充要条件(见§6.5和§6.6) 相似文献
12.
图G的一个正常边染色如果满足任意两个不同点的关联边色集不同,且任意两种颜色所染边数目相差不超过1,则称为点可区别的边染色,其所用的最少的颜色数称为图G的点可区别均匀边色数.运用组合方法研究联图Pm∨Fn的点可区别完全均匀边染色,得到当m=1,2,3,4,n+1时的Pm∨Fn的点可区别均匀边色数. 相似文献
13.
14.
15.
图G的正常边染色称为是点可区别的, 如果对G的任意两个不同的顶点u,v, 与u关联的边的颜色构成的集合异于与v关联的边的颜色构成的集合。 对图G进行点可区别正常边染色所需要的最少颜色数称为是G的点可区别正常边色数, 记为χ′s(G)。讨论了图K3,3∨Kt 的点可区别正常边染色。 相似文献
16.
图G的正常边染色称为是点可区别的,如果对G的任意两个不同的顶点u,v,与u关联的边的颜色构成的集合异于与v关联的边的颜色构成的集合。对图G进行点可区别正常边染色所需要的最少颜色数称为是G的点可区别正常边色数,记为χ's(G)。讨论了图K3,3∨Kt的点可区别正常边染色。 相似文献
17.
设G是简单图,图G的一个k-点可区别正常边染色f是指一个从E(G)到{1,2,…,k}的映射,且满足u,v∈V(G),u≠v,有S(u)≠S(v),其中S(u)={f(uw)|uw∈E(G)}.数min{k|G存在k-VDPEC染色}称为图G的点可区别正常边色数,记为χs′(G),研究了Wm∨Pn(n≤3)的点可区别边染色,给出了Wm∨Pn(n≤3)的点可区别边色数. 相似文献
18.
田双亮 《山东大学学报(理学版)》2012,(8):7-10,15
研究了一些特殊图的字典积的点可区别边染色,如轮(或扇,星)与完全图的字典积,轮(或扇,星)与完全二部图的字典积等。利用构造边染色的方法,得到了这些字典积图的Mycielski图的点可区别边色数。 相似文献
19.
王纪辉 《山东大学学报(理学版)》2006,41(1):21-23
设G是一个简单图,其顶点集为V(G) 而边集为E(G) . S∈E(G)称为G 的一个边覆盖,如果由S 导出的子图是G 的一个生成子图. G 的边覆盖色数χ’c(G) 是E(G) 所能划分成的最大边覆盖数. 已知 δ-1≤χ’c(G)≤δ ,由此将 χ’c(G)=δ的图称为CⅠ类图,否则称为CⅡ类图. 显然,图的边覆盖染色分类问题是NP-完全的. 给出了近似二部图是CⅠ类图的一个充分条件,而且该条件中的下界是最好的。 相似文献
20.
令G=(V(G),E(G))为一简单连通图,V(G)和E(G)分别是图G的顶点集和边集.一个顶点标号函数f:V(G)→Z2诱导出一个边标号函数f*:E(G)→Z2,其中?v1 v2∈E(G),有f*(v1v2)=f(v1)+f(v2).当标1和标0的顶点数相差m(m<|V(G)|)时,标号为1和0的边数差的集合称为图G... 相似文献