期刊导航
期刊开放获取
cqvip
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
8
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
几类平面图的集合色数
被引量:
2
1
作者
王艳丽
《西昌学院学报(自然科学版)》
2011年第2期23-24,37,共3页
设G是非平凡连通图,记c:V(G)→N是G的一个顶点染色,这里相邻的两个顶点可以着相同的颜色。对于图G的任一顶点ν,与ν相邻的顶点所着颜色的集称为邻色集,记NC(ν)。如果G中任意相邻的两个顶点ν,u满足NC(u)≠NC(ν),则称c是G的一个集合...
设G是非平凡连通图,记c:V(G)→N是G的一个顶点染色,这里相邻的两个顶点可以着相同的颜色。对于图G的任一顶点ν,与ν相邻的顶点所着颜色的集称为邻色集,记NC(ν)。如果G中任意相邻的两个顶点ν,u满足NC(u)≠NC(ν),则称c是G的一个集合染色。集合染色所需的最少的颜色数称为G的集合色数,记χs(G)。本文给出了团数是3的平面图,没有4圈的平面图及烟花图和风车图的集合色数。
展开更多
关键词
平面图
团
数
集合
色
数
烟花图
风车图
下载PDF
职称材料
类推广的Mycielski图的集合色数
被引量:
1
2
作者
王艳丽
苗连英
王敏
《济南大学学报(自然科学版)》
CAS
北大核心
2013年第2期197-199,共3页
为深入研究图的集合色数,运用结构图论的方法给出任意图的类推广的Mycielski图的集合色数的上界及完全图,以及二部图和扇图的类推广的Mycielski图的集合色数。
关键词
集合
色
数
类推广的Mycielski图
邻
色
集
下载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
职称材料
特殊平面图的集合色数
被引量:
2
8
作者
王艳丽
《科技信息》
2011年第22期4-4,共1页
设G是非平凡连通图,记c:V(G)→N是G的一个顶点染色,这里相邻的两个顶点可以着相同的颜色。对于图G的任一顶点v,与v相邻的顶点所着颜色的集称为v的邻色集,记为NC(v)。如果G中任意相邻的两个顶点u,v满足NC(u)≠NC(v),则称c是G的一个集合...
设G是非平凡连通图,记c:V(G)→N是G的一个顶点染色,这里相邻的两个顶点可以着相同的颜色。对于图G的任一顶点v,与v相邻的顶点所着颜色的集称为v的邻色集,记为NC(v)。如果G中任意相邻的两个顶点u,v满足NC(u)≠NC(v),则称c是G的一个集合染色。集合染色所需的最少的颜色数称为G的集合色数,记为χs(G)。本文给出了与轮图有关的一类平面图的集合色数,向日葵图和风车图的集合色数,最后给出了一个猜想。
展开更多
关键词
平面图
集合
色
数
轮图
向日葵图
风车图
下载PDF
职称材料
题名
几类平面图的集合色数
被引量:
2
1
作者
王艳丽
机构
中国矿业大学理学院
出处
《西昌学院学报(自然科学版)》
2011年第2期23-24,37,共3页
文摘
设G是非平凡连通图,记c:V(G)→N是G的一个顶点染色,这里相邻的两个顶点可以着相同的颜色。对于图G的任一顶点ν,与ν相邻的顶点所着颜色的集称为邻色集,记NC(ν)。如果G中任意相邻的两个顶点ν,u满足NC(u)≠NC(ν),则称c是G的一个集合染色。集合染色所需的最少的颜色数称为G的集合色数,记χs(G)。本文给出了团数是3的平面图,没有4圈的平面图及烟花图和风车图的集合色数。
关键词
平面图
团
数
集合
色
数
烟花图
风车图
Keywords
Panar graphs
Ique number
Chromatic number
Reworks graph
Dmill graphs
分类号
O157.5 [理学—数学]
下载PDF
职称材料
题名
类推广的Mycielski图的集合色数
被引量:
1
2
作者
王艳丽
苗连英
王敏
机构
中国矿业大学理学院
出处
《济南大学学报(自然科学版)》
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
职称材料
题名
图的集合边色数
被引量:
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
职称材料
题名
特殊平面图的集合色数
被引量:
2
8
作者
王艳丽
机构
中国矿业大学(徐州)理学院
出处
《科技信息》
2011年第22期4-4,共1页
文摘
设G是非平凡连通图,记c:V(G)→N是G的一个顶点染色,这里相邻的两个顶点可以着相同的颜色。对于图G的任一顶点v,与v相邻的顶点所着颜色的集称为v的邻色集,记为NC(v)。如果G中任意相邻的两个顶点u,v满足NC(u)≠NC(v),则称c是G的一个集合染色。集合染色所需的最少的颜色数称为G的集合色数,记为χs(G)。本文给出了与轮图有关的一类平面图的集合色数,向日葵图和风车图的集合色数,最后给出了一个猜想。
关键词
平面图
集合
色
数
轮图
向日葵图
风车图
分类号
O157.5 [理学—数学]
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
几类平面图的集合色数
王艳丽
《西昌学院学报(自然科学版)》
2011
2
下载PDF
职称材料
2
类推广的Mycielski图的集合色数
王艳丽
苗连英
王敏
《济南大学学报(自然科学版)》
CAS
北大核心
2013
1
下载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
职称材料
8
特殊平面图的集合色数
王艳丽
《科技信息》
2011
2
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部