期刊文献+
共找到8篇文章
< 1 >
每页显示 20 50 100
几类平面图的集合色数 被引量: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
上一页 1 下一页 到第
使用帮助 返回顶部