期刊导航
期刊开放获取
cqvip
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
7
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
类推广的Mycielski图的集合色数
被引量：
1
1
作者
王艳丽
苗连英
王敏
《济南大学学报（自然科学版）》
CAS
北大核心
2013年第2期197-199,共3页
为深入研究图的集合色数,运用结构图论的方法给出任意图的类推广的Mycielski图的集合色数的上界及完全图,以及二部图和扇图的类推广的Mycielski图的集合色数。
关键词
集合色数
类推广的Mycielski图
邻色集
下载PDF
职称材料
Halin图的集染色
2
作者
万慧敏
苗连英
《四川文理学院学报》
2012年第2期17-20,共4页
对于非平凡连通图G,G的k集染色是指映射c:V(G)→Nk,对任意顶点v∈V(G),定义邻色集cN(v)={c(u)|u∈N(v)},若对uv∈E(G)有cN(u)≠cN(v),则称c为G的一个k集染色.满足上述条件的最小k值称为G的集色数,记为χs(G).为了更快更有效地给Halin图...
对于非平凡连通图G,G的k集染色是指映射c:V(G)→Nk,对任意顶点v∈V(G),定义邻色集cN(v)={c(u)|u∈N(v)},若对uv∈E(G)有cN(u)≠cN(v),则称c为G的一个k集染色.满足上述条件的最小k值称为G的集色数,记为χs(G).为了更快更有效地给Halin图着色,采用集染色的着色方法,证明了当p≥4时,Halin图G(Cp,Tq)的集色数是3,并且还证明了对任意的Halin图G(Cp,Tq),有p+1≤q≤2p-2成立.
展开更多
关键词
集染色
集色数
完全图
HALIN图
下载PDF
职称材料
图的集合边色数
被引量：
4
3
作者
王艳丽
苗连英
《山东大学学报（理学版）》
CAS
CSCD
北大核心
2012年第6期67-70,79,共5页
给出了集合边色数的定义。运用结构图论的方法,给出了集合边色数的下界以及图与其顶点删除子图、边删除子图的集合边色数的关系。
关键词
集合边色数
邻色集
集合边染色
度
原文传递
若干图的集合点染色
被引量：
1
4
作者
王鸿杰
李沐春
贾泽乐
《兰州交通大学学报》
CAS
2020年第4期126-131,共6页
图G的集合点染色是集合X中的非空子集在点集V(G)上的一个分配,满足相邻点的色集合不相同、相邻点上色集合交不为空集,且每个点上的色集合长度不低于该点的度.此时把X中包含颜色的最小数目称为图G的集合点色数.应用构造染色函数法和色集...
图G的集合点染色是集合X中的非空子集在点集V(G)上的一个分配,满足相邻点的色集合不相同、相邻点上色集合交不为空集,且每个点上的色集合长度不低于该点的度.此时把X中包含颜色的最小数目称为图G的集合点色数.应用构造染色函数法和色集合分配法研究圈、路、轮、扇、星以及路与路的联图,得到确切的集合点色数,进一步推出圈与圈的联图、路与圈的联图的集合点色数.
展开更多
关键词
联图
集合点染色
集合点色数
下载PDF
职称材料
广义-Mycielski图的集合点色数
被引量：
1
5
作者
贾泽乐
李沐春
《广州大学学报（自然科学版）》
CAS
2020年第1期55-60,共6页
图G的集合点染色是集合X中的非空子集在点集V(G)上的一个分配,满足相邻点的色集合不相同、相邻点上色集合交不为空集,且每个点上的色集合长度不低于该点的度,此时把X中包含颜色的最小数目称为图G的集合点色数.文章应用构造染色函数法给...
图G的集合点染色是集合X中的非空子集在点集V(G)上的一个分配,满足相邻点的色集合不相同、相邻点上色集合交不为空集,且每个点上的色集合长度不低于该点的度,此时把X中包含颜色的最小数目称为图G的集合点色数.文章应用构造染色函数法给出了两类广义-Mycielski图的集合点染色及其色数.
展开更多
关键词
广义-Mycielski’s图
集合点染色
集合点色数
下载PDF
职称材料
笛卡尔积图的集合边色数
被引量：
1
6
作者
王艳丽
万慧敏
《黑龙江大学自然科学学报》
CAS
北大核心
2013年第4期471-473,共3页
运用分析的方法,证明路与路的笛卡尔积图和路与圈的笛卡尔积图的集合边色数都是4,路与扇的笛卡尔积图的集合边色数等于图的最大度,同时提出一个猜想:任意图的笛卡尔积图的集合边色数都等于它的最大度。
关键词
集合边色数
笛卡尔积
路
圈
扇
下载PDF
职称材料
几种笛卡尔积图的集合边染色
7
作者
张明
贾泽乐
李沐春
《兰州交通大学学报》
CAS
2021年第4期134-139,共6页
图G的一个集合边染色是边集E(G)到集合X中的非空子集的一个映射f,并且满足对图G中任意两条相邻的边e 1,e 2,有f(e 1)≠f(e 2)且f(e 1)∩f(e 2)≠,将集合X中的最小长度称为图G的集合边色数.通过引进集合矩阵,并利用构造染色矩阵的方法,...
图G的一个集合边染色是边集E(G)到集合X中的非空子集的一个映射f,并且满足对图G中任意两条相邻的边e 1,e 2,有f(e 1)≠f(e 2)且f(e 1)∩f(e 2)≠,将集合X中的最小长度称为图G的集合边色数.通过引进集合矩阵,并利用构造染色矩阵的方法,得到了圈与路、路与路、圈与圈的笛卡尔积图的集合边色数.
展开更多
关键词
积图
集合边染色
集合边色数
下载PDF
职称材料
题名
类推广的Mycielski图的集合色数
被引量：
1
1
作者
王艳丽
苗连英
王敏
机构
中国矿业大学理学院
出处
《济南大学学报（自然科学版）》
CAS
北大核心
2013年第2期197-199,共3页
基金
国家自然科学基金青年基金(61104111)
中央高校基本科研业务费专项基金(2010LKSX06)
文摘
为深入研究图的集合色数,运用结构图论的方法给出任意图的类推广的Mycielski图的集合色数的上界及完全图,以及二部图和扇图的类推广的Mycielski图的集合色数。
关键词
集合色数
类推广的Mycielski图
邻色集
Keywords
set
chromatic
number
similar
generalized
Mycielski's
graph
neighborhood
color
set
分类号
O157.5 [理学—数学]
下载PDF
职称材料
题名
Halin图的集染色
2
作者
万慧敏
苗连英
机构
中国矿业大学理学院
出处
《四川文理学院学报》
2012年第2期17-20,共4页
基金
中央高校基本科研业务费专项基金(2010LKSX06)
文摘
对于非平凡连通图G,G的k集染色是指映射c:V(G)→Nk,对任意顶点v∈V(G),定义邻色集cN(v)={c(u)|u∈N(v)},若对uv∈E(G)有cN(u)≠cN(v),则称c为G的一个k集染色.满足上述条件的最小k值称为G的集色数,记为χs(G).为了更快更有效地给Halin图着色,采用集染色的着色方法,证明了当p≥4时,Halin图G(Cp,Tq)的集色数是3,并且还证明了对任意的Halin图G(Cp,Tq),有p+1≤q≤2p-2成立.
关键词
集染色
集色数
完全图
HALIN图
Keywords
set
coloring
the
set
chromatic
number
complete
graph
Halin
graph
分类号
O157.5 [理学—数学]
下载PDF
职称材料
题名
图的集合边色数
被引量：
4
3
作者
王艳丽
苗连英
机构
中国矿业大学理学院
出处
《山东大学学报（理学版）》
CAS
CSCD
北大核心
2012年第6期67-70,79,共5页
基金
中央高校基本科研业务费专项基金(2010LKSX06)
文摘
给出了集合边色数的定义。运用结构图论的方法,给出了集合边色数的下界以及图与其顶点删除子图、边删除子图的集合边色数的关系。
关键词
集合边色数
邻色集
集合边染色
度
Keywords
set
edge
chromatic
number
neighborhood
color
set
set
edge
coloring
degrees
分类号
O157.5 [理学—数学]
原文传递
题名
若干图的集合点染色
被引量：
1
4
作者
王鸿杰
李沐春
贾泽乐
机构
兰州交通大学数理学院
出处
《兰州交通大学学报》
CAS
2020年第4期126-131,共6页
基金
国家自然科学基金(11961041,61163010)
兰州交通大学青年基金(2016014,2017004,2017021)。
文摘
图G的集合点染色是集合X中的非空子集在点集V(G)上的一个分配,满足相邻点的色集合不相同、相邻点上色集合交不为空集,且每个点上的色集合长度不低于该点的度.此时把X中包含颜色的最小数目称为图G的集合点色数.应用构造染色函数法和色集合分配法研究圈、路、轮、扇、星以及路与路的联图,得到确切的集合点色数,进一步推出圈与圈的联图、路与圈的联图的集合点色数.
关键词
联图
集合点染色
集合点色数
Keywords
joint
graph
set
-vertex
coloring
set
-vertex
chromatic
number
分类号
O157.5 [理学—数学]
下载PDF
职称材料
题名
广义-Mycielski图的集合点色数
被引量：
1
5
作者
贾泽乐
李沐春
机构
兰州交通大学应用数学研究所
出处
《广州大学学报（自然科学版）》
CAS
2020年第1期55-60,共6页
基金
国家自然科学基金资助项目(11461038,11961041)
文摘
图G的集合点染色是集合X中的非空子集在点集V(G)上的一个分配,满足相邻点的色集合不相同、相邻点上色集合交不为空集,且每个点上的色集合长度不低于该点的度,此时把X中包含颜色的最小数目称为图G的集合点色数.文章应用构造染色函数法给出了两类广义-Mycielski图的集合点染色及其色数.
关键词
广义-Mycielski’s图
集合点染色
集合点色数
Keywords
general-Mycielski
graph
set
-vertex
coloring
set
-vertex
chromatic
number
分类号
O157.5 [理学—数学]
下载PDF
职称材料
题名
笛卡尔积图的集合边色数
被引量：
1
6
作者
王艳丽
万慧敏
机构
中国矿业大学理学院
出处
《黑龙江大学自然科学学报》
CAS
北大核心
2013年第4期471-473,共3页
基金
中央高校基本科研业务费专项资金资助项目(2010LKSX06)
国家自然科学基金资助项目(61104111)
文摘
运用分析的方法,证明路与路的笛卡尔积图和路与圈的笛卡尔积图的集合边色数都是4,路与扇的笛卡尔积图的集合边色数等于图的最大度,同时提出一个猜想:任意图的笛卡尔积图的集合边色数都等于它的最大度。
关键词
集合边色数
笛卡尔积
路
圈
扇
Keywords
set
edge
chromatic
number
cartesian
product
path
cycle
fan
分类号
O157.5 [理学—数学]
下载PDF
职称材料
题名
几种笛卡尔积图的集合边染色
7
作者
张明
贾泽乐
李沐春
机构
兰州交通大学电子与信息工程学院
兰州交通大学应用数学研究所
出处
《兰州交通大学学报》
CAS
2021年第4期134-139,共6页
基金
国家自然科学基金(11961041)
甘肃省自然科学基金(17JR5RA099)
+1 种基金
兰州交通大学青年基金(JGY201732)
兰州交通大学教改项目(JGY201732)。
文摘
图G的一个集合边染色是边集E(G)到集合X中的非空子集的一个映射f,并且满足对图G中任意两条相邻的边e 1,e 2,有f(e 1)≠f(e 2)且f(e 1)∩f(e 2)≠,将集合X中的最小长度称为图G的集合边色数.通过引进集合矩阵,并利用构造染色矩阵的方法,得到了圈与路、路与路、圈与圈的笛卡尔积图的集合边色数.
关键词
积图
集合边染色
集合边色数
Keywords
product
graphs
set
edge
coloring
set
edge
chromatic
number
分类号
O157.5 [理学—数学]
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
类推广的Mycielski图的集合色数
王艳丽
苗连英
王敏
《济南大学学报（自然科学版）》
CAS
北大核心
2013
1
下载PDF
职称材料
2
Halin图的集染色
万慧敏
苗连英
《四川文理学院学报》
2012
0
下载PDF
职称材料
3
图的集合边色数
王艳丽
苗连英
《山东大学学报（理学版）》
CAS
CSCD
北大核心
2012
4
原文传递
4
若干图的集合点染色
王鸿杰
李沐春
贾泽乐
《兰州交通大学学报》
CAS
2020
1
下载PDF
职称材料
5
广义-Mycielski图的集合点色数
贾泽乐
李沐春
《广州大学学报（自然科学版）》
CAS
2020
1
下载PDF
职称材料
6
笛卡尔积图的集合边色数
王艳丽
万慧敏
《黑龙江大学自然科学学报》
CAS
北大核心
2013
1
下载PDF
职称材料
7
几种笛卡尔积图的集合边染色
张明
贾泽乐
李沐春
《兰州交通大学学报》
CAS
2021
0
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
