树图对完全图的多色Ramsey数

首先证明了关于一般图的多色Ramsey数的一个下界,该下界是一类星图对完全图的多色Ramsey数的精确下界;其次证明了关于星图对完全图的多色Ramsey数的上界,该上界是一类星图对完全图的多色RamSey数的精确上界;最后证明关于树图对完全图的多色Ramsey数的上界.     

一类随机Moran集的分形维数

本文研究了随机压缩向量满足一定条件下的随机Moran集的分形维数.利用计算上盒维数的上界和分形维数之间的性质,得到Moran集各种分形维数. 并在一般情形下,给出随机Moran集的上盒维数的上界.     

自然数乘法分拆数的上界估计

本文给出自然数乘法分拆数 f(n) 的上界的一个估计式,并基本上解决了关于f(n) 的上界的一个猜想.     

树的第二个最大特征值

本文得到了边独立数为n且阶为2n+2的树的第二个最大特征值的精确上界,且给出了达到上界的所有的极树.     

带五次项的NLS方程及其谱逼近的整体吸引子的维数估计

通过给出一般发展方程和其近似方程解的整体吸引子的Hausdorff维数上界间的关系，继[1，2]的讨论，本文进一步得到了带五次项的NLS方程和半离散Fourier谱近似解的整体吸引子的Hausdorff维数的上界估计。     

关于Mathieu级数上界的一个估计

利用 Mathieu级数的积分表示式和一个指数函数不等式 ,Mathieu级数的一个新的上界被建立了     

关于图的下完美邻域数的上界一些结果

本文主要讨论了图的下完美邻域数 ,并给出了θ(G) =γ(G)的充分必要条件 ,并讨论了一些特殊图类的下完美邻域数的上界 ,特别对于树采用了对所有点分层的方法进行了较细致的讨论 ,给出了紧上界θ(T)≤ [n3] .     

关于图的下完善邻域数的上界一些结果

本文主要讨论了图的下完美邻域数，并给出了θ（G）-γ（G）的充分必要条件，并讨论了一些特殊图类的下完美邻域数的上界，特别对于树采用了对所有点分层的方法进行了较细致的讨论，给出了紧上界θ（T）≤[n/3]。     

4一致C-超图的最小边数的上界(英文)

主要讨论了 4一致C 超图的最小边数与最小上色数的关系 ,给出了上色数为 3的 4一致C 超图的最小边数的一个上界 .     

不确定多属性决策中区间数排序的一种新方法

根据格序决策理论,提出不确定多属性决策中区间数排序的新方法,将综合评价值区间数分为可比较与不可比较区间数,对可比较区间数利用区间数上界进行比较来排序,而对不可比较区间数利用均值及区间上界比较来排序,方法比格序决策法和期望-方差法等方法更加简单易行,进一步提高了决策效率.最后通过算例验证方法的可行性和有效性.     

谱半径前六位的n阶单圈图

恰含一个圈的简单连通图称为单圈图。Cn记n个顶点的圈。△（i,j,κ）记C3的三个顶点上分别接出i,j,κ条悬挂边所得的图，其中i≥j≥κ≥0.Sl^n-l记Cl的某一顶点上接出n-l条悬挂边所得到的图。△（n-4 1,0,0)记△（n-4,0,0)的某个悬挂点上接出一条悬挂边所得到的图。本文证明了：若把所有n(n≥12）阶单圈图按其最大特征值从大到小的顺序排列，则排在前六位的依次是S3^n-3，△（n-4,1,0),△（n-4 1,0,0),S4^n-4,△（n-5,2,0),△（n-5,1,1)。     

平面图为第一类图的一些充分条件

给出了平面图为第一类图的边数的一些上界,并给出了平面图为第一类图的一些充分条件.     

On the spectral radii of unicyclic graphs with fixed matching number

In this paper, the first five sharp upper bounds on the spectral radii of unicyclic graphs with fixed matching number are presented. The first ten spectral radii over the class of unicyclic graphs on a given number of vertices and the first four spectral radii of unicyclic graphs with perfect matchings are also given, respectively.     

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

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

一类具有最大末块数和割点数的4-正则图

图G的一个顶点称为割点是指删去该顶点,图的分支数增加,而图G的一个末块是指仅包含G的一个割点的块.对无爪且不含4-团的4-正则图,给出了它的末块数与割点数的上界且刻划了达到这些上界的极值图.     

On the inducibility of oriented graphs on four vertices

We consider the problem of determining the inducibility (maximum possible asymptotic density of induced copies) of oriented graphs on four vertices. We provide exact values for more than half of the graphs, and very close lower and upper bounds for all the remaining ones. It occurs that, for some graphs, the structure of extremal constructions maximizing density of its induced copies is very sophisticated and complex.     

The new upper bounds on the spectral radius of weighted graphs

Let us consider weighted graphs, where the weights of the edges are positive definite matrices. The eigenvalues of a weighted graph are the eigenvalues of its adjacency matrix and the spectral radius of a weighted graph is also the spectral radius of its adjacency matrix. In this paper, we obtain two upper bounds for the spectral radius of weighted graphs and compare with a known upper bound. We also characterize graphs for which the upper bounds are attained.     

Sharp upper and lower bounds for the Laplacian spectral radius and the spectral radius of graphs

In this paper, sharp upper bounds for the Laplacian spectral radius and the spectral radius of graphs are given, respectively. We show that some known bounds can be obtained from our bounds. For a bipartite graph G, we also present sharp lower bounds for the Laplacian spectral radius and the spectral radius, respectively.     

Thickness and outerthickness for embedded graphs

We prove new upper bounds for the thickness and outerthickness of a graph in terms of its orientable and nonorientable genus by applying the method of deleting spanning disks of embeddings to approximate the thickness and outerthickness. We also show that every non-planar toroidal graph can be edge partitioned into a planar graph and an outerplanar graph. This implies that the outerthickness of the torus (the maximum outerthickness of all toroidal graphs) is 3. Finally, we show that all graphs embeddable in the double torus have thickness at most 3 and outerthickness at most 5.     

Bounds for the b-chromatic number of some families of graphs

In this paper we obtain some upper bounds for the b-chromatic number of K_1,s-free graphs, graphs with given minimum clique partition and bipartite graphs. These bounds are given in terms of either the clique number or the chromatic number of a graph or the biclique number for a bipartite graph. We show that all the bounds are tight.