一类双环网络的最优路由算法

设n＞h≥2.双环网络D(n,h)是如下定义的有向图其结点集是Zij={0,1,…,n-1},边集是E={i→i+1(modn),i→i+h(modn)0≤i≤n-1}.设n=qh+r,这里1≤r≤h-1,又设w=[(h-1)/(q+r)]≤h/r.本文提出了D(n,h)中源结点到目的结点的最短路径算法,该算法至多只要两次算术运算和一次比较,并且除了q,h,r和w外,各结点不必预先存储网络中别的信息.     

树的奇因子

树的奇因子马润年１高安喜２（１空军电讯工程学院数学教研室，西安７１００７７；２陕西财经学院管理系，西安７１００６１；第一作者，男，３２岁，讲师）设Ｔ为一树，用Ｖ（Ｔ）和Ｅ（Ｔ）分别表示Ｔ的顶点集和边集，任给ｘ∈Ｖ（Ｔ），用ｄＴ（ｘ）表示ｘ在Ｔ中的顶点...     

两类3-正则图的边带宽

图G边的一个标号f是指边集E(G)到自然数子集的一个一一映射.图G的边带宽为B′(G)=minB′f(G),B′f(G)是G的所有邻边的标号f差的绝对值的最大者.利用图的分解法和组合优化法来构造G边带宽标号,本文获得:简单循环图G(2k;±1,±k)的边带宽:当k=2,3时,B′(G(2k;±1,±k))=k 2;当k4时,B′(G(2k;±1,±k))=6;图Cn×P2的边带宽B′(Cn×P2)=6.     

XML文档相似性的常用方法比较

越来越多的网上信息交换依附于XML文档,许多软件需要检索、存取、处理相关条件的XML文档并且返回近似值,因此XML文档的相似性评价受到越来越多的关注。本文对XML文档的相似性的几种常用的比较方法进行了总结和分析。     

基于数组的Prufer编解码的线性算法

Prufer码是一种用N-2个自然数的排列来对应一棵N个节点的标号树的编码方式,在现代优化算法中由于便于运算而常常被采用.就标号树直观的边集表示和Prufer码之间的转换算法进行实现和改进,利用简单的数组结构可以在线性时间内实现Prufer的编解码.     

具有确定直径树的Hosoya指标极值

图G的Hosoya指标定义为G的独立边集的总数目。令τn,d表示具有n个顶点, 直径至少为d的树集。刻画了图类τn,d中取得第二,第三最小Hosoya指标的树。     

(4d+1)-正则图中的2d-因子

设d是一个正整数，G是一个（4d 1）-正则图，证明了若图G不含d 4条割边，则G有2d-因子，进而说明上述结果是最好的。     

自相似集的边集及其Hausdorff维数

引进了自相似集的边集以及边集的阶的概念 ,指明了边集也是自相似集并在此基础上讨论了边集的Hausdorff维数问题 .     

二分图中具有正交(g,f)-因子分解的子图

设G是一个二分的(mg+k,mf-k) 图,其中1≤k相似文献   

关于偶图中过给定独立边集的圈

本文的主要结果是：Ｇ＝（Ａ，Ｂ；Ｅ）是一偶图，｜Ａ｜＝｜Ｂ｜＝ｎ≥２，（ｘ，ｙ）∈Ｅ，有ｄ（ｘ）＋ｄ（ｙ）≥ｎ＋１，且ｘ１∈Ａ，ｙ０，ｙ１∈Ｂ，（ｘ０≠ｘ１，ｙ０≠ｙ１），｛ｘ０，ｙ０），（ｘ１，ｙ１）｝∩Ｅ＝φ，有ｄ（ｘ０）＋ｄ（ｘ１）＋ｄ（ｙ０）＋ｄ（ｙ１）≥（８ｎ＋５）／３，则对Ｇ的任意独立边集Ｍ，Ｇ有含Ｍ的圈．