开半圆的配置数

在S1上n个开半圆的简单配置中,顶点的权是指包含它的半圆个数,vk表示权为k的顶点数,向量v=(v0,v1,…,vn-1)称为配置的v-向量.本文估算了v-向量对应的配置个数.     

Ramsey数下界的一个新结果

Ramsey数是组合数学中很有意义的一个数[1],但确定Ramsey数的具体数值仍是一个尚未解决的问题,因此,给出Ramsey数尽可能小的上界和尽可能大的下界是有意义的。通过构造两个图的连结图,利用连结图的性质,得到求Ramsey数下界的一个新公式,利用该公式得到的Ramsey数的下界比其它公式得到的要好。     

中国展览馆问题与平图的4着色

提出了中国展览馆问题,目的就在于解决：①任意图的4着色问题;②任意图的生成树的构造与计数问题。阐明了解决对偶图4着色问题和任意C（p,q）的生成树的构造与计数问题的基本思路．提出了基于森林E分解的对偶图的顶点4着色方法和基于2颗被分解的对偶树T^A和T^B进行任意图的生成树构造的方法．介绍了森林Fi的3种分解方法．     

信息网络分解的可及向量法

本文的内容是一种新的信息网络分解方法。作者基于节点初始序列的思想，又引入了可及向量和局部邻接矩阵的概念。通过可及向量的计算寻求切割流线集和节点计算序列。此法的特点是易于程序化，计算迅速，能处理大型网络。     

一类巧妙图的充要条件

给出了由两个圈Ｃｍ与Ｃｎ恰有一个公共点所组成的图ωｍ，ｎ是巧妙图的一个充要条件．     

图的控制数与点线荫度的关系

该文给出了图的控制数与2倍点线荫度之和及积的上界且所给出的界均可达到。     

具有固定悬挂点的树和单圈图中0-指数的最小值

讨论了当a>1或者a<0时具有固定悬挂点的n个点的树单圈图中(?)指数的最小值,并加以证明.     

自旋结网圈和重耦理论

运用缠结理论上的重耦理论(A=-1)的整个机制,处理圈量子引力中的自旋结网圈态在圈算符作用下的平面表示图形.     

关于有限网络的一个注记

相关文献研究了有限网络的下列颇具理论和应用价值的性质:考虑任意有限连通网络,其结点仅取"0"或"1"两种状态,开始时所有结点为"全0"状态,以后每次取定一个结点让它及其所有邻点全改变状态.该文利用数学建模成功地证明了一个与网络的大小和结构都无关的有趣结论:对任何网络经适当选取若干结点(按任意先后顺序依次)改变状态后,都能使网络从"全0"状态变为"全1"状态.且在此基础上进一步研究,给出连通网络选择点集(见定义1)的性质、树和单圈连通图选择点集的刻画、求任何连通网络全部选择点集的算法及其Matlab程序.     

图中顶点子集的边连通度与最优分级边连通图的构造问题

G =(V ,E)是无向连通图 ,无环允许有重边 .S是V的至少包含两个顶点的子集 ,S的边连通度λG(S)被定义为使S中的顶点不属于同一连通分支所需去掉的最少边数 .给定集合V和V的一个划分V =V1∪V2 ∪…∪Vr(|r|≥ 1,|V1|≥ 2 )以及正整数序列k1>k2 >… >kr≥ 2 .记Si=V1∪V2 ∪…∪Vi,1≤i≤r.构造一个连通图G =(V ,E)满足 :λG(Si)≥ki(1≤i≤r)且边数 |E|最小 .这种图G称为与所给划分和正整数序列相对应的最优分级边连通图 .在给出顶点子集的边连通度概念的基础上 ,本文提出并讨论了有关最优分级边连通图的构造问题