万慧敏
- 作品数：7 被引量：3H指数：1
- 供职机构：中国矿业大学理学院更多>>
- 发文基金：中央高校基本科研业务费专项资金国家自然科学基金更多>>
- 相关领域：理学更多>>
- Halin图的集染色
- 2012年
- 对于非平凡连通图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图
- 几种特殊图的均匀边染色
- 2012年
- 研究立方Halin图以及一些倍图的均匀边染色,利用换色法、构造法和归纳法得出:立方Halin图和路的倍图都是均匀的,星的倍图都有均匀4边染色.
- 万慧敏史小艺王艳丽
- 关键词：倍图均匀边染色
- 路和圈的广义Mycielski图的星色数
- 2013年
- 简单图的星染色是图的染色理论中的一个重要问题.为了深入研究图的星色数,我们用结构图论的方法,给出了路和圈的广义Mycielski图的星染色方法,得到了路和圈的广义Mycielski图的星色数.
- 王艳丽万慧敏
- 关键词：星色数广义MYCIELSKI图
- 笛卡尔积图的集合边色数被引量：1
- 2013年
- 运用分析的方法,证明路与路的笛卡尔积图和路与圈的笛卡尔积图的集合边色数都是4,路与扇的笛卡尔积图的集合边色数等于图的最大度,同时提出一个猜想:任意图的笛卡尔积图的集合边色数都等于它的最大度。
- 王艳丽万慧敏
- 关键词：笛卡尔积
- K_4-minor-free图的邻点可区别全染色被引量：1
- 2012年
- 图G的一个正常全染色被称为邻点可区别全染色,如果G中任意两个相邻点的色集合不同.论文确定了k4-minor-free图的邻点可区别全色数.
- 史小艺张宁万慧敏
- 关键词：全染色邻点可区别全染色邻点可区别全色数
- 模糊数学在排球教学评价中的应用被引量：1
- 2011年
- 模糊数学是一门新兴的数学分支,是为了解决现实世界中普遍存在的模糊现象而发展的一门学问。模糊数学是以模糊集合为基础,其基本精神是接受模糊性现象存在的事实,而以处理概念模糊不确定的事物为其研究目标,并积极地将其严密量化成计算机可以处理的信息。本文首先介绍了模糊理论的相关知识,然后利用模糊评价方法,构建了模糊数学排球接球技术评价模型,具有很强的实用性。
- 万慧敏
- 关键词：隶属函数
- 围长较大的平面图的全染色的一个结果
- 2012年
- 图G的一个k全染色是用k种颜色对图G的顶点集和边集进行染色使得相邻接的或相关联的元素染不同的颜色,图G的全色数χ"(G)为图G的k-全染色中的最小k值.Behzad和Vizing猜想任意简单图G的全色数都不超过Δ(G)+2,已经证明了此猜想对最大度不是6的平面图成立,而且最大度不小于9的平面图G的全色数为Δ(G)+1.本文利用差值转移方法研究了最大度小于9的一些情况,证明了最大度为4,5,6,7,8的平面图G,如果其围长不小于8,则其全色数也为Δ(G)+1.
- 张埂万慧敏古华华扈丁文
- 关键词：全染色平面图全色数
