中央高校基本科研业务费专项资金(2010LKSX06)
- 作品数：22 被引量：30H指数：4
- 相关作者：史小艺万慧敏苗连英王艳丽丁伟更多>>
- 相关机构：中国矿业大学四川文理学院更多>>
- 发文基金：中央高校基本科研业务费专项资金国家自然科学基金更多>>
- 相关领域：理学自动化与计算机技术经济管理更多>>
- 笛卡尔积图的集合边色数被引量：1
- 2013年
- 运用分析的方法,证明路与路的笛卡尔积图和路与圈的笛卡尔积图的集合边色数都是4,路与扇的笛卡尔积图的集合边色数等于图的最大度,同时提出一个猜想:任意图的笛卡尔积图的集合边色数都等于它的最大度。
- 王艳丽万慧敏
- 关键词：笛卡尔积
- 不含相邻4-圈的1-平面图边染色被引量：1
- 2013年
- 利用权转移方法证明最大度为9且不含相邻4-圈的1-平面图是9-边可染的.
- 宋文耀苗连英张佳丽
- 关键词：边染色
- 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图
- 3-临界图独立数的一个结果
- 2012年
- 1968年,Vizing提出了关于临界图的独立数猜想:若G是n阶的Δ-临界图,则有α(G)≤n/2.利用Vizing邻接引理研究这一猜想,给出了3-临界图的一个上界.
- 孙兴建宋文耀
- 关键词：边染色临界图独立数
- 图的色数与着色数的上界
- 2012年
- 证明了对于围长不少于2k1的图G,其色数X(G)≤c((bk,2k+1+2)n)1/k+1+2,其中c=c(k)且limk→∞ c(k)=1,bt,k是G的booksize.另外还证明了对于围长不少于2k+1的图G,其着色数σ(G)≤[bk,2k+1+1)n/2]1/k+2.
- 史小艺张宁薛婷婷
- 关键词：无向图色数着色数围长
- 路和圈的广义Mycielski图的星色数
- 2013年
- 简单图的星染色是图的染色理论中的一个重要问题.为了深入研究图的星色数,我们用结构图论的方法,给出了路和圈的广义Mycielski图的星染色方法,得到了路和圈的广义Mycielski图的星色数.
- 王艳丽万慧敏
- 关键词：星色数广义MYCIELSKI图
- 图的集合边色数被引量：4
- 2012年
- 给出了集合边色数的定义。运用结构图论的方法,给出了集合边色数的下界以及图与其顶点删除子图、边删除子图的集合边色数的关系。
- 王艳丽苗连英
- 不含4圈的平面图的无圈边染色
- 2012年
- 如果图G的正常边染色不包含2-色圈,则称它是图G的一个无圈边染色。图G的无圈边色数表示图G的无圈边染色所需的最小颜色数。利用已有的关于平面图的结构性质,证明了不含4圈的2-连通平面图的无圈边色数不超过Δ(G)+11。
- 丁伟
- 关键词：无圈边染色平面图围长
- 不含相交三角形和4圈的平面图的无圈边染色
- 2012年
- 如果图G的正常边染色不包含2-色圈,则称它是图G的一个无圈边染色。图G的无圈边色数表示图G的无圈边染色所需的最小颜色数。利用差值转移方法并结合平面图的结构性质,证明了不含相交三角形和4圈的平面图的无圈边色数不超过△(G)+6。
- 段娟娟丁伟周菲
- 关键词：无圈边染色平面图
- 混沌动态种群数粒子群优化算法被引量：6
- 2011年
- 针对粒子群优化算法在整个迭代过程中粒子极易陷于局部极值区域,提出一种混沌动态粒子数的粒子群优化算法,也即在判定全局最优值处于停滞时,以混沌策略对粒子进行位置初始化后加入种群,从而有效地保证了粒子群的多样性。用4个测试函数验证了该算法具有很好的寻优能力和较高的搜索精度。
- 张寅曹德欣
- 关键词：粒子群优化算法混沌
