王艳丽
- 作品数:8 被引量:5H指数:2
- 供职机构:中国矿业大学理学院更多>>
- 发文基金:中央高校基本科研业务费专项资金国家自然科学基金更多>>
- 相关领域:理学更多>>
- 图的集合边色数被引量:4
- 2012年
- 给出了集合边色数的定义。运用结构图论的方法,给出了集合边色数的下界以及图与其顶点删除子图、边删除子图的集合边色数的关系。
- 王艳丽苗连英
- 几种特殊图的均匀边染色
- 2012年
- 研究立方Halin图以及一些倍图的均匀边染色,利用换色法、构造法和归纳法得出:立方Halin图和路的倍图都是均匀的,星的倍图都有均匀4边染色.
- 万慧敏史小艺王艳丽
- 关键词:倍图均匀边染色
- 特殊平面图的集合色数被引量:2
- 2011年
- 设G是非平凡连通图,记c:V(G)→N是G的一个顶点染色,这里相邻的两个顶点可以着相同的颜色。对于图G的任一顶点v,与v相邻的顶点所着颜色的集称为v的邻色集,记为NC(v)。如果G中任意相邻的两个顶点u,v满足NC(u)≠NC(v),则称c是G的一个集合染色。集合染色所需的最少的颜色数称为G的集合色数,记为χs(G)。本文给出了与轮图有关的一类平面图的集合色数,向日葵图和风车图的集合色数,最后给出了一个猜想。
- 王艳丽
- 关键词:平面图轮图风车图
- 路和圈的广义Mycielski图的星色数
- 2013年
- 简单图的星染色是图的染色理论中的一个重要问题.为了深入研究图的星色数,我们用结构图论的方法,给出了路和圈的广义Mycielski图的星染色方法,得到了路和圈的广义Mycielski图的星色数.
- 王艳丽万慧敏
- 关键词:星色数广义MYCIELSKI图
- 笛卡尔积图的集合边色数被引量:1
- 2013年
- 运用分析的方法,证明路与路的笛卡尔积图和路与圈的笛卡尔积图的集合边色数都是4,路与扇的笛卡尔积图的集合边色数等于图的最大度,同时提出一个猜想:任意图的笛卡尔积图的集合边色数都等于它的最大度。
- 王艳丽万慧敏
- 关键词:笛卡尔积
- 几类平面图的集合色数被引量:2
- 2011年
- 设G是非平凡连通图,记c:V(G)→N是G的一个顶点染色,这里相邻的两个顶点可以着相同的颜色。对于图G的任一顶点ν,与ν相邻的顶点所着颜色的集称为邻色集,记NC(ν)。如果G中任意相邻的两个顶点ν,u满足NC(u)≠NC(ν),则称c是G的一个集合染色。集合染色所需的最少的颜色数称为G的集合色数,记χs(G)。本文给出了团数是3的平面图,没有4圈的平面图及烟花图和风车图的集合色数。
- 王艳丽
- 关键词:平面图团数风车图
- 联图的星色数
- 2011年
- 为了进一步研究图的星色数,根据与路有关的联图结构的特殊性,运用结构图论的方法分别证明了路与路、路与圈、路与星图及路与扇的联图的星色数,同时,给出了一种简单易行的星染色方法。
- 王艳丽
- 关键词:星色数联图最大独立集
- 类推广的Mycielski图的集合色数被引量:1
- 2013年
- 为深入研究图的集合色数,运用结构图论的方法给出任意图的类推广的Mycielski图的集合色数的上界及完全图,以及二部图和扇图的类推广的Mycielski图的集合色数。
- 王艳丽苗连英王敏