两类类肽图的Wiener指标

文献[1]中给出了线性骨架类肽图的Wiener指标,文章结合实际给出了两类骨架更为复杂的类肽图的Wiener指标的计算方法,即当骨架图分别为完全图和轮时的类肽图的Wiener指标的计算方法及其精确结果。     

太原市古树名木现状及保护对策刍议

百年以上树龄的树木，稀有、珍贵树木，具有历史价值和重要纪念意义的树木等古树名木，是我国林木资源中的瑰宝，是自然界和前人留下的珍贵遗产，古树名木是历史的见证，活的文物，也是风景旅游资源的重要组成部分，具有极高的科研、生态、观赏和科普价值。做好古树名木的保护工作是全社会长期的、重要的工作。     

基于有向图的关联规则算法

提出了一种基于有向图的关联规则挖掘算法，采用了垂直二进制位图映射数据库，根据垂直二进制位图来生成有向图，将频繁项的二进制位串作为有向图的权值，通过分析有向图生成最大频繁项集，并给出了最大频繁项集挖掘算法的优势。     

图F_m ▽S_n的边色数和邻强边色数

对图G的一个正常的k边染色法f,若 e∈E(G),e = uv,{f(uw) | uw∈E(G)}≠{f(vw) | vw∈E(G)},则称f为G 的一个k 邻强边染色法,k的最小值称为G 的邻强边色数.V(Fm Sn) = {w}∪{ui | i =1,2,…,m}∪{vij | i =1,2,…,m;j =1,2,…,n},E(Fm Sn) = {wui | i =1,2,…,m}∪{uivij | i =1,2,…,m;j =1,2,…,n}∪{uiui+1 | i =1,2,…,m-1}.　　本文得到了Fm Sn 的边色数和邻强边色数.     

一类剪刀积图HG的亏格

设H和G为连通图,H和G的剪刀积图HG定义为:V(HG)=V(H)×V(G),E(HG)={(u,v)(s,t)|uv∈E(H),st∈E(G)}.利用电压图及其覆盖图的嵌入理论,本文研究了当第一个因子H为一条路,第二个因子G为Cayley图时,这类剪刀积图HG的亏格.本文的结果可视为目前在研究这类图的亏格上的一个补充,且较大程度上推广相关文献的主要结果.     

树扩图生成树数的界

连通图的生成树是指该图的极小连通生成子图．在Cayley公式的基础上，给出树扩图生成树数的上下界．     

藏文文献数字化保护系统功能测试研究

藏文文献是我国民族古籍中的瑰宝,学术价值很高,对它的数字化保护具有非常重要的意义.功能测试是在已知产品所应具有的功能,通过测试来检测每个功能是否都能正常使用,着眼于程序外部结构、不考虑内部逻辑结构、针对软件界面和软件功能进行测试.     

基于标记树的WEB页面净化技术研究

根据Web页面标记建立标记树,通过分析,保留有用信息的标记子树,达到获取页面主要内容,净化页面的效果.     

对等数据管理系统中数据映射的研究

对等数据管理系统是一种用于结构化数据共享的系统结构,数据映射表是系统中完成数据交换和共享的基础工具之一.本文概述了该领域的相关工作,简单介绍了对等数据管理系统,分析了数据映射表的概念特征和优点.在深入研究数据映射的推导问题之后,提出一个映射关系模型,在此基础上对未来映射推导问题的解决作了探讨和展望.     

最大度为5且不含有4-圈的平面图的边色数

对于最大度为5的平面图,既有第一类的,也有第二类的.运用D ischarge方法证明了最大度为5且不含有4-圈的平面图的边色数等于5,即这样的平面图是第一类的,并给出了最大度为5的平面图分类的一个特征刻画.