二部竞赛图

作品数：21被引量：5H指数：1
导出分析报告
相关领域：理学更多>>
相关作者：谭尚旺雷万鹏李瑞娟李桂荣王建中更多>>
相关机构：山西大学中北大学南京大学太原机械学院更多>>
相关期刊：《长春工业大学学报》《太原科技大学学报》《山西大学学报（自然科学版）》《系统科学与数学》更多>>
相关基金：山西省自然科学基金国家自然科学基金山西省青年科技研究基金广西壮族自治区自然科学基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
弧着色二部竞赛图的彩虹路的核
《山西大学学报（自然科学版）》2019年第1期89-94,共6页李瑞娟 曹艳琴 
国家自然科学基金(11401353)
设D=(V,A)是一个m-弧着色有向图,SV(D)满足:(1)S中任意两点之间在D中都没有彩虹路;(2)对于任意的z∈V(D)-S,D中都有从z到S的彩虹路,则称S是弧着色有向图D的彩虹路的核。文章证明了在m-弧着色的二部竞赛图H=(V1,V2)中,如果H中所有的圈...
关键词：m-弧着色 二部竞赛图 核完美有向图 彩虹路的核 
二部竞赛图的竞争图与(1,2)步竞争图的边集关系
《中北大学学报（自然科学版）》2017年第3期264-268,共5页李瑞娟 安晓婷 
国家自然科学基金资助项目(11401353);山西省回国留学人员科研资助项目(2013-017)
对照研究了二部竞赛图的竞争图与它的(1,2)步竞争图的边集.由二部竞赛图的结构,得到它的竞争图和(1,2)步竞争图的边集在两个部集内部是相同的,边集之差位于部集之间.通过分析二部竞赛图的(1,2)步竞争图部集之间的边集情况,得到这两个图...
关键词：二部竞赛图 竞争图 (1 2)步竞争图 
二部竞赛图中的最长圈问题
《甘肃联合大学学报（自然科学版）》2011年第4期28-30,共3页唐静 赵美利 
若有向图T满足条件：uv A（T）且存在一点w使得uw∈A（T）,wv∈A（T）则d-（u）＋d＋（v）≥n,称图T满足G（n）条件.在本文中,我们讨论了如果T（p,q）二部竞赛图满足G（n）条件且强连通,则T（p,q）包含一条长至少为2 min{n＋1,p,q}的圈...
关键词：有向图 竞赛图 强连通 HAMILTON圈 
二部竞赛图中的最长圈问题
《长春工业大学学报》2011年第3期300-302,共3页雷万鹏 刘凌晨 韩静 
山西大学商务学院科研基金项目资助项目(LX2010034)
证明了以下结论:对于一个p×q阶二部竞赛图T,如果T(p,q)满足L(n)条件且强连通,则T包含一条长至少为2min{n+1,p,q}的圈,除非T同构于一类特殊的图族。
关键词：二部竞赛图 强连通 同构 
Hamiltonian二部竞赛图中的充分条件
《长春工业大学学报》2010年第3期291-293,共3页雷万鹏 李婷 刘凌晨 
证明了对于一个n×n阶二部竞赛图T,如果T(n,n)满足W(n)条件,则T(n,n)中包含长为4,6,2n的圈,除非T同构于一类特殊的图族。
关键词：二部竞赛图 强连通 同构 
竞赛图中的最长圈问题被引量：1
《广西民族大学学报（自然科学版）》2007年第4期48-50,73,共4页唐静 王建中 胡红萍 
山西省青年科技研究基金资助(2006021006)
若有向图T满足条件:uv■A(T)使得d+T(u)+dT-(v)≥k,则称图T满足O(k)条件.在该文中,笔者讨论了竞赛图的最长圈,并且给出了某些有向图的Hamilton圈的存在条件.
关键词：二部竞赛图 强连通 HAMILTON圈 
推点与二部竞赛图的强连通性
《系统科学与数学》2006年第1期5-10,共6页王培 
设D是一个有向图,S是V(D)的子集．在D中推S,是指颠倒D中所有的只有一个端点在S中的弧的方向． Klostermeyer提出了对于任给的一个有向图D,能否通过推点使之成为强连通的有向图的问题．他证明了上述判定问题是NP-完备的．而我们论证了对...
关键词：二部竞赛图 推点 强连通 
竞赛图传递性的充要条件
《雁北师范学院学报》2005年第5期1-2,共2页李静 王世英 
国家自然科学基金资助项目[10471081];山西省自然科学基金资助项目[20041002]
研究了二部竞赛图和竞赛图的传递性,给出了它的充分必要条件.
关键词：二部竞赛图 竞赛图 传递性 
几乎2-强二部竞赛图及其得分序列(英文)
《徐州师范大学学报（自然科学版）》2003年第4期1-6,共6页尹建华 
Doctoral foundation of Hainan University(20030917)
设Tm,n=(X,Y,E)是一个m×n二部竞赛图,且s(v)表示v在Tm,n中的得分.对于u∈Y,记L(u)={v∈V(Tm,n)|u→v且s(v)=n-1}和J(u)={v∈V(Tm,n)|v→u且s(v)=1}.对于v∈X,L(v)和J(v)的定义是类似的.一个强的二部竞赛图Tm,n称为是几乎2-强的,如果对...
关键词：几乎2-强 二部竞赛图 二部得分序列 单顶点扩张 
具有极谱的二部竞赛矩阵被引量：1
《工程数学学报》2002年第2期63-68,126,共7页谭尚旺 张德龙 
广西自然科学基金资助 (0 1310 0 1)
令Γm ,n 表示所有的不可约m×n二部竞赛矩阵 ,获得了如下主要结论 :(1)Γm ,n 中每个 (s,t)半正则二部竞赛矩阵的特征值的代数重数和几何重数相等 ;(2 )刻划了Γm ,n 中恰好有四个不同特征值的 (s ,t) 半正则二部竞赛矩阵 ,这些矩阵与...
关键词：强连通 半正则 代数重数 几何重数 二部竞赛图 
全选清除导出
共2页<12>
检索报告 对象比较 聚类工具 使用帮助 返回顶部