期刊文献+
共找到4篇文章
< 1 >
每页显示 20 50 100
图的邻点可区别Ⅵ-全色数的一个上界 被引量:8
1
作者 刘信生 王志强 苏旺辉 《兰州大学学报(自然科学版)》 CAS CSCD 北大核心 2011年第6期81-83,92,共4页
根据图的邻点可区别Ⅵ-全染色的定义,用概率方法研究了一般图的邻点可区别的Ⅵ-全色数的一个上界.如果δ150√ln,则χviat(G)(G)+1+2√ln,这里δ(G)表示图G的最小度,(G)表示图G的最大度.
关键词 概率方法 可区别-全染色 点可区别ⅵ-全色数 Lovász局部引理
在线阅读 下载PDF
图mC_(15)的点可区别Ⅰ-全染色和Ⅵ-全染色 被引量:3
2
作者 赵亚迪 陈祥恩 《吉林大学学报(理学版)》 CAS 北大核心 2021年第3期497-512,共16页
通过构造以色集合和空集为元素的矩阵,利用色集合事先分配法及构造具体染色的方法,解决了图mC_(15)的最优点可区别Ⅰ-全染色及最优点可区别Ⅵ-全染色问题,得到了图mC_(15)的点可区别Ⅰ-全色数和点可区别Ⅵ-全色数.结果表明,点可区别Ⅰ-... 通过构造以色集合和空集为元素的矩阵,利用色集合事先分配法及构造具体染色的方法,解决了图mC_(15)的最优点可区别Ⅰ-全染色及最优点可区别Ⅵ-全染色问题,得到了图mC_(15)的点可区别Ⅰ-全色数和点可区别Ⅵ-全色数.结果表明,点可区别Ⅰ-全染色猜想和点可区别Ⅵ-全染色猜想对图mC_(15)成立. 展开更多
关键词 可区别-全染色 可区别-全染色 可区别-全色数 点可区别ⅵ-全色数
在线阅读 下载PDF
图mC_(8)的点可区别Ⅰ-全染色和Ⅵ-全染色 被引量:1
3
作者 杨晗 陈祥恩 《吉林大学学报(理学版)》 CAS 北大核心 2021年第2期241-249,共9页
通过构造以色集合和空集为元素的矩阵,利用色集合事先分配法及具体的染色方案,给出图mC_(8)的最优点可区别Ⅰ-全染色和最优点可区别Ⅵ-全染色,进而确定图mC_(8)的点可区别Ⅰ-全色数和点可区别Ⅵ-全色数.结果表明,VDITC猜想和VDVITC猜想... 通过构造以色集合和空集为元素的矩阵,利用色集合事先分配法及具体的染色方案,给出图mC_(8)的最优点可区别Ⅰ-全染色和最优点可区别Ⅵ-全染色,进而确定图mC_(8)的点可区别Ⅰ-全色数和点可区别Ⅵ-全色数.结果表明,VDITC猜想和VDVITC猜想对图mC_(8)成立. 展开更多
关键词 不交并 可区别-全染色 可区别-全染色 可区别-全色数 点可区别ⅵ-全色数
在线阅读 下载PDF
mC3∨nC3和mC4∨nC4点可区别Ⅰ-全染色及Ⅵ-全染色
4
作者 陈祥恩 张生桂 《大连理工大学学报》 EI CAS CSCD 北大核心 2020年第1期107-110,共4页
设f为简单图G的一个一般全染色(即若干种颜色对图G的全部顶点及边的一个分配),如果任意两个相邻点染以不同颜色且任意两条相邻边染以不同的颜色,则称为图G的Ⅰ - 全染色;如果任意两条相邻边染以不同的颜色,则称为图G的Ⅵ - 全染色.用C(x... 设f为简单图G的一个一般全染色(即若干种颜色对图G的全部顶点及边的一个分配),如果任意两个相邻点染以不同颜色且任意两条相邻边染以不同的颜色,则称为图G的Ⅰ - 全染色;如果任意两条相邻边染以不同的颜色,则称为图G的Ⅵ - 全染色.用C(x)表示在f下点x的颜色以及与x关联的边的色所构成的集合(非多重集).对图G的一个Ⅰ - 全染色(分别地,Ⅵ - 全染色)f,一旦 u,v∈V(G),u≠v,就有C(u)≠C(v),则f称为图G的点可区别Ⅰ - 全染色(或点可区别Ⅵ - 全染色),简称为 VDIT 染色(分别地, VDVIT 染色).令 χ Ⅰ vt (G)= min {k|G存在k -VDIT 染色},称 χ Ⅰ vt (G)为图G的点可区别Ⅰ - 全色数.令 χ Ⅵ vt (G)= min {k| G存 在k -VDVIT 染色},称 χ Ⅵ vt (G)为图G的点可区别Ⅵ - 全色数.利用构造具体染色的方法,讨论了联图mC 3∨nC 3和mC 4∨nC 4的点可区别Ⅰ-全染色和点可区别Ⅵ - 全染色,并给出了联图mC 3∨nC 3和mC 4∨nC 4的点可区别Ⅰ-全色数和点可区别Ⅵ - 全色数. 展开更多
关键词 图的联 -(-)全染色 可区别-(-)全染色 可区别-(-)全色数
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部