关于树上连续状态马氏泛函的一类强偏差定理

强偏差定理一直是国际概率论界研究的中心课题之一.通过构造适当的非负鞅,将Doob鞅收敛定理应用于几乎处处收敛的研究,给出了一类特殊非齐次树上连续状态马氏泛函的若干强偏差定理.     

k-分支星状树的第二几何算术指标

数学化学中,第二几何算术指标是新近提出的一个图的拓扑指标,它与Szeged指标和点PI指标具有紧密关系.如果树的一个顶点υ的度大于等于3,则称顶点υ是其一个分支点.通过树的第二几何算术指标的一个增加或减少的变换,刻画了k-分支星状树的第二几何算术指标的最值,同时确定了相应的极图.     

微蜂窝环境中无线接收信号的特性分析

以微蜂窝系统为背景,研究了以测试射线法和虚拟源射线跟踪法为代表的射线跟踪技术,并用这两种方法对射线跟踪进行建模,分析比较两种模型的优缺点.利用这两种模型对实际情况进行计算,精确地找出所有给定情况的传播路径并可视化;对多波干涉的振幅进行了统计学分析,对宽带多波干涉现象进行了数学建模,并分析了合成波的包络统计特性.     

List Edge‐Coloring and Total Coloring in Graphs of Low Treewidth

We prove that the list chromatic index of a graph of maximum degree Δ and treewidth is Δ; and that the total chromatic number of a graph of maximum degree Δ and treewidth is . This improves results by Meeks and Scott.     

The non-approximability of bicriteria network design problems

Let G be an undirected graph with two edge costs (c-cost and d-cost). We want to minimize the diameter of a spanning subgraph S (under d-cost) subject to the constraint that the total cost of the edges in S (with respect to c) does not exceed a given budget. We prove that this problem is non-approximable, even in some special cases. Similar results are proved if the stretch factor or the root stretch factor is considered instead of the diameter.     

路或圈的笛卡尔乘积图的支撑树数

设G是路或圈的笛卡尔乘积图，t(G)表示G的支撑树数.该文借助于第二类Chebyshev多项式给出t(G)的公式，并考虑了t(G)的线性递归关系及渐近性态.     

Chain homogeneous Souslin algebras

Assuming Jensen's principle ?⁺ we construct Souslin algebras all of whose maximal chains are pairwise isomorphic as total orders, thereby answering questions of Koppelberg and Todor?evi?.     

Chip-Firing and the Critical Group of a Graph

A variant of the chip-firing game on a graph is defined. It is shown that the set of configurations that are stable and recurrent for this game can be given the structure of an abelian group, and that the order of the group is equal to the tree number of the graph. In certain cases the game can be used to illuminate the structure of the group.     

Three-dimensional cellular automaton simulation of tumour growth in inhomogeneous oxygen environment

Cellular automaton theory has previously been used to study cell growth. In this study, we present a three-dimensional cellular automaton model performing the growth simulation of normal and cancerous cells. The necessary nutrient supply is provided by an artificial arterial tree which is generated by constrained constructive optimization. Spatial oxygen diffusion is approximated again by a cellular automaton model. All results could be illustrated dynamically by three-dimensional volume visualization. Because of the chosen modelling approach, an extension of the model to simulate angiogenic processes is possible.