与图的顶点染色数有关的几个问题

设c(G)是无向简单图G(V,E)的顶点染色数,证明了:若︱S︱p/2且︱S︱=p-m,则图G不存在第p-q类图,其中:q≥2m+1,m≥3且m∈Z~+;若︱S︱=p-4,则小x(G)≤p-3;若︱S︱=p-4,则x(G)≤4■(G)+■2(G)-1.     

基于线性光谱混合理论的高光谱图像压缩

为了以较小的压缩误差为代价解决高效压缩高光谱数据的难题,提出基于线性光谱混合理论的星上高光谱图像压缩算法.利用顶点成分分析求高光谱图像的端元向量,并根据信道容量选择端元数;基于线性光谱混合模型求各像元对应于端元向量的丰度值;用JPEG2000对端元向量和丰度值矩阵进行无损压缩.对AVIRIS高光谱图像的仿真结果表明:压缩比为80∶1时,原始光谱与解压缩重构光谱最大相对误差小于2.7%,最大光谱角余弦误差小于0.000 23,压缩性能优于现有算法;算法还能有效地抑制原始图像中的随机噪声.     

芳烃类污染物结构与水溶性(-lgS_w)关系研究

为探寻芳烃类有机物结构与水溶性(-lgSw)的关系,应用分子顶点及顶点相互作用值对芳烃类有机物进行了结构表征.采用多元线性回归及逐步回归建立了2个定量结构-性质关系的-lgSw模型.经过比较,发现模型(M2)具有最佳模拟结果,此时模型的复相关系数(R)为0.949,标准偏差(SD)为0.443.采用Jackknife法对模型进行了稳健性检验,结果表明回归模型具有可接受的总体稳健性及良好的预测能力;另外,采用留一法(leave-one-out)对模型进行交叉检验,复相关系数(Rcv)为0.915,标准偏差(SDcv)为0.566,这也说明所建模型的稳定性与预测能力均较为理想.     

P2r+1,2m+1图的一个优美标号

利用函数构造的方法得到所有P2r+1,2m+1图的一个优美标号.     

低碳生态能源经济循环农业系统工程典型模式及配套技术

面对中国当前低碳生态能源经济循环农业系统工程复杂动态系统中存在的一些关键问题,仅凭单个学科的理论方法难以解决,在研究德邦牧业及其所在地高塘乡复杂动态生态能源经济系统发展问题中,将系统工程理论方法与其它学科理论方法交叉结合,进行集成创新,建立了区域双充分低碳生态能源经济循环农业系统工程典型模式和全乡四责任制低碳生态能源经济循环农业系统工程典型模式.这两种典型模式的建立步骤是:首先建立原系统发展各年的顶点赋权图模型,生成反馈系统的发展对策;继而建立仿真评价模型,对对策的实施效应进行定量仿真评价;最后根据设定的目标和仿真评价的结果调整确定科学合理的对策,进行实施.典型模式及配套技术实施的结果是:通过猪粪尿沼气能源充分开发利用工程和养种反馈循环沼液资源开发生物链工程,分别建立了低排放、低污染、低能耗、高效率的沼气能源开发的沼气能源产品供应链和绿色无公害农产品供应链.这为解决"三农"问题探索出了一条顶天立地、集成创新的系统开发新路.     

图m(G1(2n,1)*G2(2n,1))的优美性和奇强协调性

定义图m（G1（2n,1）＊G2（2n,1））的概念,证明它是优美图和奇强协调图,还证明图G1（2n,m）也是奇强协调的.     

基于OpenGL索引顶点数组的大尺度海面LOD算法

分析了大尺度海面与地形数据的区别,提出一种基于OpenGL索引顶点数组的细节层次(LOD)算法.采用视点相关技术,建立了一种网格模板,将每级网格划分为8个矩形区域和4个T型裂缝缝补区域,使用索引顶点数组高效绘制所有区域.根据视点进行可见性判断,对可见点使用P-M海浪谱实时反演海面数据,逼真地实现了大尺度海面的漫游.     

简单图中回路问题的求解

回路是图论中一个重要的概念 ,在软件设计中也有广泛的应用。文章对简单图中回路的搜索问题进行了详细的讨论 ,在原有针对结点的遍历算法基础上构造出适用于路径搜索的算法 ,并着重分析了在无向图中简化搜索路径、提高算法效率的问题 ,使之成为更具一般性的回路搜索算法     

顶点覆盖问题的贪心算法的设计与分析

设计了解顶点覆盖问题的贪心算法 ,并证明其相对比率 η≤H(d) ,d为图中最大的顶点度数 ,H(d) =∑1/ j(j =1,2 ,…… ,d) .当d ≤ 3时 ,解的精确度有明显改善 .     

两个本原有向图的广义本原指数

本研究了两个本原有向图顶点指数和广义重下指数以及广义重上指数。