何志红
- 作品数：15 被引量：5H指数：1
- 供职机构：烟台大学数学与信息科学学院更多>>
- 发文基金：国家自然科学基金教育部科学技术研究重点项目天津市教委科研基金更多>>
- 相关领域：理学自动化与计算机技术更多>>
- 局部几乎正则多部竞赛图中的分量共轭圈
- 2009年
- 一个n-部竞赛图是n-部完全图的一个定向。令V1,V2,…,Vn是n-部有向图D的部集。如果D中存在两个不相交的圈C和C′使得对于每一个i∈{1,2,…,n}都有Vi∩(V(C)∪V(C′))≠Φ,则称C和C′是D的一对分量共轭圈。针对多部竞赛图的共轭圈问题,提出了分量共轭圈的定义,同时证明了每一个至少有6个顶点的部集具有相等基数的局部几乎正则多部竞赛图的分量共轭圈的存在性问题。
- 何志红李国君李曙光
- 关键词：运筹学贪心算法多部竞赛图
- 正则多部竞赛图中的分量共轭圈
- 2006年
- 竞赛图的共轭圈问题已经完全解决,而关于多部有向图的共轭圈问题仍然是一个open问题。Yeo于1999年提出正则多部竞赛图包含共轭圈的猜想。论文根据分量共轭圈(componentwisecomplementarycycles)的定义,证明了:如果D是一个正则的n-部竞赛图(n≥4),则D包含一对分量共轭圈C1和C2,除非它同构于T71。这对于解决Yeo的猜想和多部有向图的共轭圈问题有一定的意义。
- 何志红李国君
- 关键词：多部竞赛图
- 多部竞赛图中的分量共轭圈与共轭圈
- 众所周知，竞赛图作为有向图的一部分，具有比较丰富的理论，如1966[47],综述文章1978[48]和[49]，1981[50]，1994[51]，和1996[52]等．在这种情况下我们对竞赛图的推广图产生了浓厚地兴趣，...
- 何志红
- 关键词：多部竞赛图
- 圈中t-区间的k-染色问题
- 2006年
- 考虑客户请求在圈中实现的问题.每个请求联系着一个t-区间,由圈上至多t(t 1)个区间构成.要实现一个请求,需选择它所对应的t-区间中的一个区间并为其安排k种颜色中的一种.任意两个选定的区间如果在圈上有公共边,则不能得到同一种颜色.对目标寻求实现最大数目的请求问题,给出了一个3.042-近似算法.
- 李曙光白淑岩何志红亓兴勤
- 正则有向图中的不相交圈
- 2021年
- 2020年,Tan提出猜想:所有的三正则有向图除D_(7)^(3),D_(8)^(3)和D_(2n)^(2)外都包含两个不同长度且不相交的圈。Tan证明了围长为3和4的三正则有向图对于这个猜想均成立。受此启发,本文证明这个猜想对于围长为5且具有至少4个圈的圈因子的三正则有向图也是成立的。
- 程攀攀何志红
- 含有一个6-圈的共轭圈问题
- 2006年
- Yeo于1999年提出猜想:每一个至少有8个点的c-部(c≥4)正则竞赛图D包含一对不相交的长分别为t和｜V(D)｜-t的共轭圈,其中t∈｛3,4,…,｜V(D)｜-t｝。文章证明当c≥9时猜想对于t=6是成立的。
- 何志红李国君马立杰
- 关键词：多部竞赛图
- 围长为5的3-正则有向图的不交圈
- 2021年
- 2017年Ngo Dac Tan提出了一个猜想:对每一个整数g≥3,只有有限多个围长为g的3-正则有向图不含不同长度的不交圈。g=3和g=4的情况在2017年和2020年分别被证明。本文主要证明了围长为5的3-正则有向图具有两个不同长度的不交圈的存在性问题,给出了几个充分条件。
- 蔡晓霞何志红
- 关键词：围长
- 图的广义燃烧数及其界值问题
- 2022年
- 讨论了图G的广义燃烧数与G的生成子图H的广义燃烧数之间的关系,发现了图G的一种特殊的最佳r-燃烧序,研究了r等于图G的最小度时,b_(r)(G)的取值范围,同时给出b_(r-1)(G)=b_(r)(G)的一个充分条件,并且计算了蝌蚪图的广义燃烧数。
- 刘佩佩何志红
- 关键词：蝌蚪图
- 环网络中的呼叫接纳控制
- 2006年
- 呼叫接纳控制是通讯网络设计与运营中的一个重要优化问题.环网络中,这一问题的目标是对于给定的具有边容量的环网络和任意利润的呼叫的集合,确定最大利润的呼叫子集并为其中每一个呼叫安排路径,使得任一边容量不被违反.对于无向和有向环网络呼叫接纳控制问题,均给出了多项式时间近似方案.
- 李曙光亓兴勤何志红
- 关键词：多项式时间近似方案ATM网络呼叫接纳控制环网络
- 一种评价决策单元DEA有效性的新方法被引量：4
- 2005年
- 给出了一种新的DEA模型(投入产出综合评价模型),在考虑所有决策单元的输入的同时,顾及所有决策单元的输出,即保证所有决策单元输入总和最小和所有决策单元的输出总和最大.
- 马立杰崔玉泉何志红
- 关键词：DEA数学规划
