国家自然科学基金(60773131)

作品数：20被引量：14H指数：2
导出分析报告
相关作者：王世英杨爱民林上为李春芳田玉芳更多>>
相关机构：山西大学晋中学院长治医学院中北大学更多>>
相关期刊：《太原科技大学学报》《应用数学学报》《山西师范大学学报（自然科学版）》《忻州师范学院学报》更多>>
相关主题：本原指数限制边连通度边割双色有向图上界更多>>
相关领域：理学更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
二部图含圈和对集的一个结果的证明
《高校应用数学学报（A辑）》2012年第2期241-247,共7页鲁富荣 王世英 张莉莉 
国家自然科学基金(60773131);山西农业大学科技创新基金(2011011)
证明了对于二部图G=(V_1,V_2;E),|V_1|=|V_2|=n,如果满足δ(G)≥[1/2n]+1,则图G有一个生成子图,该子图包含指定长度的圈C和对集M,其中V(C)∩V(M)=φ.
关键词：均衡二部图 圈 对集 因子 
一类双色有向图的本原指数的上界
《山西师范大学学报（自然科学版）》2010年第4期4-7,共4页康育会 王建中 胡红萍 
国家自然科学基金资助项目(60773131);山西省自然科学基金项目(2008011010)
本文通过对一类含有3个圈的双色有向图进行着色,研究了各种着色情况下的本原性及本原指数,得到了本原指数的紧的上界.
关键词：本原指数 双色有向图 圈矩阵 
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年第3期19-20,共2页张国志 王世英 
山西省自然科学基金资助项目(20041002);国家自然科学基金资助项目(60773131)
没有完美匹配的二部图G,若给它任意增加一条新的边,结果得到的二部图有完美匹配,则称图G是饱和的.设X■V(G),Γ(X)表示V(G)中与X中至少一个顶点相邻的所有顶点组成的集合.本文证明了一个二部图G=(U,W)是饱和的当且仅当(a)存在唯一X■U,...
关键词：饱和二部图 完美匹配 集合 
一类双色有向图的本原指数
《太原师范学院学报（自然科学版）》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年第5期412-414,共3页李春芳 林上为 
国家自然科学基金(60773131);山西省自然科学基金(2008011010)
分析邻域结构对图的连通性的影响,利用图的顶点邻域与k阶子图之间的关系,给出了图是超级k阶等周边连通的一个充分条件。
关键词：边割 等周边连通度 邻域 
路与路的乘积的最小强直径定向
《山西大学学报（自然科学版）》2009年第A01期7-8,共2页张果香 杨爱民 田玉芳 
基会项目：国家自然科学基余（60773131）
给定一个无向图G，将G的每条边（xy）用弧xy或yx替代得到的有向图称为G的定向图．得到G的所有定向图中强直径最小的定向图称为G的最小强直径定向．文章给出了路与路的乘积的最小强直径定向．
关键词：路 乘积 强直径 定向 
仅有一个数字恰好出现三次的图序列的刻画
《山西大学学报（自然科学版）》2009年第A01期9-10,13,共3页田玉芳 杨爱民 张果香 
基金项目：国家自然科学基金（60773131）
如果非负整数不增序列S={d1，d2，…，dn}中仅有k个数字恰好各出现t次，其他数字彼此不等，且S为图序列，则称S为G（k，t）图序列，文章构造了一类G（1，3）图序列．
关键词：图序列 度序列 3重复度 
全选清除导出
共2页<12>
检索报告 对象比较 聚类工具 使用帮助 返回顶部