多色Ramsey数的上界公式

讨论了多色Ramsey数极图的多种可能构形及相应的上界公式.     

单圈图及其与完全图联图的全染色

研究单圈Cn’,一类单圈图G以及它们与完全图Km联图Cn’∨Kn,G∨Kn的全染色问题.借助于已知的完全图全染色的相关引理以及归纳总结的方法得出了Cn’,G的全色数以及其与完全图联图Cn’∨Kn,G∨Kn的全色数,从而验证了对这类图全染色猜想的正确性.     

基于标签相关性的标签特定特征多标签学习

针对标签特定特征多标签学习算法(multi-label learning with label-specific features, LIFT)未能在聚类以及分类阶段考虑标签相关性问题,提出一种基于标签相关性的标签特定特征多标签学习算法(multi-label learning with label-specific features via label correlations, LFLC).将标签空间加入特征空间进行聚类构建分类模型,采用考虑标签相关性的聚类集成技术为每个标签构造标签特定特征,使用相关性矩阵构建无向完全图并挖掘图中标签集合相关性,通过树集成表达标签间多种不同结构的强相关性.在试验部分,采用涵盖不同领域的10个数据集,以Hamming Loss、Ranking Loss、One-error、Coverage、Average Precision和macroAUC为评估指标,进行了参数敏感性分析和统计假设检验.结果表明：结合聚类集成与标签间强相关性的LFLC算法较其他对比多标签算法整体上能取得较好的效果.     

试述南怀仁《坤舆全图》的历史文物价值

简述了《坤舆全图》的组成及作者情况,对《坤舆全图》所表达的内容及历史价值进行了详细介绍,指出该图具有很高的历史文物价值、地理学价值、美学价值,堪称为一件稀世珍品.     

关于整循环图

整循环图Xn(D)的顶点集是Zn={0,1,2,…,n-1},顶点a和b相邻当且仅当gcd(a-b,n)∈D,D是n的某个正的真因子集.该文从环Zn的角度出发,给出了整循环图的概念一种新的刻画,并给出了一些整循环图的性质.     

关于图的染色问题

主要得到如下结论：若图Ｇ不含有至少为５的奇图和Ｈ＾＊作为子图，则ｘ（Ｐ（Ｇ））≤３；若图Ｇ不含有长至少为５的奇圈，则ｘ′（Ｇ）＝△，若图Ｇ不含有长至少为４的圈，则ｔ（Ｇ）＝△＋１；等。     

图与其补图的独立数之间的关系

文章讨论了图G及其补图(?)的独立数之间的关系,得到的主要结果是a(G) a((?))(?)n 1.     

关于k—全图Tk（G）的连通性

本文主要研究全图与３－全图的连通性，得到Ｇ是ｋ－边连通时，其全图Ｔ（Ｇ）是ｋ－连通的，３－全图Ｔ３（Ｇ）连通的充要条件及连通３－全图Ｔ３（Ｇ）是２－连通的等一些结论。     

关于RDB的几个新的线性分布模型

通过数组覆盖设计程序探索 ,建立了关于RDB的几个新的线性模型。设RDB直尺长为len ,有n条刻度 ,实现完全度量的刻度分布用f(len ,n)来表示 ,得到以下三个线性分布模型。f(8n - 31,n) ={ 1,4 ,5 ,8,8,… ,8,3,1,2 ,1} ;f(9n - 4 1,n) ={ 1,4 ,3,4 ,9,9,… ,9,5 ,1,2 ,2 } ;f(10n - 5 5 ,n) ={ 1,1,3,4 ,10 ,10 ,… ,10 ,1,2 ,3,6 ,2 ,3}。通过这些线性模型 ,在n一定的实用范围内 (n <19)改进了文 [5 ]提出的二次模型推出的结论。     

若干联图的邻点可区别全染色

研究若干联图的邻点可区别全染色,证明了:当n≥3时,χat(Kn∨Cn)=χat(Kn∨Pn)=2n+1;当n≥4时,χat(Kn∨Wn?1)=χat(Kn∨Fn?1)=χat(Kn∨Sn?1)=2n+1.