网络流在清理三角债问题中的应用

本文把清理三角债中两种优化数学模型问题，化成求解相应网络上最小费用流的问题，从而得到（强）多项式算法，并把另外的一种优化数学模型问题。化成线性规划问题.于是解答了文[3]中提出的清理三角债的三个基本问题．     

逆M矩阵模型的完备及其算法设计

1 引 言 M矩阵是具有非负对角元和非正非对角元且其逆是非负矩阵的一类矩阵.逆M矩阵即逆为M矩阵的一类非负矩阵.逆M矩阵在物理学,生物学,控制理论,神经网络方面有着重要的应用.所以对逆M矩阵的研究一直在持续不断的进行.一个“部分矩阵”是指在一个矩阵中,一些元素已经给定了,而另一些元素待定的矩阵.而一个矩阵的完     

筛选式群体评价模型及算法

本文提供一种带筛选功能的群体评价数学模型和相应算法,使评价结果能充分体现评价者的参评水平。     

清理三角债问题的一种方法

本文给出了一种清理三角债问题中的资金分配方法，用以实现用有限的资金清理最大数额债务的目的．由于该法是在网络图上进行的，较之以往的方法具有直观、操作简单的优点．     

公路定线的有向图模型

本给出一个公路定线的有向图模型,为公路定线问题提供一种较为系统的方法。     

文献优选统计模型及其应用

本文给出了一个复完全有向图顶点排序标法，并利用该算法建立了具有实际应用价值的文献优选统计模型。     

求最短路问题的改进算法

本对图论中含有负权的最短路问题的算法进行了讨论，给出了一个具有“可节省存储空间、提高运算速度、易编程实现”等优点的改进算法（算法三），并通过例题进一步验证了该改进算法的优越性，具有一定的现实意义。     

一类规划模型的算法研究

提出了投资问题的一种数学模型并对其算法进入了深入研究．     

设备更新的有向图模型

设备更新受许多因素影响，本文建立的设备更新模型，可以在经济上充分考虑这些因素的影响。     

带有反馈的因果模型中的独立性识别

在本文中,直接利用计算要概率分布的办法证明了在史包含离散变量４ 反馈系统产生的因果图中的条件独立关系可以由ｄ－分离识别出．     

Asymptotic Behaviour of the Number of Labelled Essential Acyclic Digraphs and Labelled Chain Graphs

We provide an asymptotic formula for the number of labelled essential DAGs a_n and show that lim_na_n/a_n=c, where a_n is the number of labelled DAGs and c13.65, which is interesting in the field of Bayesian networks. Furthermore, we present an asymptotic formula for the number of labelled chain graphs.Acknowledgment. I would like to thank Prof. Peter Grabner for his support and very helpful discussions, which where constitutive for this article. I am also thankful to the referees for their comments.This Research was supported by the Austrian Science Fund (FWF), START-Project Y96-MATFinal version received: January 28, 2004     

Enumeration of labelled chain graphs and labelled essential directed acyclic graphs

A chain graph is a digraph whose strong components are undirected graphs and a directed acyclic graph (ADG or DAG) G is essential if the Markov equivalence class of G consists of only one element. We provide recurrence relations for counting labelled chain graphs by the number of chain components and vertices; labelled essential DAGs by the number of vertices. The second one is a lower bound for the number of labelled essential graphs. The formula for labelled chain graphs can be extended in such a way, that allows us to count digraphs with two additional properties, which essential graphs have.     

运输网络中求最小费用最大流的一个算法

给出一个求动输网络中的最小费用最大流的数值算法,证明了算法的理论依据,并举例说明算法的应用。     

基于BP网络和RBF网络的模糊系统建模

Ｗｈｅｎａｐｐｌｙｉｎｇａｆｕｚｚｙｃｏｎｔｒｏｌｍｅｔｈｏｄｏｒａｎｉｎｔｅｌｌｉｇｅｎｃｅｃｏｎｔｒｏｌｍｅｔｈｏｄｔｏａｎｅｆｆｅｃｔｉｖｅｃｏｎｔｒｏｌｏｖｅｒａｃｏｍｐｌｅｘｓｙｓｔｅｍ,ｉｔｉｓｓｏｍｅｔｉｍｅｓｎｅｃｅｓｓａｒｙｔｏｉｄｅｎｔｉｆｙｓｙｓｔｅｍａｔｉｃｓｔｒｕｃｔｕｒｅａｎｄｐａｒａｍｅｔｅｒｓ．Ｍａｔｈｅｍａｔｉｃａｌｌｙ,ｉｔｉｓｊｕｓｔｔｈｅｐｒｏｂｌｅｍｓｏｆｕｎｉｖｅｒｓａｌｆｕｎｃｔｉｏｎａｌａｐｐｒｏｘｉｍａｔｉｏｎａｎｄｆｕｎｃｔｉｏｎａｐｐｒｏｘｉ…     

Almost Given Length Cycles in Digraphs

A digraph is called k-cyclic if it cannot be made acyclic by removing less than k arcs. It is proved that for every ε > 0 there are constants K and δ so that for every d ∈ (0, δn), every ε n²-cyclic digraph with n vertices contains a directed cycle whose length is between d and d + K. A more general result of the same form is obtained for blow-ups of directed cycles.     

Unique Solvability of Certain Hybrid Networks from Their Distances

Phylogenetic relationships among taxa have usually been represented by rooted trees in which the leaves correspond to extant taxa and interior vertices correspond to extinct ancestral taxa. Recently, more general graphs than trees have been investigated in order to be able to represent hybridization, lateral gene transfer, and recombination events. A model is presented in which the genome at a vertex is represented by a binary string. In the presence of hybridization and the absence of convergent evolution and homoplasies, the evolution is modeled by an acyclic digraph. It is shown how distances are most naturally related to the vertices rather than to the edges. Indeed, distances are computed in terms of the “originating weights” at vertices. It is shown that some distances may not in fact correspond to the sum of branch lengths on any path in the graph. In typical applications, direct measurements can be made only on the leaves, including the root. A study is made of how to infer the originating weights at interior vertices from such information. Received August 18, 2004     

On quadrilaterals in layers of the cube and extremal problems for directed and oriented graphs

Erdős has conjectured that every subgraph of the n‐cube Q_n having more than (1/2 + o(1))e(Q_n) edges will contain a 4‐cycle. In this note we consider ‘layer’ graphs, namely, subgraphs of the cube spanned by the subsets of sizes k − 1, k and k + 1, where we are thinking of the vertices of Q_n as being the power set of {1,…, n}. Observe that every 4‐cycle in Q_n lies in some layer graph. We investigate the maximum density of 4‐cycle free subgraphs of layer graphs, principally the case k = 2. The questions that arise in this case are equivalent to natural questions in the extremal theory of directed and undirected graphs. © 2000 John Wiley & Sons, Inc. J Graph Theory 33: 66–82, 2000     

Induced good gradings of structural matrix rings

Our approach to structural matrix rings defines them over preordered directed graphs. A grading of a structural matrix ring is called a good grading if its standard unit matrices are homogeneous. For a group G, a G-grading set is a set of arrows with the property that any assignment of these arrows to elements of G uniquely determines an induced good grading. One of our main results is that a G-grading set exists for any transitive directed graph if G is a group of prime order. This extends a result of Kelarev. However, an example of Molli Jones shows there are directed graphs which do not have G-grading sets for any cyclic group G of even order greater than 2. Finally, we count the number of nonequivalent elementary gradings by a finite group of a full matrix ring over an arbitrary field.     

Quasi-kernels and quasi-sinks in infinite graphs

Given a directed graph G=(V,E) an independent set A⊂V is called quasi-kernel (quasi-sink) iff for each point v there is a path of length at most 2 from some point of A to v (from v to some point of A). Every finite directed graph has a quasi-kernel. The plain generalization for infinite graphs fails, even for tournaments. We study the following conjecture: for any digraph G=(V,E) there is a a partition (V₀,V₁) of the vertex set such that the induced subgraph G[V₀] has a quasi-kernel and the induced subgraph G[V₁] has a quasi-sink.