k-树的补图的最小填充和树宽

一个图的最小填充问题是寻求边数最少的弦母图,一个图的树宽问题是寻求团数最小的弦母图,这两个问题分别在稀疏矩阵计算及图的算法设计中有非常重要的作用．一个k-树G的补图G称为k-补树．本文给出了k-补树G的最小填充数f(G) 及树宽TW(G)．     

有向树的几个组合问题

本文计算有n个结点,m个叶子和具有叶路径长度为s的有向树的个数,以及n个结点,结点路径总长度为r的有向树个数。从而,解决了有向树的叶路径总长度,结点路径总长度的计算问题。     

关于康托集类光栅的实验探究

设计制作了康托集分形衍射光栅,通过对康托集分形光栅3个阶段的夫琅禾费衍射现象的观察,根据惠更斯-菲涅耳原理,得到了一维康托集分形光栅的夫琅禾费衍射光强分布特性.     

分形介质的传热与传质分析(综述)

本文论述了分形介质的分形理论和数学基础,并简要综述了用分形理论和方法研究分形介质的传热与传质特性(如多孔介质的渗透率、热导率以及池核态沸腾换热)方面目前所取得的研究进展,最后扼要展望了用分形理论和方法进一步研究分形介质的传热与传质的可能的若干课题和方向。     

一种基于图论与熵的专家判断客观可信度的确定方法

本文给出一种群决策中确定专家判断可信度的方法，其主要思路是首先通过图论中最小生成树的方法提取专家判断矩阵的全部信息，其次，使用相对熵指标确定获得专家判断的最终结果，并同时衡量专家自身判断的统一程度，从而确定专家判断的相对客观可信度。最后，文章给出一个典型的算例以说明该方法的可行性和有效性。     

Fractal Character for Tortuous Streamtubes in Porous Media

An analytical model for fractal dimension of tortuous streamtubes in porous media is derived. The proposed fractal dimension for tortuous streamtubes in porous media is expressed as a function of porosity and scale, and there is no empirical constant in the proposed expression. The model predictions for the fractal dimension of tortuous streamtubes in porous media are in good agreement with those by the box-counting method and with the observations of other researchers.     

400GeV/c pp碰撞多粒子产生的自仿射分形

利用400GeV/c pp碰撞多粒子产生的实验数据进行了自仿射分形分析,并与自相似分析相比较,结果表明在实验分辨能力范围内,自仿射分形分析具有较好的标度行为.     

带圆周约束的Steiner树问题

本文首先考虑了带圆周约束的Steiner树问题．设欧氏平面上有一圆，平面上有n个点，所成点集为N，该问题是要在圆周上找一点P，使NU{P}这n 1个点的Steiner树之长度达到最短．本文对干n=2的情形给出解．另一方面，鉴干问题的复杂性为NP-C，作者提出了一个近似解，并证明了近似解的性能比为（3的平方根）／2。     

SINGULAR BOUNDARY PROPERTIES OF HARMONIC FUNCTIONS AND FRACTAL ANALYSIS

ＳＩＮＧＵＬＡＲＢＯＵＮＤＡＲＹＰＲＯＰＥＲＴＩＥＳＯＦＨＡＲＭＯＮＩＣＦＵＮＣＴＩＯＮＳＡＮＤＦＲＡＣＴＡＬＡＮＡＬＹＳＩＳＷＥＮＺＨＩＹＩＮＧＺＨＡＮＧＹＩＰＩＮＧＭａｎｕｓｃｒｉｐｔｒｅｃｅｉｖｅｄＪａｎｕａｒｙ１１，１９９５．Ｒｅｖｉ...     

树映射的分布混沌

设T是个有限树,f是T上的连续映射.证明了f是分布混沌的当且仅当它的拓扑熵是正数.一些已知结论得到了改进.