多部竞赛图

作品数：20被引量：9H指数：2
导出分析报告
相关领域：理学更多>>
相关作者：何志红张克民周国飞李国君李瑞娟更多>>
相关机构：山西大学山东大学南京大学太原科技大学更多>>
相关期刊：《高校应用数学学报（A辑）》《数学的实践与认识》《南京大学学报（自然科学版）》《烟台大学学报（自然科学与工程版）》更多>>
相关基金：国家自然科学基金山西省青年科技研究基金山西省自然科学基金中国博士后科学基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
强连通多部竞赛图中顶点和弧的外路
《山西大学学报（自然科学版）》2023年第1期126-130,共5页郭巧萍 
山西省优秀青年基金(201901D211197);山西省自然科学基金(20210302124019)。
为了在强连通多部竞赛图中寻找顶点和弧的外路,采用对原图去顶点或去弧的方法。通过在新得到的有向图中寻找哈密尔顿圈,进而找到顶点和弧的外路。研究结果表明强连通多部竞赛图中顶点和弧泛外路的两个充分条件被获得。
关键词：外路 强连通多部竞赛图 几乎正则多部竞赛图 
有向图字典式积中D(n,p)结构的存在性
《西华师范大学学报（自然科学版）》2019年第4期371-375,共5页巩雨 刘娟 
国家自然科学基金项目(11761071);新疆师范大学“十三五”校级重点学科数学招标课题资助项目(17SDKD1107);新疆维吾尔自治区“天山青年计划”优秀青年科技人才培养项目(2017Q025)
关于有向图的一个非常重要的研究方向是有向图中的圈,D(n,p)结构作为有向图中一类特殊的圈结构,近年来被越来越多的学者研究。对于两个整数2≤p≤n和n≥3,用D(n,p)表示在n个点的有向图中由长度为n的有向圈通过改变连续p-1条弧的方向。...
关键词：有向图 圈 字典式积 一致多部竞赛图 D(n p)结构 
正则多部竞赛图的控制图被引量：2
《应用数学学报》2016年第4期555-561,共7页李瑞娟 刘冬婷 
国家自然科学基金(11401353);山西省青年科技研究基金(2013021001-5);山西省回国留学人员科研(2013-017)资助项目
设D=(vA)是一个有向图,x,y∈V(D),记O(x)是x控制的顶点的集合,如果O(x)∪O(y)∪{x,y}=V(D),则称x和y控制D.有向图D的控制图记为dom(D),它是—个无向图,顶点集是V(D),且对x,y∈V(D),xy是dom(D)的一条边当且仅当x和y控制D.1998年,Fisher...
关键词：正则多部竞赛图 控制图 控制对 
多部竞赛图中包含在一些圈中的顶点
《电子技术与软件工程》2016年第8期178-178,共1页梁素萍 
一个c-部竞赛图是一个完全c-部图的定向,在本文中我们证明了强联通c-部竞赛图的每个顶点都属于顶点恰好取自m个部集的圈C^m,其中m∈{3,4,…,c},且这些圈满足V(C^3)V(C^4)…V(C^c)。
关键词：c-部竞赛图 强联通有向图 圈 
正则多部竞赛图中任意弧的所有长度的外路被引量：2
《高校应用数学学报（A辑）》2014年第3期288-294,共7页郭巧萍 崔丽楠 
国家自然科学基金(11201273;61202365;61202017);山西省青年科技基金(2011021004);山西省回国人员留学基金(2013-017)
多部竞赛图D中弧x_1x_2的一条(l-1)一外路是指起始于x_1x_2的长为l-1的路x_1x_2…x_1,其中要么x_1与x_1同部,要么x_1控制x_1.特别地,当l=|V(D)|且x_1控制x_1时,x_1x_2…x_lx_1是一个通过弧x_1x_2的Hamilton.Guo(Discrete Appl.Math.95(1...
关键词：正则多部竞赛图 外路 HAMILTON 
多部竞赛图中包含某条弧的圈
《数学的实践与认识》2011年第8期169-171,共3页孟巍 李胜家 
多部竞赛图或n部竞赛图是指一个完全n部无向图的定向图.2007年Volkmann证明了每个强连通的n部竞赛图(n≥3)至少存在一条弧它包含在从3到n的每个长度的圈中.在此基础上给出了强连通n部竞赛图中存在一条弧它包含在从3到n+1的每个长度的圈...
关键词：多部竞赛图 圈 弧 
正则多部竞赛图中过任意点的强子竞赛图
《数学的实践与认识》2010年第22期232-236,共5页徐高奎 李胜家 
山西省自然科学基金(2007011002)
对正则多部竞赛图中的强子竞赛图进行了研究,证明了正则c(c≥6)部竞赛图中每点都在顶点数为{3,4,…,c-3}的强子竞赛图中.
关键词：正则图 多部竞赛图 顶点泛圈图 
局部几乎正则多部竞赛图中的外路
《烟台大学学报（自然科学与工程版）》2009年第4期251-254,281,共5页何志红 周学勤 王晓英 
有向图中一点u(一条弧uv)的一条外路指的是从u(uv)开始的一条有向路,如果u控制路的终点当且仅当终点也控制u.一个n-部竞赛图是n-部完全图的一个定向.令V1,V2,…,Vn是n-部有向图D的部集.如果D中存在2条外路P和P使'得对于每一个i∈{1,2,…...
关键词：分量共轭外路 局部几乎正则 多部竞赛图 
局部几乎正则多部竞赛图中的分量共轭圈
《系统工程与电子技术》2009年第10期2513-2515,共3页何志红 李国君 李曙光 
国家自然科学基金(60373025)资助课题
一个n-部竞赛图是n-部完全图的一个定向。令V1,V2,…,Vn是n-部有向图D的部集。如果D中存在两个不相交的圈C和C′使得对于每一个i∈{1,2,…,n}都有Vi∩(V(C)∪V(C′))≠Φ,则称C和C′是D的一对分量共轭圈。针对多部竞赛图的共轭圈问题,...
关键词：运筹学 分量共轭圈 贪心算法 共轭圈 局部几乎正则的 多部竞赛图 
关于一类图的Hamilton路计数问题被引量：1
《太原理工大学学报》2009年第1期88-90,共3页范庆民 
研究了有向图的两个方面:竞赛图的Hamilton-路数的计数及有关竞赛排名的相关问题,多部或n-部竞赛图是完全n-部图的一个定向。根据Bongdy的强连通n-部竞赛图包含一个m-圈,其中m∈{3,4,…,n},Yeo的正则多部竞赛图是Hamilton图的原理,笔者...
关键词：多部竞赛图 哈密尔顿圈 哈密尔顿路 
全选清除导出
共2页<12>
检索报告 对象比较 聚类工具 使用帮助 返回顶部