期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
4
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
图mC_(15)的点可区别Ⅰ-全染色和Ⅵ-全染色
被引量:
3
1
作者
赵亚迪
陈祥恩
《吉林大学学报(理学版)》
CAS
北大核心
2021年第3期497-512,共16页
通过构造以色集合和空集为元素的矩阵,利用色集合事先分配法及构造具体染色的方法,解决了图mC_(15)的最优点可区别Ⅰ-全染色及最优点可区别Ⅵ-全染色问题,得到了图mC_(15)的点可区别Ⅰ-全色数和点可区别Ⅵ-全色数.结果表明,点可区别Ⅰ-...
通过构造以色集合和空集为元素的矩阵,利用色集合事先分配法及构造具体染色的方法,解决了图mC_(15)的最优点可区别Ⅰ-全染色及最优点可区别Ⅵ-全染色问题,得到了图mC_(15)的点可区别Ⅰ-全色数和点可区别Ⅵ-全色数.结果表明,点可区别Ⅰ-全染色猜想和点可区别Ⅵ-全染色猜想对图mC_(15)成立.
展开更多
关键词
点
可区别
Ⅰ
-
全
染色
点可区别ⅵ-全染色
点
可区别
Ⅰ
-
全
色数
点
可区别
ⅵ
-
全
色数
在线阅读
下载PDF
职称材料
图mC_(8)的点可区别Ⅰ-全染色和Ⅵ-全染色
被引量:
1
2
作者
杨晗
陈祥恩
《吉林大学学报(理学版)》
CAS
北大核心
2021年第2期241-249,共9页
通过构造以色集合和空集为元素的矩阵,利用色集合事先分配法及具体的染色方案,给出图mC_(8)的最优点可区别Ⅰ-全染色和最优点可区别Ⅵ-全染色,进而确定图mC_(8)的点可区别Ⅰ-全色数和点可区别Ⅵ-全色数.结果表明,VDITC猜想和VDVITC猜想...
通过构造以色集合和空集为元素的矩阵,利用色集合事先分配法及具体的染色方案,给出图mC_(8)的最优点可区别Ⅰ-全染色和最优点可区别Ⅵ-全染色,进而确定图mC_(8)的点可区别Ⅰ-全色数和点可区别Ⅵ-全色数.结果表明,VDITC猜想和VDVITC猜想对图mC_(8)成立.
展开更多
关键词
圈
不交并
点
可区别
Ⅰ
-
全
染色
点可区别ⅵ-全染色
点
可区别
Ⅰ
-
全
色数
点
可区别
ⅵ
-
全
色数
在线阅读
下载PDF
职称材料
图的邻点可区别Ⅵ-全色数的一个上界
被引量:
8
3
作者
刘信生
王志强
苏旺辉
《兰州大学学报(自然科学版)》
CAS
CSCD
北大核心
2011年第6期81-83,92,共4页
根据图的邻点可区别Ⅵ-全染色的定义,用概率方法研究了一般图的邻点可区别的Ⅵ-全色数的一个上界.如果δ150√ln,则χviat(G)(G)+1+2√ln,这里δ(G)表示图G的最小度,(G)表示图G的最大度.
关键词
概率方法
邻
点可区别ⅵ-全染色
邻
点
可区别
ⅵ
-
全
色数
Lovász局部引理
在线阅读
下载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
职称材料
题名
图mC_(15)的点可区别Ⅰ-全染色和Ⅵ-全染色
被引量:
3
1
作者
赵亚迪
陈祥恩
机构
西北师范大学数学与统计学院
出处
《吉林大学学报(理学版)》
CAS
北大核心
2021年第3期497-512,共16页
基金
国家自然科学基金(批准号:11761064
61163037)。
文摘
通过构造以色集合和空集为元素的矩阵,利用色集合事先分配法及构造具体染色的方法,解决了图mC_(15)的最优点可区别Ⅰ-全染色及最优点可区别Ⅵ-全染色问题,得到了图mC_(15)的点可区别Ⅰ-全色数和点可区别Ⅵ-全色数.结果表明,点可区别Ⅰ-全染色猜想和点可区别Ⅵ-全染色猜想对图mC_(15)成立.
关键词
点
可区别
Ⅰ
-
全
染色
点可区别ⅵ-全染色
点
可区别
Ⅰ
-
全
色数
点
可区别
ⅵ
-
全
色数
Keywords
vertex
-
distinguishingⅠ
-
total colorings
vertex
-
distinguishing
ⅵ
-
total colorings
vertex
-
distinguishingⅠ
-
total chromatic numbers
vertex
-
distinguishing
ⅵ
-
total chromatic numbers
分类号
O157.5 [理学—基础数学]
在线阅读
下载PDF
职称材料
题名
图mC_(8)的点可区别Ⅰ-全染色和Ⅵ-全染色
被引量:
1
2
作者
杨晗
陈祥恩
机构
西北师范大学数学与统计学院
出处
《吉林大学学报(理学版)》
CAS
北大核心
2021年第2期241-249,共9页
基金
国家自然科学基金(批准号:11761064,61163037).
文摘
通过构造以色集合和空集为元素的矩阵,利用色集合事先分配法及具体的染色方案,给出图mC_(8)的最优点可区别Ⅰ-全染色和最优点可区别Ⅵ-全染色,进而确定图mC_(8)的点可区别Ⅰ-全色数和点可区别Ⅵ-全色数.结果表明,VDITC猜想和VDVITC猜想对图mC_(8)成立.
关键词
圈
不交并
点
可区别
Ⅰ
-
全
染色
点可区别ⅵ-全染色
点
可区别
Ⅰ
-
全
色数
点
可区别
ⅵ
-
全
色数
Keywords
cycle
disjoint union
vertex
-
distinguishingⅠ
-
total coloring
vertex
-
distinguishing
ⅵ
-
total coloring
vertex
-
distinguishin gⅠ
-
total chromatic number
vertex
-
distinguishing
ⅵ
-
total chromatic number
分类号
O157.5 [理学—基础数学]
在线阅读
下载PDF
职称材料
题名
图的邻点可区别Ⅵ-全色数的一个上界
被引量:
8
3
作者
刘信生
王志强
苏旺辉
机构
西北师范大学数学与信息科学学院
兰州城市学院数学学院
出处
《兰州大学学报(自然科学版)》
CAS
CSCD
北大核心
2011年第6期81-83,92,共4页
基金
甘肃省自然科学基金项目(3ZS051-A25-025)
文摘
根据图的邻点可区别Ⅵ-全染色的定义,用概率方法研究了一般图的邻点可区别的Ⅵ-全色数的一个上界.如果δ150√ln,则χviat(G)(G)+1+2√ln,这里δ(G)表示图G的最小度,(G)表示图G的最大度.
关键词
概率方法
邻
点可区别ⅵ-全染色
邻
点
可区别
ⅵ
-
全
色数
Lovász局部引理
Keywords
probability method
adjacent vertex
-
distinguishing VI
-
total coloring
adjacent vertex
-
distinguishing VI
-
total chromatic number
Lovasz local lemma
分类号
O157.5 [理学—基础数学]
在线阅读
下载PDF
职称材料
题名
mC3∨nC3和mC4∨nC4点可区别Ⅰ-全染色及Ⅵ-全染色
4
作者
陈祥恩
张生桂
机构
西北师范大学数学与统计学院
出处
《大连理工大学学报》
EI
CAS
CSCD
北大核心
2020年第1期107-110,共4页
基金
国家自然科学基金资助项目(11761064,61163037)
西北师范大学研究生科研资助项目(2019KYZZ012036)
文摘
设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的点可区别Ⅰ-全色数和点可区别Ⅵ - 全色数.
关键词
图的联
Ⅰ
-
(
ⅵ
-
)
全
染色
点
可区别
Ⅰ
-
(
ⅵ
-
)
全
染色
点
可区别
Ⅰ
-
(
ⅵ
-
)
全
色数
Keywords
join of graphs
Ⅰ
-
(
ⅵ
-
) total coloring
vertex
-
distinguishing Ⅰ
-
(
ⅵ
-
) total coloring
vertex
-
distinguishing Ⅰ
-
(
ⅵ
-
) total chromatic number
分类号
O157.5 [理学—基础数学]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
图mC_(15)的点可区别Ⅰ-全染色和Ⅵ-全染色
赵亚迪
陈祥恩
《吉林大学学报(理学版)》
CAS
北大核心
2021
3
在线阅读
下载PDF
职称材料
2
图mC_(8)的点可区别Ⅰ-全染色和Ⅵ-全染色
杨晗
陈祥恩
《吉林大学学报(理学版)》
CAS
北大核心
2021
1
在线阅读
下载PDF
职称材料
3
图的邻点可区别Ⅵ-全色数的一个上界
刘信生
王志强
苏旺辉
《兰州大学学报(自然科学版)》
CAS
CSCD
北大核心
2011
8
在线阅读
下载PDF
职称材料
4
mC3∨nC3和mC4∨nC4点可区别Ⅰ-全染色及Ⅵ-全染色
陈祥恩
张生桂
《大连理工大学学报》
EI
CAS
CSCD
北大核心
2020
0
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部