6-连通图的可收缩边

讨论一类6-连通图的可收缩边的分布情况,得到可收缩边的数目的下界为1/4｜V（G）｜．     

关于图的Betti亏数的一个性质

证明了任意无割边的连通图Ｇ的Ｂｅｔｔｉ亏数ζ（Ｇ）完全由集合｛ζ（Ｇｅ）｜ｅ∈Ｅ（Ｇ）｝决定,并给出了ζ（Ｇ）的具体表达式,另外,也得到了一个图的Ｂｅｔｔｉ亏数以及最大亏格是边可重构的。     

折叠超立方体的边邻域连通度

折叠超立方体是最受关注的网络模型之一．设e是图G的一条边，如果从图G中删掉以e为中心的双星子图，则称e“倒戈”．设S为一个边集，如果S中的边全部倒戈，若剩下的子图或者不连通，或者是一个孤立点，或者是空集，则称S为G的割边策略．G的最小割边策略所含的边数为边邻域连通度．该文主要证明了折叠超立方体FQn的边邻域连通度为n．     

收缩临界5-连通图最长圈上的5度点

讨论收缩临界5-连通图最长路和最长圈上5度点的分布情况，刻画收缩临界5-连通图的结构．     

Hamilton连通图的一个充分条件

本文证明了：设Ｇ是３一连通图，若任给ｕ∈Ｖ（Ｇ），Ｇ「Ｎ２（ｕ）」是完全子图，则图Ｇ是Ｈａｍｉｌｔｏｎ连通的。     

k-树图的收缩边

Narayanaswamy ，Sadagopan和Sunil Chandran证明了k-树图G可收缩边数目的下界为V（G）＋ k -2，并指出这个界是紧的。该文给出了 k-树图G可收缩边数目更一般的下界，由该文的结果可以推出Narayanaswamy等人的结果，进一步证明了可收缩边数目恰好为V （G ）＋ k -2的图的特征。     

蛛形图的D(3)-点可区别的边染色

蛛形图是一个重要的网络拓扑结构,研究它的染色对于网络权的分配有重要的指导作用.利用穷举法和组合分析法讨论了蛛形图的D(3)-点可区别的边染色,得到了蛛形图的D(3)-点可区别的边色数.     

蛛网图的连通包数

证明了蛛网图W （m ,n）的连通包数为hc （W （m ,n））＝ m＋2 n -1．通过对蛛网图进行简化处理,即将蛛网图W （m ,n）的叶子顶点去掉,得到图G的连通包数为hc （G）＝┌n2┐＋ m ．     

4-点连通图的完全圈可扩性

研究了4-点连通图的完全圈可扩性,并证明了:顶点数不小于7的4-点连通图是完全圈可扩的.从而推广了Hendry、石玉华等的相关结果.并相应得出一个推论.     

3—连通基本Harary图上的最优容错路由选择的构成

图Ｇ和路由选择ρ对故障集Ｆ的容错性能可从其幸存路由图的直径的大小得到反映。在任意Ｋ－连通图上，当ｋ≥３时尚无构成最优容错路由选择的一般方法。本文３－连通基本Ｈａｒａｙ图，给出了一种最优容错路由ρ的构成方法，即│Ｆ│≤２时，Ｄ（Ｒ（Ｇ，ρ））｜Ｆ）≤２。     

步数可变循环图中生成树的计数

生成树的个数是评估图(网络)可靠性的一个重要且被广泛研究的量.一般的图还无简单有效的算法计算生成树的个数,利用切比雪夫多项式的性质推出了步数可变循环图中生成树计数的在线性时间内即可实现的算法,并应用于具体的图中.     

一些具有非固定步循环图中生成树的个数

虽然没有简单易行的方法计算一般图中生成树的个数,对一些无向且具有非固定步循环图,可以给出简单的方法确定其中的生成树个数所满足的递推关系和渐进性质.     

循环图中生成树的个数

一般图中生成树的计数目前还没有简单有效的方法，对循环图中生成树的个数给出了简单的在线性时间内即可实现的计算方法，并应用到若干个具体的循环图。     

一种求图的全部生成树的新方法

本文给出一种求图的全部生成树的新方法,这种方法较迄今的方法更加简便易行,更加易于上机求解,是一种与计算机代数发展相适应的好方法.     

基于改进Wang-代数生成连通图全部树的方法研究

提出了一种求连通图全部树的方法,通过对Wang-代数的改进,在生成连通图的全部树时,无需进行环和运算,从而减少算法的时间复杂度;同时能求得图的全部树,并且能保证同一个树不会重复产生,克服了传统Wang-代数法求连通图的全部树时产生的冗余项问题.算例表明方法的正确性和可行性,可有效地应用于复杂电网络的拓扑分析.     

网络中最优控制树问题的贪婪算法

最优控制树问题是大型通讯、交通和供销网络中的一类突出问题.以最小支撑树问题的贪婪算法为基础,分析了最优控制树的本质特征,得到了求网络中最优控制树的一种启发式算法,并给出了算例.     

边故障3-aryn立方体中两条无故障点不交路

文中用归纳假设法证明了结论：当n≥2,FE（Qn3）,∣F∣≤2 n-4,令x1,y1,x2,y 2是Qn 3中任意四个顶点,则在Qn 3-F中存在两条顶点不交的路P1和P2,使得V（P1）∪V（P2）=V（Q n3）,这里P1连接x1和y1,P 2连接x 2和y 2.     

一个特殊5-阶图与圈C_n的联图的交叉数

联图G∨H表示将G中每个点与H中的每个点连边得到的图.在Klecˇ给出所有3阶图和4阶图与圈Cn的联图的交叉数的基础上,确定了一个5-阶图与圈Cn的联图的交叉数.     

基于事务线索树的一次扫描关联规则增量挖掘算法

首先将事务数据库压缩存储到一棵事务线索树(TT-tree)的结点上，并建立这些结点的索引表，然后寻找结点索引表的最后结点到根结点的全部路径，这些路径及路径的交集包含了用于挖掘关联规则的频繁集，该算法只需扫描事务数据库一次，由于采用了逆向搜索TT-tree的方法,搜索的时间开销非常少，该算法可以挖掘中短模式的海量数据，具有很好的伸缩性,同时该算法具有增量挖掘的功能，通过大量的实验数据进行比较。该算法的速度约是Apriori算法的10倍。     

基于属性约简的决策树算法在商品促销决策中的应用研究

商品销售管理是企业经营管理中的一个重要环节,通过建立商品促销决策的数据挖掘模型,企业可以获取有助于销售决策的大量有价值的信息,从而获得竞争优势.该文采用决策支持模型来发掘不同客户群的商品购买需求.首先对收集的历史数据进行预处理,然后采用似然比计算预测字段和目标字段的相关性,对属性进行约简,最后使用CHAID算法构建决策模型.实验结果表明,约简模型的性能降低很小,但是大大提高了运行效率和分析效率,降低了过度拟合模型的风险,具有很好的实用价值.