一些 DNA 图的标号

为了读取DNA序列,Blazewicz等人提出了(α,k)-可标号的有向图的概念,称有向图D是DNA图若D是(4,k)-可标号的.基于此,证明了(α,k)-可标号的有向路和有向圈的充要条件.设T是一棵只有一个入(出)度为0的点的定向树,还证明了T是(α,k)-可标号的有向图的必要条件和T是DNA图的充要条件.     

PL／SQL在求解最短路径问题中的应用

图论中的一个典型的问题就是最短路径和最小代价问题。本文介绍了一种基于Oracle的表、视图及存储过程求解最短路径（最小代价）的方法,该方法使得解决复杂的有向图问题更加容易,而且不需要很多代码。     

有向最短路的“原始-对偶”算法

给出了利用 互补松弛原理 以及 原始-对偶原理 ,在一个有向图D=（V,A,ω）中寻找顶点s到顶点t最短路的算法和过程。     

一类双圈双色有向图的本原指数

研究了一类特殊双圈双色有向图,其基础有向图包含一个（m＋t）-圈和（m＋t＋1）-圈．应用组合矩阵论和图论的方法得到这类图本原的条件和指数的界．最后得到本原指数集并对达到指数上下界的极图进行了刻划．     

一类三色有向图的本原指数

一个三色有向图D是本原的,当且仅当存在非负整数h,k和l,且h+k+l>0,使得D中的每一对顶点(i,j)都存在从i到j的(h,k,l)-途径,并称h+k+l的最小值为D的本原指数.研究了一类特殊的三色有向图,其未着色图恰含一个n-圈、一个(n-1)-圈和一个2-圈,研究了该图的本原性,并给出了在一种本原条件下的三色有向图的本原指数.     

基于有向图的工作流过程建模与实现

探讨了有向图在工作流过程建模中的应用以及其模型的XML文挡形式化描述,并在此基础上进一步给出了工作流过程模型与XML文档元素之间映射以及转化的主要策略．     

有限群的“齐次性”Cayley有向图求法的进一步研究

本文给出了直接从定义关系求有限群的＂齐次性＂Cayley有向图的简捷方法—本源法,其本源定理又给出了诸多类型群的Cayley有向图。     

围长为2的奇数阶本原极小强连通有向图的1-指数集

研究了围长为2的n阶本原极小强连通有向图的1-指数集,证明了当n(≥5)为奇数时,En(1)={4,5,6,7,…,2n-5},无缺数段。     

某类定号有向图基的界

对某类带有3个圈的本原不可幂的定号有向图进行了研究,通过分析此图的特点,给出了符号模式矩阵、有向图和定号有向图的定义,介绍了指数的界和基的界的有关算法,再综合运用指数、途径对、数和异圈对的相关性质,得到了该类定号有向图的基的界和在特殊情形下的基.     

一类特殊本原不可幂定号有向图的广义基

考虑了一类含有三个n—2圈和一个n圈本原不可幂定号有向图的广义基,通过分析图中是否存在寻求的途径及SSSD途径对,运用本原不可幂定号有向图的一些定义和性质,给出了此类图的广义本原指数及广义基.