强乘积图的最小强半径（英文）

A strong product graph is denoted by G₁?G₂,where G₁ and G₂ are called its factor graphs.This paper gives the range of the minimum strong radius of the strong product graph.And using the relationship between the cartesian product graph G₁ ×G₂ and the strong product graph G₁?G₂,another different upper bound of the minimum strong radius of the strong product graph is given.     

关于哈密顿图和可迹图的一些充分条件（英文）

本文分别给出了二部图和一般图是Hamilton的或可迹的一些充分条件.     

顶点劈分与图的上可嵌入性（英文）

一个图G的弱子式G是通过对G进行边收缩得到的.一个弱子式封闭的上可嵌入图族是一个上可嵌入图的集合,并且该集合中任何图的弱子式仍在这个集合中.目前关于判断图的上可嵌入性的充要条件很少.本文通过研究顶点劈分与图的上可嵌入性的关系得出一个判断图的上可嵌入性的充要条件;给出了一个从环束出发构造弱子式封闭上可嵌入图族的方法;推广了[J.Graph Theory,1981,5(2):205-207]的一个结论.并且,用本文所得结论判断图的上可嵌入性时其算法复杂度会得到很大降低.     

关于笛卡尔乘积图的优美性

研究了笛卡尔乘积图Pm×Pn×P1的优美标号算法,并且给出了他们都是优美图的证明,同时推广了笛卡尔乘积图Pm×Pn是优美图的结论.     

路和平方路笛卡尔乘积图的r-多彩着色（英文）

图G的r-多彩k-着色是图G的一个正常k-着色,并满足G中的每一个顶点的邻点的颜色数至少为这个顶点的度d(v)和r的最小值.使得图G具有r-多彩k-着色的最小整数k称为图G的r-多彩色数,用X_r(G)表示.本文研究了路和平方路的笛卡尔乘积图的r-多彩着色,得出了其r-多彩色数的确切值.     

图的强乘积的带宽

本文讨论了由两个图的强乘积所导出的一些特殊图的带宽.     

有向强正则图及其构造（英文）

将参数为(n,k,t,λ,μ)的有向强正则图(简称DSRG)记作DSRG(n,k,t,λ,μ),它是有n个顶点且满足以下两个条件的有向图:每个顶点都有k个出邻点和尼个入邻点,且其中有t个为既出又入的邻点;对任意两个不同顶点x和y,若x→y,则从x到y的长为2的有向路的个数为λ,否则为μ.有向强正则图是强正则图的有向版本,最初由Duval在1988年定义.本文整理了有向强正则图的一些已知性质和构造.     

关于强可分扩张的注记（英文）

设R和S是环,?:R→S是强可分扩张.本文研究了(Gorenstein)整体维数和表示型在R与S之间的关系.利用同调方法,证明了(1)R与S有相同的左整体维数,左弱整体维数,左Gorenstein整体维数;(2)若R和S是阿丁代数,则R是CM-有限的(CM-自由的,有限表示型)当且仅当S是CM-有限的(CM-自由的,有限表示型),推广了已知的结果.     

关于H-cordial图和semi-H-cordial图的若干结论（英文）

I. Cahit calls a graph H-cordial if it is possible to label the edges with the numbers from the set{1,-1} in such a way that, for some k, at each vertex v the sum of the labels on the edges incident with v is either k or-k and the inequalities |v(k)-v(-k)| ≤ 1 and|e(1)-e(-1)| ≤ 1 are also satisfied. A graph G is called to be semi-H-cordial, if there exists a labeling f, such that for each vertex v, |f(v)| ≤ 1, and the inequalities |e_f(1)-e_f(-1)| ≤ 1 and |vf(1)-vf(-1)| ≤ 1 are also satisfied. An odd-degree(even-degree) graph is a graph that all of the vertex is odd(even) vertex. Three conclusions were proved:(1) An H-cordial graph G is either odd-degree graph or even-degree graph;(2) If G is an odd-degree graph, then G is H-cordial if and only if |E(G)| is even;(3) A graph G is semi-H-cordial if and only if |E(G)| is even and G has no Euler component with odd edges.     

强耗散可拉伸梁方程解的一致衰减性（英文）

This paper investigates the existence and uniform decay of global solutions to the initial and boundary value problem with clamped boundary conditions for a nonlinear beam equation with a strong damping.     

图的最小特征值（英文）

设图G是一个简单图,G的邻接矩阵用A(G)表示,A(G)的最小特征值λ_min(G)被称为G的最小特征值.首先建立了图的邻接矩阵的边数与最小特征值之间的关系,然后给出具有Hamiltonian路径或Hamiltonian圈的一些谱条件,或是Hamilton连通的,或是从每个顶点追踪到图的邻接矩阵的最小特征值.这为研究图的结构性质提供了一种行之有效的方法.     

关于图的主特征向量的一些结论（英文）

For a simple connected graph G, let A(G) and Q(G) be the adjacency matrix and signless Laplacian matrix, respectively of G. The principal eigenvector of A(G)(resp.Q(G)) is the unit positive eigenvector corresponding to the largest eigenvalue of A(G)(resp. Q(G)). In this paper, an upper bound and lower bound for the sum of the squares of the entries of the principal eigenvector of Q(G) corresponding to the vertices of an independent set are obtained.     

点可迁图的限制边连通度

设Ｓ是连通图Ｇ的边子集．如果Ｇ－Ｓ不连通而且不含孤立点,那么称Ｓ是Ｇ的一个限制边割,Ｇ中所有限制边割中最小边数称为Ｇ的限制边连通度,记为λ＇（Ｇ）．限制边连通度是对传统边连通度的推广,而且是计算机互连网络容错性的一个重要度量．点可迁图是一类重要的网络模型．本文证明了如下结论： 设 Ｇ是连通的点可迁图．如果 Ｇ的点数ｎ≥ ４,而且点度ｋ≥ ２,那么或者λ＇（Ｇ）＝ ２ｋ－２,或者ｎ是偶数,Ｇ含三角形且存在整数ｍ≥２,使得ｋ≥λ＇（Ｇ）＝ｎ／ｍ≤２ｋ－３．关     

完全图字典乘积的强半径和强直径

目前针对乘积图的强距离研究已经取得丰富成果,主要给出完全图字典乘积的强距离结果.基于字典乘积图与其因子图的关系,确定了两个完全图字典乘积的最小强半径;利用因子图与字典乘积图的顶点数的关系,得到完全图字典乘积的最大强直径和最大强半径的范围.除此之外,通过字典乘积的结合性,将字典乘积图的相关强距离结果进一步推广到多个完全图的字典乘积.     

点可迁图的限制边连通度

设S是连通图G的边子集.如果G-S不连通而且不含孤立点,那么称S是G的一个限制边割.G中所有限制边割中最小边数称为G的限制边连通度,记为′(G).限制边连通度是对传统边连通度的推广,而且是计算机互连网络容错性的一个重要度量.点可迁图是一类重要的网络模型.本文证明了如下结论 设G是连通的点可迁图.如果G的点数n4,而且点度k2,那么或者′(G)=2k-2,或者n是偶数,G含三角形且存在整数m2,使得k′(G)=n/m2k-3.     

关于图的弱核和伪核（英文）

如果图G的每个自同态都是自同构,则称G为一个核.如果图G的每个自同态都是自同构或者自同态的象集是一个核(最大团),则称G为一个弱核(伪核).因为弱核(伪核)的概念最接近于核,判别一个图是否为弱核(伪核)是有意义的问题.我们给出一个图是弱核(伪核)的充要条件和弱核(伪核)的一些例子.     

多维整数序列的乘积不等式的注记（英文）

For multi-dimensional integer-valued sequence, a new proof of the upper-bound and lower-bound estimations on the product of all its components is given in this paper. Those estimations are very important to characterize the Kondratiev space of random test function, in which space it is convenient to study random distribution,random partial differential equation and other problems.     

函数乘积的可导性

运用导数的定义,从理论上分析不同形式的函数乘积的可导性条件。