外弧泛圈

作品数:7被引量:3H指数:1
导出分析报告
相关领域:理学更多>>
相关作者:李胜家张新鸿孟巍李瑞娟王瑞霞更多>>
相关机构:山西大学太原科技大学西安工业大学更多>>
相关期刊:《太原师范学院学报(自然科学版)》《太原科技大学学报》《应用数学学报》《山西大学学报(自然科学版)》更多>>
相关基金:山西省自然科学基金国家自然科学基金青年科技基金更多>>
-

检索结果分析

结果分析中...
条 记 录,以下是1-7
视图:
排序:
κ-强连通竞赛图外弧4泛圈点的研究
《应用数学学报》2014年第5期891-894,共4页李艳艳 
2006年,Feng等人证明了每个k-强连通竞赛图至少包含k+1个外弧4泛圈点.2010年,郭巧萍等人证明了每个k-强连通竞赛图至少包含k+2个外弧5泛圈点.在这篇文章中,我们将对k-强连通竞赛图的外弧4泛圈点做进一步的研究.
关键词:竞赛图 强连通 外弧泛圈点 
2-强连通竞赛图外弧泛圈点的研究
《太原师范学院学报(自然科学版)》2012年第1期23-25,共3页白彩虹 李胜家 
郭巧萍等人证明了每个2-强连通竞赛图至少包含了3个外弧泛圈点.文章在增加一些前提条件的情况下,将对2-强连通竞赛图作进一步的研究.
关键词:竞赛图 强连通 外弧泛圈  
4-强连通竞赛图中外弧泛圈点的研究
《太原科技大学学报》2008年第1期43-45,共3页张新鸿 李瑞娟 
山西大学青年科技基金
外弧泛圈点问题是图论研究中一个比较热门的问题,文章在某些限制条件下研究了4-强连通竞赛图的外弧泛圈点问题。文中使用路收缩等方法证明并给出了4-强连通竞赛图中存在3个外弧泛圈点的一个充分条件,而且给出了一些相关的结论。
关键词:4-强连通竞赛图 外孤泛圈点 外度 内度 路收缩 
一些竞赛图的外弧泛圈点的个数被引量:2
《太原科技大学学报》2006年第6期419-422,共4页张新鸿 李瑞娟 李胜家 
山西省自然科学基金(2006011001);山西大学青年科技基金
证明了在一些限制条件下的2-强连通竞赛图包含3个外弧泛圈点,并且讨论了一些强连通竞赛图的外弧泛圈点的个数。
关键词:竞赛图 外弧泛圈点 泛圈弧 
3-强连通竞赛图外弧泛圈的顶点数
《山西煤炭管理干部学院学报》2006年第1期58-58,60,共2页张新鸿 李瑞娟 李胜家 
NSFC(60174007);山西省自然科学基金(20011001)
Yeo证明了每个3-强连通竞赛图至少包含2个外弧3-泛圈顶点,本文证明了每个3-强连通竞赛图至少包含3个顶点v1,v2,v3,使得v1,v2的所有外弧是3-泛圈的,v3的所有外弧是4-泛圈的。
关键词:3-强连通 竞赛图 外弧泛圈 路收缩 
圆可分解的局部竞赛图中的点外弧泛圈问题(英文)被引量:1
《山西大学学报(自然科学版)》2004年第2期122-124,共3页王瑞霞 孟巍 李胜家 
国家自然科学基金 (6 0 174 0 0 7) ;山西省自然科学基金 (2 0 0 110 0 1)~~
Yao Tianxing(Discrete Appl.Math.,2 0 0 0 ,99:2 4 5 - 2 4 9)已经证明了每一个强连通竞赛图都包含点 ,它的每条外弧都是泛圈的 .将此结论推广到强连通的圆可分解的严格局部竞赛图 ,并证明了每一个强连通的圆可分解的严格局部竞赛图 D...
关键词:圆可分解 局部竞赛图 外弧泛圈 强连通图 
非圆可分解的局部竞赛图中的点外弧泛圈问题(英文)
《山西大学学报(自然科学版)》2004年第2期130-131,共2页孟巍 王瑞霞 李胜家 
~~
Yao Tianxing (Discrete Appl.Math.2 0 0 0 ,99:2 4 5 - 2 4 9)已经证明每一个强连通竞赛图都包含外弧泛圈点 .将此结论推广到局部竞赛图 ,从而得到相应的结论 :每一个强连通的非圆可分解的严格局部竞赛图 T,如果包含一个强连通的极小...
关键词:非圆可分解 局部竞赛图 外弧泛圈 极小分离集 
检索报告 对象比较 聚类工具 使用帮助 返回顶部