杨爱民
- 作品数:42 被引量:32H指数:3
- 供职机构:山西大学数学科学学院更多>>
- 发文基金:国家自然科学基金山西省自然科学基金山西省青年科技研究基金更多>>
- 相关领域:理学机械工程交通运输工程自动化与计算机技术更多>>
- 几类图的Wiener数及平均距离被引量:1
- 2008年
- 设G=G1G2是G1和G2的强乘积,算出了图PnPn,θ(l,n)及DB(d,2)的Wicner数及平均距离。
- 卢永红杨爱民管宏生
- 单纯形法解装卸工问题被引量:6
- 2005年
- 本文提出装卸工问题,对一种特殊情况下的装卸工问题用单纯形方法求得了它的最优解和最优值.
- 王世英唐国春杨爱民
- 关键词:运筹学单纯形法单纯形方法最优值最优解
- 给定割点数的简单连通图的最小EDS极图
- 2017年
- 图的EDS(偏心距离和)是图的一个类似于Wiener指数的另一个重要指数,近年来受到广泛的关注.2012年H.B.Hua等在Discrete Appl.Math.中的一篇关于图的EDS极图的论文中提出一个问题:哪些图是具有k个割点及最大或最小EDS的极图?通过研究图的EDS确定了给定割点数为k的简单连通图的最小EDS极图.
- 雷勇杨丽英杨爱民
- 关键词:割点EDS
- θ-图的对策着色和对策色数被引量:2
- 2009年
- 介绍了一种新的二人对策着色:色对策Ⅱ和对策色数Ⅱ.比较了两种色对策的差异,讨论了图G的色对策Ⅱ的性质.在路图和图圈的基础上,利用顶点标号的方法,分别对θ-图和广义θ-图分情况进行了讨论,并得出了它们的对策色数Ⅱ.给出了二人对策着色中使选手A获胜的策略,并推广了此结论.得出了均匀θ-图的对策色数Ⅱ,给出了二人对策着色中选手A的获胜策略.
- 亢琳杨爱民
- 关键词:对策着色Θ-图
- 特殊图的平均距离
- 2008年
- 设G=G1G2是G1和G2的强乘积,算出了图PmPn,PmCn,CmCn及Cm×Cn的平均距离.
- 卢永红杨爱民
- 扩张的局部内(外)半完全有向图的可迹性
- 2008年
- 扩张的局部内(外)半完全有向图是半完全有向图的一个重要的推广图类.本文利用有向图中点可多重插入到路中的方法,得到了扩张的局部内半完全有向图可迹的一个度限制下的充分条件.利用扩张的局部外半完全有向图是扩张的局部内半完全有向图的逆图的性质,对应地得到扩张的局部外半完全有向图可迹的一个充分条件.
- 刘爱霞杨爱民
- 关键词:HAMILTON路
- 乘积图的荫度被引量:1
- 2000年
- 研究了乘积图的荫度并对一般的图G ,H ,给出了其乘积图G×H 荫度上界 .对一些特殊图类的乘积图 。
- 魏二玲刘彦佩杨爱民康利
- 关键词:乘积图点荫度上界完全图
- n≤12阶(k,l)-正则极大平面图被引量:1
- 2007年
- 我们知道当图的顶点数n>12时不存在正则极大平面图.相关文献提出了(k,l)-正则极大平面图的概念,并讨论了(5,6)-正则极大平面图的存在性.在相关文献中,作者分别讨论了阶n>12的(k,l)-正则极大平面图的存在条件及构造方法.本文讨论了阶n(≤12)的(k,l)-正则极大平面图的存在性,除两种情况外,本文给出了阶n(≤12)的(k,l)-正则极大平面图的存在条件及其一种构造的例子.
- 韩忠海杨爱民
- 关键词:极大平面图正则三角剖分图
- 图的min-max型最优消去顺序问题被引量:5
- 1997年
- 文[1]从算法复杂性的估计中提出一个图的最优标号(排序)问题-顶点的最优消去问题.本文将给出若干基本的理论结果,其中包含NP-完全性、上下界、与其它目论参数的关系及特殊图结果等.
- 杨爱民林勋
- 关键词:分解定理
- 无圈竞赛图的内(外)生成树与路的计数
- 2015年
- 主要研究了无圈竞赛图中的外向生成树和指定点对的路问题,得到了图中全部外向生成树的计数公式τ+(Tn)=(n-1)!,在此基础上,得出图中全部内向生成树的计数公式τ-(Tn)=(n-1)!;两点之间全部路的计数公式σ(Tn)=2n-2,在此基础上,得出n阶无圈图全部路数为2j-i-1.
- 郭廷花杨爱民
- 关键词:计数