蕴含W_6-可图序列

对于给定的图H,如果可图序列π有一个实现包含H作为子图,则称π是蕴含H-可图的.本文给出了可图序列π蕴含W_6-可图的一个充分条件,其中W_r是r个顶点的轮图.     

树依谱矩的排序

首先给出了图的四种变换,得到其对任意图的谱矩的影响规律,并且利用图的这四种变换给出了树依谱矩序列s4的字典序排在前三位和后三位的图及其特征。     

类圈图的亏格分布

一个图 G 的亏格分布是指序列{g_k}, g_k表示 G 嵌入亏格为 k 的闭的可定向曲面的数目. 该文给出了标准类圈图的亏格分布的递推公式, 并得到类圈图的嵌入多项式的计算公式.     

蕴含W6-可图序列

摘要对于给定的图日,如果可图序列π有一个实现包含日作为子图,则称丌是蕴含H-可图的．本文给出了可图序列π蕴含W6-可图的一个充分条件,其中Wτ是τ个顶点的轮图．     

定向可图的度偶序列

n为非负整数序列，若存在以该序列为度序列的图，则称n为可图的，特别的，若此图是一个定向图，该序列则称为是定向可图的，本提出了一个判断序列是否为定向可图的充分必要条件，并且在定理的证明过程中给出了一个在定理条件下构造所求定向图的有效算法。     

序列平行图的最小填充

起源于稀疏矩阵计算和其它应用领域的一个图G的最小填充问题就是在G中寻找一个边数| F |最小的添加边集F,使得G+F是弦图.这里最小值| F |称为图G的填充数,表示为f(G).对一般图来说,这个问题是NP-困难问题.一些特殊图类的最小填充问题已被研究.本文给出了序列平行图G的最小填充数的具体值.     

连通图的度序列及连通平面图的低度点个数

美国数学家Bondy给出了一个非负整数序列为简单图的度序列的充要条件.本文对此进行了发展,证明了一个正整数序列为连通简单图的度序列的充要条件;然后在此基础上又探讨了平面图的低度点个数问题并定义了描述连通平面图的低度点个数的一个概念φ(n,m),并对某些低阶平面图求出了φ(n,m)的值.最后给出了φ(n,m)的上下界.     

图的代数连通度的界(英文)

本文首先给出了简单图的度序列的平方和的上界,利用这些结果,求出了简单图的代数连通度的几个上下界并确定了它们的临界图。另外,文章也给出了加权图的代数连通度的一个下界。     

图中的度序列

给出了一个非减的非负整数序列是某个图的度序列的一个新刻划.     

关于k-超竞赛图的度序列

本文对3-超竞赛图的度序列给出了一个充要条件,并且推广了竞赛图中相应的结果.     

关于κ-超竞赛图的度序列

本文对３－超竞赛图的度序列给出了一个充要条件,并且推广了竞赛图中相应的结果．     

树的四类控制参数的束缚数

图的束缚数是图的控制数研究中的一个重要方面，它在某种程度上反映了图的控制数对边数的敏感度．本文通过对图的结构特征的分析．研究了树的四类控制参数的束缚数，即控制数，强控制数，弱控制数．分数控制数的束缚数．分别给出了其紧的上界．     

单图的一些性质和R.H.Johnson一个猜想的反例

如果一个图是其次序列的唯一实现,则称它是单图。本文证明了单图的某些新性质,并给出反例以说明 R.H.Johnson 的一个猜想(Dis.Math.31(1980),185～192)不真。     

一个序列的组合解释及其应用

该文给出了一个序列的组合解释，讨论了这个序列在研究两类Chebyshev多项式，广义Fibonacci序列和广义Lucas序列中的一些应用.     

广义中值滤波收敛的一些序列类

本文首先给出广义中值滤波收敛的一个充分条件,然后给出了广义中值滤波收敛的一些重要序列类。     

生成Q元M序列的理论和算法

本文定义了Q=Z/(q)上任意非奇异反馈移位寄存器的因子关联图。给出了一个构造Q上M序列的基本原理。进而给出了几个生成Q上M序列的无记忆算法。     

一些双联运算图的规范拉普拉斯谱

研究了基于剖分图、Q-图、R-图和全图的双联运算图的四类变型,给出了它们的规范拉普拉斯谱.所得结果推广了关于图的联运算的一些已有结果.     

广义中值滤波收敛的一些序列类

本文首先给出广义中值滤波收敛的一个充分条件,然后给出了广义中值滤波收敛的一些重要序列类.     

具有 Hamilton 性的次序列

朱永津、刘振宏在[1]中给出了两类次序列,它们不满足 Chvátal 条件,其中一类甚至不满足 Bondy 和 Chvátal 的 n-闭包是完全图的条件,但它们却都保证了图的Hamilton 圈的存在.本文推广了[1]的结果,得到了更为广泛的两大类具有前述性质的次序列.     

串联双路图的亏格分布

计算双路图的亏格分布是拓扑图论关注的一个问题,利用传递矩阵与向量积矩阵,给出了两类由双路图串联构建而成的两类闭链图的亏格分布.