田大东
- 作品数:4 被引量:1H指数:1
- 供职机构:青岛理工大学临沂校区更多>>
- 发文基金:中国矿业大学青年科技基金国家自然科学基金更多>>
- 相关领域:理学更多>>
- 边染色9-临界图边数的新下界
- 2010年
- 针对Vizing猜想Δ为9的情况,运用Discharging差值转移方法研究了9-临界图的边数下界,得到了新结论:m≥36/10n,改进了已有结果。
- 李梅田大东
- 关键词:临界图边数下界
- 无约束线性二层规划问题的区间算法
- 2011年
- 利用区间分析研究无约束线性二层规划问题的数值方法。通过建立目标函数的区间扩张和构造无解区域删除检验原则,建立区间算法,证明了算法的收敛性,并进行数值实验,给出数值算例。该算法可以同时求出二层规划的最优值和全部最优解的区间值。算例结果表明该算法是可靠和有效的。
- 李梅曹德欣田大东
- 关键词:二层规划问题
- 边染色7-临界图边数的新下界被引量:1
- 2010年
- 运用差值转移规则研究了7-临界图的边数下界,改进了已有的结果。
- 田大东苗连英李梅
- 关键词:临界图边数下界
- 边染色临界图主顶点数的一个结果
- 2013年
- 如果一个连通的第二类图G去掉任意一条边后其边色数都比图G小,则称它是一个临界图.最大顶点度为△的临界图称作△-临界图.1968年,Vizing猜想任意n阶△-临界图G边数m的下界为(nΔ-n+3)/2.Fiorini不等式和差值转移法被广泛用于研究此猜想.笔者利用Vizing邻接引理和临界图的结构性质给出了Δ-临界图在△≥6且(Δ-1)度顶点至多邻接一个四度顶点时Fiorini不等式的一个新的下界.
- 田大东张埂李梅
- 关键词:临界图边染色第一类图