区间图和强弦图的全着色及最优算法

下载PDF

导出

摘要证明对于任意区间图和强弦图（Δ＋２）———全着色猜想成立，并且给出了区间图和强弦图的最优线性算法，其算法复杂度仅为Ｏ（｜Ｖ｜＋｜Ｅ｜）．

作者韩培友王鸿

机构地区河南师范大学数学系河南省开封市广播电视大学

出处《河南大学学报（自然科学版）》 CAS 1996年第4期23-26,共4页 Journal of Henan University:Natural Science

基金河南省科委自然科学基金

关键词全色数区间图强弦图全着色最优算法

参考文献4

1黄介武,高友武.增长曲线模型未来观察的预测[J].湖南工程学院学报（自然科学版）,2007,17(1):68-70.
2黄介武.多元线性模型中两类预测的最优性判别[J].经济数学,2011,28(1):21-23. 被引量：8
3盛丹姝,王德辉,黄开银,刘春洋.熵平衡损失下的信度保费[J].吉林大学学报（理学版）,2015,53(5):925-929. 被引量：1
4陈耀辉,李楚霖.分数阶ARIMA模型的参数估计与预测[J].系统工程,2004,22(6):87-90. 被引量：7
5陈军.OLS估计量:最优线性无偏估计的求证与推广[J].统计与决策,2006,22(19):136-136. 被引量：1
6归庆明,段清堂,周巧云,郭建锋.秩亏线性模型中的一个新的线性有偏估计类(英文)[J].Chinese Quarterly Journal of Mathematics,2001,16(1):71-78. 被引量：1
7吴卫星,汪咬元.含有色乘积噪声的线性随机系统的滤波[J].应用数学,2001,14(4):108-111. 被引量：1
8刘家学,王少英,柴春红.军用飞机维修质量管理的最优线性分派评估[J].数学的实践与认识,2014,44(4):147-151. 被引量：5
9刘轩黄.广义逆的递推算法及其对最优状态估计的应用[J].江西电力职工大学学报,2000,13(4):1-7.
10刘家学.基于最优线性分派的多指标群体决策[J].系统工程,2001,19(4):32-36. 被引量：5

河南大学学报（自然科学版）

1996年第4期

内容加载中请稍等...