六角系统的边面点面全色数

本文得到了六角系统的边面和点面金色数．     

网络中一类最短支撑树的计算方法

本文在无向赋权图求最短路的Dijkstra算法的基础上,提出了在有向网络图中寻找具有一个枢纽点且与其它各点均有定向联系的最短支撑树的算法,同时还给出了应用该算法的一个计算实例。     

单循环赛赛程安排的一个图论方法

利用图论的边着色理论建立了一个赛程安排的数学模型 .首先建立 n支球队与完全图 Kn的 n个顶点间的一一对应 ,把球队 Ai和 Aj间的比赛关系抽象成 Kn的顶点 i和 j间的边 ( i,j) .然后分别构造出了图K2 m- 1和 K2 m的正常 2 m-1边着色 .从而给出了各球队每两场比赛间得到的休整时间最均等 ,休整的间隔场次数达到上限值 n2 的一个赛程安排方案     

三角形中线长度计算面积的公式的简证

文[1]给出了利用三角形中线长计算其面积的公式：如果m，n，p分别是△ABC三边上的中线。则S△ABC=√（m＋n＋p）（m＋n-p）（m＋p-n）（n＋p-m）/3（1）文[1]给出的证明较为复杂，本文给出一种简便的证法．     

部分相干光束通过硬边光阑的推广光束传输M2因子

给出部分相干光通过硬边光阑后的强度二阶矩的计算公式，由此可得到部分相干光通过硬边光阑后的推广光束传输M^2因子。以部分相干高斯－谢尔模型光束为例，推导出相应的M^2因子，并作了数值计算和分析讨论。     

l^p空间中的周期边值问题

研究抽象空间微分方程周期解的存在性一直是比较困难的问题。Deimling，K利用耗散性及紧性条件研究了这一问题解的存在性^[1-2]。本从另一个角度研究了赋范线性空间l^p中的周期边值问题的单调逼近，提出了计算解的具体方法。     

具有非负Gaus曲率的整体C1,14超曲面

本文借助蜕化椭圆型ＭｏｎｇｅＡｍｐｅｒｅ方程Ｄｉｒｉｃｈｌｅｔ问题的可解性，在较弱的条件下，证明了以给定的非负函数为Ｇａｕｓ曲率，以已知的空间曲线为边界的整体Ｃ１，１４超曲面的存在唯一性．     

图的k-单圈划分中的优化问题

图的划分问题曾引起图论界的广泛关注，在文献[4]中讨论了k-单圈划分，本文进一步研究基于k-单圈划分的优化问题，即在一个赋权图中求一个最小权可k-单圈划分的支撑子图，以及对一个不存在k-单圈划分支撑子图的图，如何添最少的边使得它有k-单圈划分的支撑子图。     

关于图的直径和平均距离

图的直径和平均距离是度量网络有效性的两个重要参数．Ore通过图的顶点数和直径给出无向图的最大边数．Entringer，Jakson，Slater和Ng，Teh通过图的顶点数和边数分别给出无向图和有向图平均距离的下界．该文提供这两个结果的简单证明，给出有向图类似Ore的结果，并通过图的直径改进Entringer等人的结果到更一般的情形．结合本文和Ore的结果，可以得到一个无向图和有向图平均距离的下界，它比Plesnik得到的下界更好．     

带有边集限制的最均匀支撑树问题

本在无向网络中，建立了带有边集限制的最均匀支撑树问题的网络模型．中首先解决最均匀支撑树问题，并给出求无向网络中最均匀支撑树的多项式时间算法；然后，给出了求无向网络中带有边集限制的最小树多项式时间算法；最后，在已解决的两个问题的基础上解决了带有边集限制的最均匀支撑树问题．