具有最佳连通性的网络的构造

本文利用连通循环图及其连通度的有关性质,得到了构造具有最佳连通性的循环网络的定理。根据这些定理,可构造出包含著名学者Harary得出的H_(m,n)连通网络在内的最佳连通性网络。     

关于齿顶边星图的优美性

在齿轮图.的每个齿的齿顶分别加上 m_1,m_2,…,m_n,条悬挂边后构成的图称为齿顶边星图,记为,(m_1,m_2,…,m_n).本文给出了、(m_1,m_2…,m_n)的优美标号,从而证明了.(m_1,m_2,…,m_n)是优美图;当m_1=m_2=…,m_n=k 时,(k,k,…k)即为 k 顶边星图,于是解决了“所有的 k 顶边星图都是优美图”这一猜想.     

图2Cn的优美性

给出二个偶圈的不交并及与圈相关的一类图的优美性及其优美标号。     

图的标号问题的计算机算法

时至今日,寻找一个图是否有优美标号和序贯标号的充要条件的问题仍是开的。 实际中,寻找一个稍大一点的图的优美标号和序贯标号是一件困难的事。本文对这两件工作给出了一种统一的算法,使得我们利用电子计算机可解决:一、验证一个图是否有优美标号和序贯标号。二、若有,则给出所有的优美标号和序贯标号。 本文用BASIC语言给出了本算法的一个程序。     

广义多边形的一个构造定理

W·K·Kator于1986年在文献[2]中给出了构造广义多边形的一个定理,本文另外给出一个。并把构造广义多边形的问题归结到某个集合上建立一种特殊映射的问题。     

一类三阶非线性控制系统的概周期解

本文研究了一类三阶非线性控制系统（１）的一致概周期解的存在性，得到了简洁的充分条件，并对保证有一致概周期解存在的参数范围及其与系统系数间的关系作出了估计。     

关于∪D（n_1~i；j_2~i，n_2~i；…；j_（mi）~i，n_（mi）~i的优美性

本文给出了在条件ｊ∈｛２，３，．．．，ｋ｝，２≤　，　≤３下，图Ｄ（　　　）∪Ｄ（　）∪．．．∪Ｄ（　）的ｋ－优美标号，不仅得到结果任两个菱梯图的并　是ｋ－优美的，而且还得到结果（ｎ为正整数）和Ｐ（）∪Ｐ（）（２≤，≤３或２≤，≤３或２≤，≤３或２≤，≤３）均是ｋ－优美的。     

树的优美标号

1963年,G·Ringel 提出“所有树都是优美图”的著名猜想。它是图论中迄今尚未解决的难题之一。本文把树看成若干个“星”的串接和并接,从结构上对树的优美标号进行了探讨,对相当广泛的树类,给出了它们的优美标号。     

管网方程Jacobi矩阵的一维压缩存贮与管网图节点标号的优化

利用大型稀疏矩阵的处理技术,用一维数组压缩存贮管网方程F(H)=0的Jacobi矩阵J(H),并应用图论方法进行管网图节点标号的优化,以节省管网分析计算所需的计算机存贮量及计算时间.