自补图度序列的结构

自补图是图论中对称性很强的一类图,因而它有不少醒目的特点。本文讨论了自补图度序列的结构特性;除了点数是p=1(mod4)的自补图的度序列的中项外,其余的项皆成对出现。当点数是p=0(mod4)时,其所有的项都成对出现。最后给出的自补图度序列前K对和的上界。     

拟正则自补图的存在性

本文给出了一类较广的自补图，即拟正则自补图，并讨论了其存在性。     

蕴含Ck图的度序列

设Ｓ是ｎ项可图序列，σ（Ｓ）是Ｓ中的所有项之和，设Ｇ是一个简单图，σ（Ｇ，ｎ）是使得任意ｎ项可图序列Ｓ满足σ（Ｓ）≥ｍ，则Ｓ有一个实现包含Ｇ的ｍ的最小值，本文给出了σ（Ｃｋ，ｎ）的下界并证明了当ｎ≥５时，σ（Ｃ５，ｎ）＝４ｎ－４，当ｎ≥７时，σ（Ｃ６，ｎ）＝４ｎ－２。     

17阶强正则自补图的唯一性

本文不使用“块次矩阵”的方法,获得一个强正则图是17阶强正则自补图的充要条件:1)p=17,k=8,λ=3,=4;2)对于u∈V(G),u的邻点导出子图为8阶3度正则图,且u的不邻点导出子图为8阶4度的正则图.由此证明17阶强正则自补图是唯一的,从而将文献[2]中的结论k≥4改进为k≥6.     

图和补图的荫度猜想

点荫度是图论的重要概念之一,图的可平面性问题、有一个多世纪之悬案的四色猜想问题等也可从研究图的点荫度而寻找答案.这里得到一个结果"n阶图G,均有a(G)+a(Gc)≤1+[n/2]}这是一个仅解决一小部的猜想,作者彻底决解完.     

有向图的同构判定算法:出入度序列法

提出了有向图的同构判定新算法:出入度序列法.该算法可应用于许多可用有向图描述的模式识别等实际问题中.     

一类自中心图的构造

图G为自中心图，本文给出了一种与结构造了G的一类图，即图2G*nPk，并讨论了该图的一些性质.     

图的控制数与其补图覆盖数的关系

本文研究了图的控制数与其补图复盖数之间的关系。     

蕴含H可图序列

对于给定的图H,称π是蕴含H可图的,如果π有一个实现包含H作为子图.本文给出了蕴含H可图序列的一个充要条件,还给出了最大度为4的可图序列的一个充要条件.     

蕴含K3∪K4的可图序列（英文）

对于给定的图H,若存在可图序列π=（d1,d2,…,dn）的一个实现包含H作为子图,则称π为蕴含H-可图的.本文给出了可图序列π=（d1,d2,…,dn）蕴含K3∪K4可图的一个充分条件,其中K3∪K4是恰好有一个公共顶点的K3和K4的并图.     

两类联图的优美性

本文给出了两类联图Ｐ１Ｖ（Ｐ１Ｖ＾２Ｐｎ）及Ｓｔ（ｎ）ＶＴ。论证了这两类图都是优美图,由此,推出一些有意义的结论。     

有向图与数学概念抽象结构分析

本文引入了描述数学概念抽象程度的几个量性指标：聚度、散度、长度和抽象度。并利用有向图这一图论工具对教学概念的抽象结构做了量性分析。从而为从定量角度研究数学概念提供了一个新的方法—抽象结构分析方法。这对中学数学教育和大学数学教育都有着重大意义。     

广义高阶等差数列的和

建立了广义高阶等差数列概念,给出了它的通项表达式与求和公式,并计算了若干历史名数所构成的数列的和。     

胞格自动机与二维图形演化

本文采用胞格自动机研究了一个二维图形的自动演化过程，它表现出与历程和边界条件的强烈相依性．     

|V(G)|≤4图中色性相同图的性质

将图从|V(G)|=1开始通过重新梳理所有简单图的色性,找到一些色性相同的图.并将|V(G)|=1到|V(G)|=4的简单图色性,按其互补的形式汇总成表格.     

关于最小可行图的判别条件

本文给出了一组判别最小可行图的充分必要条件，并给出了严格的证明。     

用Mason公式化简信号流图的计算机算法

通常在分析求解复杂网络参量或外特性参量时,都是求解线性代数方程组,或用拓扑分析法将线性方程组画成信号流图,利用 Mason 法则从图形上直接求出外特性参量。用手工方法进行这项工作比较麻烦。作者推出用计算机求解信号流图的计算方法,此法准确迅速,可求多至99个节点的复杂网络。     

二色Ramsey数R（5,12;2）的下界

利用计算机，构造了既不含５－点闭也不含１２－独立点集的１２３顶点循环图，从而求得了二色Ｒａｍｓｅｙ数Ｒ（５，１２；２）的新下界：Ｒ（５，１２；２）≥１２４。