图的m—Hamilton性

利用ＬＴＷ序列与邻域交研究图的ｍ－Ｈａｍｉｌｔｏｎ性。     

关于图的分支因子

给出图Ｇ是｛Ｐ２，Ｃｉ｜ｉ≥３｝—消去图的一个充要条件及Ｇ是｛Ｐ２，Ｃｉ｜ｉ≥３｝—覆盖图的一个必要条件和一个充分条件     

关于5色K_4问题的两个新的结果

设Kn是具有n个顶点的完全图,f(n)是满足下列条件的最小正整数对于任意的正整数m≥(fn),存在Kn的一个m边着色,使得Kn中的任一个K4至少含5种颜色.Erd(o)s和Gyárfás给出了f(n)的上下界2/3n＜f(n)＜n;并且证明了f(9)=8.唐明元曾经证明了f(10)=9.作者曾经证明了f(11)=10,在此文中作者又进一步证明了f(12)=11,f(13)=12.     

均衡二部图中的M-2-因子

设G=（x，y）是一个二部图，若｜X＋=｜Y｜，则称G是一个均衡二部图，文章证明了设G是2n阶均衡二部图，对任意正整数k≥2，若n≥4k-3，且最小度δ（G）≥n＋2（k-1）/2，则任给G的一个完美匹配M，G中存在一个包含M的所有边的恰含k个分支的M-2-因子。     

偶图的分数因子

设G=（V，E）是一个无向简单图，a和b是两个非负整数，若函数f：E→[0，1]对所有的x∈V均满足a≤∑e∈xf（e）≤6，则称，为G的一个分数[a，b]-因子。此时，若还有a=b=k，则称f为G的一个分数k-因子，文章给出了偶图有分数k-因子的一个充分必要条件，并给出一个相关结论。     

基于旅游资源空间结构和市场通达度的旅游区划研究——以江苏沿江旅游发展为例

旅游区划是旅游资源开发的重要工作之一,在进行旅游资源普查、区划、规划之后才能合理的开发利用和保护旅游资源.其中不仅要进行一定数量的旅游资源的调查与评价,还要分析其空间结构和旅游交通网络,确定其旅游中心城市,以体现旅游过程的系统性、完整性以及旅游区的地域性等特点.在目前的旅游区划研究和工作中,对于旅游资源的调查与评价可以依据国家标准《旅游资源分类、调查与评价》,但在分析其空间结构和旅游交通网络方面,还缺少有效的定量分析方法和指标描述.本文基于国家《旅游资源分类、调查与评价》标准对江苏沿江旅游资源进行评价,并应用图论方法对旅游资源进行空间结构分析,以通达度作为描述旅游交通网络的指标,在以上定量研究和综合分析的基础上,对江苏沿江旅游区进行旅游区划研究.     

层次分析法中残缺矩阵排序的模糊方法

讨论了层次分析法中残缺矩阵可接受的条件,证明了得到完全矩阵所需的最少比较次数,在此基础上提出了一种快速决策的模糊方法。首先,对有n个指标的决策,专家只需要给出n-1次比较的值,然后笔者给出了补足残缺部分的算法,最后用模糊方法计算该矩阵的排序向量。仿真了整个过程,证明该方法简便、科学,为快速准确决策提供了可靠的理论依据和手段。     

基于改进的Fish-search算法的信息检索研究

分析了动态搜索算法“Fish-search”相对于一般深度优先算法的优势,但存在由于搜索范围的随机性导致重复搜索及搜索时间过长.通过对鱼群群聚行为的分析,定义一个参数“dist”来控制搜索的范围和时间,使得搜索过程能自适应地调整搜索范围.     

The Chromatic Uniqueness of Bipartite Graphs K （ m, n ） - A with ｜ A ｜ = 2

The chromatically uniqueness of bipartite graphs K （m, n） - A（]A] = 2） was studied. With comparing the numbers of partitions into r color classes of two chromatically equivalent graphs, one general numerical condition guaranteeing that K（ m, n） - A （ I A ] = 2） is chromatically unique were obtained. This covers and improves the former correlative results.     

部分连接的无线网络路由研究

通过对网络节点进行组划分,提出了一种适用于部分连接网络的路由机制。将路径标记为组的序列,利用节点组之间的关系作为路由依据。网络仿真结果表明,该方法能够适应部分连接网络的特性,显著提高了数据到达率,降低传输延迟。