四类粘接图的niche数

粘接图G1(u)⊙G2(υ)是将图G1的顶点u与图G2的顶点υ重合而得到的一个图．本文证明Pm(u)⊙Kn(u是Pm的起点或终点，n≥2)，Km⊙Kn(m，n≥2)，Pm(u)⊙Cn(n≥3)和Km⊙Cn(m≥2，n≥3)这四类图都是niche图.     

若干笛卡尔积图的邻点可区别E-全染色

图G(V,E)的k是一个正整数,f是V(G)∪E(G)到{1,2,…,k}的一个映射,如果u,v∈V(G),则f(u)≠f(v),f(u)≠f(uv),f(v)≠f(uv),C(u)≠C(v),称f是图G的邻点可区别E-全染色,称最小的数k为图G的邻点可区别E-全色数.得到了Pm×Pn,Pm×Cn,Cm×Cn的邻点可区别E-全色数,其中C(u)={f(u)}∪{f(uv)uv∈E(G)}.     

Induced Matching Number of the Plane Grid Graph

An induced matching M in a graph G is a matching such that V(M) induces a 1-regular subgraph of G. The induced matching number of a graph G, denoted by I M(G), is the maximum number r such that G has an induced matching of r edges. Induced matching number of Pm×Pn is investigated in this paper. The main results are as follows:(1) If at least one of m and n is even, then IM(Pm×Pn=[(mn)/4].(2) If m is odd, then     

两个完全图的乘积的树宽

本文确定了乘积图Km×Kn的树宽.我们的结果是若m和n都是偶数,且m≥n,或m是奇数而n是偶数,或m和n都是奇数且n≥m,则Km×Kn的树宽是TW(Km×Kn)=n(m+1)/2-1.这恰好是图Km×Kn的带宽.     

组合数的性质在数列求和中的应用

由组合数的性质Cnm+Cnm-1=Cn+1m。可得Crr +Cr+1r+Cr+2r+…+Cnr=Cn+1r+1(*),利用(*)可 方便地解决一些数列求和问题.现举例说明 之. 例1 求和1×2+2×3+3×4+…+n× (n+1). 分析 将通项n×(n+1)改写成A22Cn+12的 形式,然后利用(*)求解.     

一类混合Ramsey数

设a(G)表示图G的点荫度,m为正整数,H为连通图,混合Ramsey数v(a;m;H)被定义的为最小的正整数P,使得对任意P阶图G则有a(G)≥m或者H包括于G^-。本文给出了v(a;m;H)的一种计算方法,并对图Cn和轮Wn确定了v(a;n;Cn)和v(a;m;Wn)的值。     

广义图K(n,m)的全色数

1965年,M.Behzad和Vizing分别提出了著名的全着色猜想:即对于简单图G有:XT(G)≤△+2,其中△是图G的最大度.本文确定了完全图Kn的广义图K(n,m)的全色数,并利用它证明了Lm×Kn(m≥3)是第Ⅰ型的.     

几类图的匹配唯一性

若图G的匹配多项式为M(G;W),对任何图H,M(G;W)=M(H;W)推出G与H同构,则称G是匹配唯一的.本文讨论了下面的几种图类:(i)B_(m,n,r);(ii)D_(m,n,r);(iii)T_(m,n)的匹配唯一性问题,从而得到一些较为满意的结果.     

酉不变范数下极分解的扰动界

设A是m×n(m≥n)且秩为n的复矩阵.存在m×n矩阵Q满足Q*Q=I和n×n正定矩阵H使得A=QH,此分解称为A的极分解.本文给出了在任意酉不变范数下正定极因子H的扰动界,改进文[1,11]的结果;另外也首次提供了乘法扰动下酉极因子Q在任意酉不变范数下的扰动界.     

关于群图的{Cni∈I}—因子

设Cn是长度为n(n≥3)的圈，如果图G的生成子图F的每个分支都同构于圈集{Cni∈I}的一个元素，列F称为G的一外{Cni∈I}—因子，若G是其边不重{Cni∈I}—因子之并，则G称为可—{Cni∈I}因子化，1988年，M．-J．P．Ruiz在[1]中给出了有限简单连通无向群图，有Cn—因子的充分条件及可{Ca,…Cp}—因子他的充分条件，然而，Ruiz的结果是本相应结果的特例。     

给定顶点数和边数的连通图的Q-谱半径的界

图的无符号拉普拉斯矩阵是图的邻接矩阵和度对角矩阵的和,其特征值记为q1≥q2≥…≥qn.设C(n,m)是由n个顶点m条边的连通图构成的集合,这里1≤n-1≤m≤(n2).如果对于任意的G∈C(n,m)都有q1(G*)≥q1(G)成立,图G*∈C(n,m)叫做最大图.这篇文章证明了对任意给定的正整数a=m-n+1,如果n...     

W_4 ∨ C_n的交叉数

本文研究了五阶图与圈图的联图交叉数.利用假设法和比较法等方法,得到了W4∨Cn的交叉数为Z(5,n)+n+n2+4,并推广了联图交叉数的结果与方法.     

长方矩阵加权群逆的迭代法

1引 言与引理 最近,文[1]定义了长方矩阵的一种加权群逆:设A∈Cm×n,W∈Cn×m.称满足下列矩阵方程组的矩阵X∈Cm×n为A的加W权群逆:(W1)AWXWA=A, (W2)XWAWX=X, (W3)AWX=XWA通常记A的加W权群逆为A#W.若A#W存在,则它是唯一的.     

线性流形上Hermite-广义反Hamilton矩阵反问题的最小二乘解

1.引言 令Rn×m表示所有n×m实矩阵集合,Cn×m表示所有n×m复矩阵集合,Cn=Cn×1,HCn×n表示所有n阶Hermite矩阵集合,UCn×n表示所有n阶酉矩阵集合,AHCn×n表示所有n阶反Hermite矩阵集合,R(A)表示A的列空间,N(A)表示A的零空间,A+表示A的Moore—Penrose广义逆,A*B表示A与B的Hadamard积,rank(A)表示矩阵A的秩.tr(A)表示矩阵A的迹.矩阵A,B的内积定义为(A,B)=tr(BHA),A,B∈Cn×m,由此内积诱导的范数为||A||=√(A,A)=[tr(AHA)]1/2,则此范数为Frobenius范数,并且Cn×m构成一个完备的内积空间,In表示n阶单位阵,i=√-1,记OASRn×n表示n×n阶正交反对称矩阵的全体,即     

两类矩阵反问题解的稳定性

1 引 言 用R~(n×m)表示所有n×m实矩阵的全体,R_r~(n×m)表示R~(n×m)中矩阵秩为r的子集。A>0(A≥0)表示方阵A是实对称正定(半正定)矩阵。SR_+~(n×n)(SR_0~(n×n)表示所有n×n实     

关于广义Φ-增生算子的最速下降法的收敛定理

设E为一致光滑Banach空间,A:E→E为有界次连续广义Φ-增生算子满足,对任意x0∈E,选取m≥1,使得‖x0-x*‖≤m且lim/r→∞Φ(r)>m‖Ax0‖.设{Cn}为[0,1]中数列满足控制条件:i)Cn→0(n→∞);ii)∞∑(n=0)=∞.设{xn}n≥0由下式产生xn+1=xn-CnAxn, n≥0, (@)则存在常数a>0,当Cn相似文献   

矩阵双侧旋转与逼近

首先,引入一些符号.用C~(m×n)表示m×n复矩阵的集合,U~(i×m)={A∈C~(l×m)│A~(II)A=I_m(l≥m)}.I_m表示m阶单位矩阵,A~H表示矩阵A的共轭转置矩阵,tr(A)表示矩阵A的迹,Re[tr     

快速模糊系统

1.模糊矩阵及半序关系若矩阵 A=[a_(ij)]_(n×m),其中0≤a_(ij)≤1,则称 A 是一个 n×m 阶模糊矩阵,这种模糊矩阵的全体记为 M_(n×m).任意 A=[a_(ij)]_(n×m),B=[b_(ij)]_(n×m) 是两个 n×m 阶模糊矩阵,若 b_(ij)≤a_(ij),1≤i≤n,1≤j≤m,记为 B≤A(或等价记为 A≥B);关系“≤”(或“≥”)构成了 M_(n×m)中的一个半序关系.在 M_(n×m)中定义:     

RESEARCH ANNOUNCEMENTS On a Generalization of the c-numerical Range

Let Cn×n be the set of　n×n complex matrices and (?)n　the set of　orthonormal　n-tuples ofvectors in Cn.For a vector c in Cn　and a matrix A in Cn×n,the c-numerical range of　A is theset     

简单补偿随机线性规划的对偶并行算法

一、引言随机线性规划中,具有简单补偿的二阶段问题是(?){c~Tx E(?)q~Ty|Wy=b(ω)-AX,y≥0}(A)其中 c 是 n 维常向量,q=(q~ /q~-)是2m 维常向量,且(?)=q~ q~-≥0,A 是 m×n 常矩阵,W=((?),I),I 是 m×m 单位矩阵,b(ω)=(b_1(ω),…,b_m(ω))~T 是 m 维随机向量,它的边沿分布函数为 F_b(τ)=(F_1(τ_1),…,F(τ_n))~T,E 表示求随机变量的数学期望,X(?)R~n 是凸多面体集.可以证明,问题(A)与下列问题等价