稀疏图的局部严格邻点可区别边染色

1

作者 彭燕 陈莉莉 《吉林大学学报(理学版)》 北大核心 2025年第4期1083-1090,共8页

用权转移法研究稀疏图的局部严格邻点可区别边染色问题,得到了最大度至多为4且最大平均度mad(G)<31/5的图G的局部严格邻点可区别边色数至多为10.

关键词 稀疏图 局部严格邻点可区别边染色 最大平均度 权转移法

在线阅读 下载PDF 职称材料

k-方图的一般邻点可区别边染色 被引量：2

2

作者 严谦泰 《安徽大学学报（自然科学版）》 CAS 北大核心 2010年第3期14-17,共4页

已有的文献中,起源于网络问题的点可区别边染色和邻点可区别边染色问题得到广泛研究.Gyri E,Hornak M,Palmer C,等提出了一般邻点可区别边染色的定义,并且给出了路、圈、树的一般邻点可区别色指标.作者给出了两类k-方图的一般邻点可... 已有的文献中,起源于网络问题的点可区别边染色和邻点可区别边染色问题得到广泛研究.Gyri E,Hornak M,Palmer C,等提出了一般邻点可区别边染色的定义,并且给出了路、圈、树的一般邻点可区别色指标.作者给出了两类k-方图的一般邻点可区别色指标,并提出一个猜想. 展开更多

关键词 一般邻点可区别边染色 一般邻点可区别色指标 k-方图

在线阅读 下载PDF 职称材料

一类完全图生成的广义格子图的邻点可区别边染色

3

作者 刘信生 缑艳 +1 位作者 姚兵 刘元元 《兰州大学学报（自然科学版）》 CAS CSCD 北大核心 2013年第5期700-702,708,共4页

定义了一类2维广义格子图H2(G,n,m;k1,k2),并从图的结构出发,利用构造染色的方法,得到了图H2(K4,n,m;4,4)的邻点可区别边色数.

关键词 格子图 邻点可区别边染色 邻点可区别边色数

在线阅读 下载PDF 职称材料

一类二部图生成的广义格子图的邻点可区别边染色

4

作者 刘信生 缑艳 +1 位作者 姚兵 刘元元 《东北师大学报（自然科学版）》 CAS CSCD 北大核心 2014年第3期43-46,共4页

定义了一类2维广义格子图H2(G,n,m;k1,k2),且通过从图的结构出发,利用构造染色的方法,得到了图H2(Kp,p,n,m;p,p)的邻点可区别边色数.

关键词 格子图 邻点可区别边染色 邻点可区别边色数

在线阅读 下载PDF 职称材料

图的Smarandachely邻点可区别边染色算法 被引量：1

5

作者 曹道通 李敬文 文飞 《计算机工程》 CAS CSCD 北大核心 2017年第9期228-233,239,共7页

为解决图的Smarandachely邻点可区别边染色问题,提出一种基于多目标优化的染色算法。针对每个子问题分别设置子目标函数向量和决策空间,在颜色迭代、顺序交换和强制交换中,子目标逐渐得到最优解,最终使总目标函数符合图的Smarandachely... 为解决图的Smarandachely邻点可区别边染色问题,提出一种基于多目标优化的染色算法。针对每个子问题分别设置子目标函数向量和决策空间,在颜色迭代、顺序交换和强制交换中,子目标逐渐得到最优解,最终使总目标函数符合图的Smarandachely邻点可区别边染色要求。实验结果表明,在1 000个顶点内该算法能够正确地得到随机图的Smarandachely邻点可区别边色数。 展开更多

关键词 多目标优化 图染色 Smarandachely邻点可区别边染色 目标函数 时间复杂度

在线阅读 下载PDF 职称材料

几类弱积图的邻点可区别一般边染色 被引量：6

6

作者 陈祥恩 王治文 +1 位作者 赵飞虎 姚兵 《兰州大学学报（自然科学版）》 CAS CSCD 北大核心 2012年第1期97-99,103,共4页

讨论了弱积图邻点可区别一般边染色,给出了P_(2n)×K_m,C_(2n)×C_(2m),C_(2n+1)×C_(2m+1),C_(2n+1)×K_m的邻点可区别一般边色数,得到了当G和H都无孤立边且色数均至少为3时,G×H邻点可区别一般边色数至少为3的结论.

关键词 弱积图 邻点可区别一般边染色 邻点可区别一般边色数

在线阅读 下载PDF 职称材料

K_3∨K_n的Smarandachely邻点可区别正常边染色 被引量：3

7

作者 刘顺琴 陈祥恩 《兰州理工大学学报》 CAS 北大核心 2011年第1期139-145,共7页

图的染色问题是图论研究的主要内容之一,起源于著名的"四色猜想"问题.图G的一个正常边染色f称为是Smarandachely邻点可区别的,如果对G中任何相邻的两个顶点u与v,与u关联的边的颜色的集合和与v关联的边的颜色构成的集合互不包... 图的染色问题是图论研究的主要内容之一,起源于著名的"四色猜想"问题.图G的一个正常边染色f称为是Smarandachely邻点可区别的,如果对G中任何相邻的两个顶点u与v,与u关联的边的颜色的集合和与v关联的边的颜色构成的集合互不包含.对一个图G进行Smarandachely邻点可区别正常边染色所用的最少颜色数称为G的Smarandachely邻点可区别正常边色数,简称为G的SA-边色数,记为χ′sa(G).讨论K3∨Kn的SA-边色数,得到相应的结果. 展开更多

关键词 图 完全图 Smarandachely邻点可区别正常边染色 Smarandachely邻点可区别正常边色数

在线阅读 下载PDF 职称材料

联图的邻点可区别无圈边染色 被引量：2

8

作者 刘信生 王志强 孙春虎 《兰州理工大学学报》 CAS 北大核心 2012年第2期131-135,共5页

根据图的邻点可区别无圈边染色的定义,利用构造的方法讨论联图Pm∨Wn、Pm∨Fn、Pm∨Pn、Pm∨Sn和Cm,n的邻点可区别无圈边染色,并给出它们的邻点可区别无圈边色数及其证明,且均满足图的邻点可区别无圈边染色猜想.

关键词 联图 邻点可区别无圈边染色 邻点可区别无圈边色数

在线阅读 下载PDF 职称材料

K_m∨K_n的Smarandachely邻点可区别正常边染色 被引量：1

9

作者 刘顺琴 陈祥恩 《兰州理工大学学报》 CAS 北大核心 2015年第4期155-158,共4页

研究图K-m∨Kn的Smarandachely邻点可区别正常边染色,讨论K-m∨Kn的SA边色数,得到正整数n≥4且n为偶数时χ′sa(K-n-2∨Kn)=2n-1和χ′sa(K-n-1∨Kn)=2n-1;正整数n≥3且n为奇数,则χ′sa(K-n-1∨Kn)=2n;对正整数n≥2,有χ′sa(K-2∨Kn)=... 研究图K-m∨Kn的Smarandachely邻点可区别正常边染色,讨论K-m∨Kn的SA边色数,得到正整数n≥4且n为偶数时χ′sa(K-n-2∨Kn)=2n-1和χ′sa(K-n-1∨Kn)=2n-1;正整数n≥3且n为奇数,则χ′sa(K-n-1∨Kn)=2n;对正整数n≥2,有χ′sa(K-2∨Kn)=n+3. 展开更多

关键词 图 完全图 Smarandachely邻点可区别正常边染色 Smarandachely邻点可区别正常边色数

在线阅读 下载PDF 职称材料

图的Smarandachely邻点星边染色 被引量：3

10

作者 刘信生 刘旺发 王志强 《兰州大学学报（自然科学版）》 CAS CSCD 北大核心 2012年第5期94-97,共4页

提出了图的Smarandachely邻点星边染色的概念,讨论了圈、轮、扇的Smarandachely邻点星边染色.并运用概率方法得到了图G的Smarandachely邻点星边色数的一个上界,其中G为无孤立边的图.

关键词 邻点可区别星边染色 Smarandachely邻点星边染色 Lovasz局部引理

在线阅读 下载PDF 职称材料

Cartesian积与邻点可区别着色之间的关系（英文）

11

作者 王国兴 《浙江大学学报（理学版）》 CAS CSCD 北大核心 2017年第5期520-525,共6页

图G的一个正常k-边着色是指k种颜色1,2,…,k对图G各边的一个分配,使得任意2条相邻边染以不同的颜色.对于图G的一个正常边染色f和G中任何一个顶点x,Sf(x)或S(x)表示与顶点x关联的边在f下的颜色所构成的集合.若对于图G中任意2个相邻顶点u... 图G的一个正常k-边着色是指k种颜色1,2,…,k对图G各边的一个分配,使得任意2条相邻边染以不同的颜色.对于图G的一个正常边染色f和G中任何一个顶点x,Sf(x)或S(x)表示与顶点x关联的边在f下的颜色所构成的集合.若对于图G中任意2个相邻顶点u和v,有S(u)≠S(v),则称f为图G的邻点可区别正常边染色.对图G进行邻点可区别正常边染色所需的最少颜色数,称为G的邻点可区别正常边色数,记为χ′a(G).图G的一个正常k-全染色是指k种颜色对图G的顶点和边的一个分配,使得任意2个相邻的或相关联元素染以不同的颜色.对于图G的一个正常全染色g和G中任何一个顶点x,使用Cg(x)或C(x)来表示顶点x的颜色(在g下)以及与顶点x关联的边在g下的颜色所构成的集合.若对于G中任意2个相邻顶点u和v,有C(u)≠C(v),则称g为图G的邻点可区别全染色.图G的邻点可区别全染色所需的最少颜色数称为图G的邻点可区别正常全色数,记为χ″a(G).主要讨论了Cartesian积和2种邻点可区别染色之间的关系. 展开更多

关键词 Cartesian积 正常边染色 正常全染色 邻点可区别边染色 邻点可区别全染色

在线阅读 下载PDF 职称材料

近完全图的邻点可区别正常边色数 被引量：1

12

作者 陈祥恩 李泽鹏 《高校应用数学学报（A辑）》 CSCD 北大核心 2018年第3期324-330,共7页

引入了近完全图的概念,并根据其结构特征,给出了近完全图的邻点可区别正常边色数.该结果揭示了完全图中删去一个匹配后其邻点可区别正常边色数的变化情况.

关键词 完全图 近完全图 匹配 邻点可区别正常边染色 邻点可区别正常边色数

在线阅读 下载PDF 职称材料