PACKING AND COVERING WITH ARBORESCENCES

The aim of this note is to exhibit some recent results on packing and covering witharborescences.     

分数Hamilton圈与分数树形图

定义有向图的分数有向Hamilton圈和分数支撑树形图，讨论分数Hamilton圈、分数旅行售货员问题和分数支撑树形图基于线性规划的等价定义及多项式时间算法。     

度序列与树中的叶子数

 给出了树的度序列与叶子总数之间的关系式,从而得到一种精确地计算树的叶子数的方法,并证明了结论:度序列满足该关系式的简单连通图必是树.对树形图中的度序列和叶子数也有类似的结果.     

芦荟凝胶原汁稳定性的研究

芦荟凝胶原汁含有多种生物活性成分,该原汁体系不稳定,易变质.本文提出的稳定方法,不仅可以满足在一个较长时间內原汁所含各种活性成分不变,也符合对人体无腐蚀、无刺激及其他副作用的要求,故可广泛应用于药物、食品、饮料及化妆品中. 本文比较了树状与斑纹二个不同品种的芦荟凝胶原汁后,得出了斑纹芦荟具有较高经济开发价值的结论.     

关于树形图结构的智能化研究

为了促进树形图结构的智能化研究,通过引入零元的概念将树形图结构转化为格结构,证明了加入零元的树形图可在给定序关系下构成格,进而将格的有关理论引入树形图的逻辑运算中。探讨了格的有关理论在树形图结构表示、逻辑运算等方面的应用,给出了基于格论的树形图表示方法等许多相关结论。这些结论对树形图结构的智能化研究具有一定意义。     

含正对角元的极小本原矩阵

本文研究对角元全为正的 n 阶木原矩阵的结构,它的本原指数为k,2≤k≤n-2,它含正元的个数为最少。我们得出,从同构观点看,仅当 k 为偶数旦 2(n-1)/k 为大于3的整数时,这样的极小矩阵才是唯一的。     

有向图上的合作对策模型

讨论有向图上最小树形图对策模型。证明了核心解集非空及置换凸性，给出了一种有效联盟结构分解。     

过指定弧的最小树形图算法之一

本文作为文献[1]的继续,使用了与其相同的方法给出了通过指定弧的最小树形图的一个算法。