云南高校图书馆联盟文献共享服务平台- 山西省自然科学基金(2008011010)

山西省自然科学基金(2008011010): 作品数：22被引量：18H指数：2; 导出分析报告; 相关作者：王世英温一慧林上为康育会王建中更多>>; 相关机构：山西大学苏州科技学院长治医学院中北大学更多>>; 相关期刊：《数学的实践与认识》《Chinese Quarterly Journal of Mathematics》《山西大学学报（自然科学版）》《兰州大学学报（自然科学版）》更多>>; 相关主题：本原指数双色有向图有向图上界边割更多>>; 相关领域：理学自动化与计算机技术金属学及工艺更多>>

Ménage问题的一种粘贴DNA算法被引量：1: 《电子学报》2012年第4期751-755,共5页杨玉星王世英; 国家自然科学基金(No.60773131;No.61070229);山西省自然科学基金(No.2008011010);CCF中文信息技术开放基金(No.20110102); 解决图论与排列组合难题是DNA计算领域的研究目标之一.为了使用分子生物方法解决Ménage问题,本文给出了Ménage问题的数学模型;并对解决该问题的难点进行了分析,提出一种解决方案,改进了该问题的数学模型;提出一种解决Ménage问题的粘...; 关键词：DNA计算圆周排列 Ménage问题粘贴模型

λ_6最优图的充分条件: 《山西师范大学学报（自然科学版）》2011年第2期1-4,共4页张淑蓉王世英; 国家自然科学基金资助项目(61070229);山西省自然科学基金资助项目(2008011010); 本文给出了图是λ6最优的一个充分条件:对阶数至少为12的连通图G,如果对G中任意两个不相邻的顶点u和v,有|N(u)∩N(v)|≥7,进一步,如果u和v中至少有一个在某三角形中,有|N(u)∩N(v)|≥11,那么图G是λ6最优的.; 关键词：连通图边割 λk最优图

一类双色有向图的本原指数的上界: 《山西师范大学学报（自然科学版）》2010年第4期4-7,共4页康育会王建中胡红萍; 国家自然科学基金资助项目(60773131);山西省自然科学基金项目(2008011010); 本文通过对一类含有3个圈的双色有向图进行着色,研究了各种着色情况下的本原性及本原指数,得到了本原指数的紧的上界.; 关键词：本原指数双色有向图圈矩阵

On the Uniformly Balancedness of Graphs: 《Chinese Quarterly Journal of Mathematics》2010年第4期565-571,共7页WEN Yi-hui; Supported by the Natural Science Foundation of Shanxi Province（2008011010）; Supported by the Scientific Research and Key Subject Foundation of University of Science and Technology of Suzhou; In this paper,the definition of absolutely balanced and uniformly balanced for graphs are introduced,the difference between balance graphs are pointed out.Using（p,p＋1）-graph as an example,we explained the existence...; 关键词：balance graph absolutely balance uniformly balance balance index set

Ordered and Ordered Hamilton Digraphs被引量：1: 《Chinese Quarterly Journal of Mathematics》2010年第3期317-326,共10页WANGMU Jiang-shan YUAN Jun LIN Shang-wei WANG Shi-ying; Foundation item： Supported by the National Natural Science Foundation of China（61070229）; Supported by the Natural Science Foundation of Shanxi Province（2008011010）; A digraph D is k-ordered if for every sequence S：v 1,v 2,…,v k of k distinct vertices,there exists a cycle C such that C encounters the vertices of S in the specified order.In particular,we say that D is k-ordered h...; 关键词：DIGRAPHS k-ordered digraphs k-ordered hamiltonian digraphs

4元n方体的匹配图的若干性质: 《太原师范学院学报（自然科学版）》2010年第3期1-2,20,共3页郁文娟王世英; 国家自然科学基金(60773131);山西省自然科学基金(2008011010); 一个图G的匹配图M(G)的顶点集是G的所有完美匹配的集合,两个顶点相邻当且仅当对应的两个完善匹配的并构成G的一个Hamilton圈.文章给出了4元n方体Qn4的匹配图M(Qn4)的一些性质.; 关键词：4元n方体完美匹配 HAMILTON圈

一类双色有向图的本原指数: 《太原师范学院学报（自然科学版）》2010年第1期1-4,共4页康育会王建中胡红萍; 国家自然科学基金资助项目(60773131);山西省自然科学基金(2008011010); 一个双色有向图D是本原的,当且仅当存在非负整数h,k,且h+k>0,使得D的每一对顶点(i,j)都存在从i到j的(h,k)-途径,称h+k的最小值为D的本原指数.文章研究了一类特殊的双色有向图,其未着色图含有n个2-圈和2个m-圈,对其着色进行了分类,研究...; 关键词：本原指数双色有向图圈矩阵

网络连通性的最优化: 《数学的实践与认识》2010年第6期145-150,共6页王世英任云霞; 国家自然科学基金(60773131);山西省自然科学基金(2008011010); 简述了极大边连通图和超边连通图;限制边连通度、极大限制边连通图和超限制边连通图的研究进展.; 关键词：限制边连通度极大限制边连通图超限制边连通图

求二部图的最大匹配图的一种算法被引量：8: 《电子学报》2010年第1期161-166,共6页李晶王世英; 国家自然科学基金(No.60773131);山西省自然科学基金(No.2008011010); 一个图的最大匹配图是以这个图的最大匹配集作为顶点集,两个顶点相邻当且仅当这两个最大匹配恰有一条边不同.本文首先对Gallai-Edmonds结构定理中的三部分顶点在二部图中进行了详细刻画.然后讨论了构造最大匹配图问题的计算复杂性.最后...; 关键词：最大匹配图二部图算法

有向图边接通度的下界(英文)被引量：1: 《山西大学学报（自然科学版）》2009年第4期516-520,共5页王世英王瑞霞王晓丽林上为; The Natural Science Foundation of Shanxi Province(2008011010); 有向图常模拟互联网络.因此,对于网络的容错性,有向图的边连通度是一个重要的度量.文章用度序列给出了有向图的边连通度的新的下界.; 关键词：容错性边连通度度序列偶图有向图

山西省自然科学基金(2008011010)