期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
1
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
mC3∨nC3和mC4∨nC4点可区别Ⅰ-全染色及Ⅵ-全染色
1
作者
陈祥恩
张生桂
《大连理工大学学报》
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
职称材料
题名
mC3∨nC3和mC4∨nC4点可区别Ⅰ-全染色及Ⅵ-全染色
1
作者
陈祥恩
张生桂
机构
西北师范大学数学与统计学院
出处
《大连理工大学学报》
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
mC3∨nC3和mC4∨nC4点可区别Ⅰ-全染色及Ⅵ-全染色
陈祥恩
张生桂
《大连理工大学学报》
EI
CAS
CSCD
北大核心
2020
0
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
