-
题名二部图全新充要条件探讨
- 1
-
-
作者
丁国星
陆奉东
丁淑娥
吴慧莲
-
机构
重庆邮电学院计算机科学与技术学院
-
出处
《玉溪师范学院学报》
2005年第3期11-12,共2页
-
基金
重庆邮电学院重点课程建设基金项目
编号:ZDKC-07
-
文摘
对二部图从独立数的角度进行了深入的分析,从而得到了二部图判定的一个全新的充要条件:图G是二部图的充要条件是 H G,α(H) 12|V(H) |.
-
关键词
二部图
独立数
二部图的判定
-
Keywords
Bipartite Graph
Independence Number
T heory of Bipartite Graph
-
分类号
O157.5
[理学—基础数学]
-
-
题名关于独立数上界的讨论
被引量:2
- 2
-
-
作者
丁国星
丁淑娥
陆奉东
-
机构
重庆邮电学院计算机系
河北省景县庙镇完小
河北省景县庙镇中学
-
出处
《湖北民族学院学报(自然科学版)》
CAS
2005年第3期230-231,共2页
-
基金
重庆市教委科学技术研究项目(050302).
-
文摘
在定义了简单图的特征矩阵和规范特征矩阵后,对特征矩阵进行分析,得到了简单图的独立数的一个上界:α(G)≤﹂(1+4n2-4n-8m+1)/2」.并且针对非连通图对上界定理进行了改进,得到了更优的上界:α(G)≤s∑i=1﹂(1+4ni2-4ni-8mi+1)/2」.
-
关键词
独立数
特征矩阵
规范特征矩阵
-
Keywords
independence number
characteristic matrix
orthonormal characteristic matrix
-
分类号
O157.5
[理学—基础数学]
-
-
题名1993年大中型客车市场分析与1994年市场预测
- 3
-
-
作者
姜凯立
陆奉东
-
机构
丹东汽车制造厂销售公司
-
出处
《汽车工业研究》
1994年第2期29-32,共4页
-
文摘
对1993年我国大中型客车市场情况进行了分析。1~4月份产销同步增长,4月份以后市场明显下滑,库存增加。造成大中型客车市场降温的原因,主要是国家宏观经济环境趋紧和汽车市场自身运行规律共同作用的结果。对1994年大中型客车市场进行了定性分析,用二次指数平滑法对1994年大中型客车保有量进行了预测。
-
关键词
分析
预测
客车市场
汽车
-
分类号
F407.471
[经济管理—产业经济]
-