关于竞赛图中王的一些结果

本文涉及的图都是竞赛图.将用 V(T)、A(T)分别表示竞赛图 T 的顶点集、弧集.设 SV(T),用 T[S]表示在 T 中 S 的导出子图.设 u,v∈V(T),用 uv∈A(T)表示在 T 中有从 u 到 v 的弧,且用O_T(v)={w|w∈V(T),vw∈A(T)},I_T(v)={w|w∈V(T),wv∈A(T)}.1953年,Landau 引进了竞赛图中王的概念:竞赛图T的顶点 v 称为王,如果 v 能通过长至多为2的有向路到达 T 的其它各个顶点.并且证明了,竞赛图中出度最大的     

边覆盖临界图的一些性质

设G是一个简单图,其顶点集为V(G)而边集为E(G),S∈E(G)称为 G的一个覆盖,如果由S导出的子图为G的一个生成子图. G的边覆盖色数χ'c(G)是E(G,)所能划分成的最大边覆盖数.已知δ-1 ≤χ'c(G)≤δ,由此将χ'c(G)=δ的图称为CI类图,否则称为CII类图.若G是连通CII类图,且G不是完全图,对任意的u,u∈V(G),e=uv( )E(G),都有χ'c(G+e)＞χ'c(G)成立,则称G为边覆盖临界的.本文研究了边覆盖临界图的一些性质.即若G为边覆盖临界图,则对任意的u,v∈V(G),若e=uv( )E(G),总存在w∈{u,v},有d(w)≤2δ-2,且w至少与max{d(w)-δ+1,3d(w)-4δ+4}个最小度顶点相邻.     

乡村投递员问题的多面体

设 G=(V,E)是以 V 为顶点集,E 为边集合的连通无向图.对任意的 E′(?)E,以G[E′]记 G 的由 E′中的边所组成的子图,称之为边集 E′导出的子图.称边序列 w=〈(i_0,i_1,),(i_1,i_2),…,(i_(k-1),i_k)〉为连接 i_0和 i_k 的路,其中 i_j∈V,(i_j,i_(j+1)∈E,0≤j≤k-1.如果 i_0=i_k,则称 w 为一个闭路.如果 w 中 i_s(?)i_t,对任意0≤s,t≤k,     

关于短区间的并集中Woods问题的一个推广

本文利用不完全Kloosterman和的估计来研究短区间的并集中Woods问题的一个推广,并且给出了渐近公式.具体来讲,设p是奇素数,1≤H≤p,实数δ满足0δ≤1,并设I~((j))(1≤j≤J)是(0,p)的互不相交的子区间,满足H/2≤|I(j)|≤H.定义I=U_(j=1)~JI~((j)),以及A(δ,p)={a∈Z:1≤a,a瓦≤p-1,|a-a|δp},其中瓦是a关于模p的乘法逆,满足aa≡1(mod p).设x是模p的Dirichlet非主特征.本文证明了Σx∈Ix∈A(δ,p)1=1/p∫_0~(|δ,p|)((Σx∈Ix≤p-1-t)1+(Σx∈Ix≥t+1)1)dt+O(J~(1/2)P~(1/2)logHlog~2p),以及Σx∈Ix∈A(δ,p)X(x)《J~(1/2)P~(1/2)logHlog~2p.     

关于重节点多元B样条的构造

1.引言 设x~0,x~1,…,x~n∈R~s是互异的点,n≥s,vol_s[x~0,…,x~n]>0,这里[x~0,…,x~n]={x=sum from j=0 to n(υ_jx~j|(υ_0,…,υ_n)∈S~n),S~n={(υ_0,…,υ_n)|sum from j=0 to n(υ_j=1,υ_j≥0,j=0,…,n}。 以x~i为m_i 1重节点,m_i≥0,i=0,…,n,的多元B样条M(x|(x~0)~(m_0 1),…,(x~n)~(m_n 1))由下式定义(见C.A.Micchelli[1]):     

对称自正交相似矩阵逆特征值问题的推广

1引言对称自正交相似矩阵在结构力学、土木工程、数值分析等方面有实际应用,不少问题中常会遇到其逆特征值同题,研究它是有应用价值的．记(?)其中E=E_m(m阶单位阵)．容易验证1)T_k(E)·T_k(E)=E_(km)．2)T′_k(E)=T_k(E),其中T′_k(E)表示T_k(E)的转置．3) (?)其中k∈N(自然数)．令(?)当m=1时,T_k(E)就是k阶反序单位矩阵,即文[1]的(1)和(2)．定义1．1设A∈R~(2km×2km)满足SAS′=A,A′=A,则称A为对称自正交相似矩     

可圈的一个充分条件

本文我们证明如下结果:设G=(V,E)是一个n(n≥3)阶k-连通(k≥2)图,记X1,X2,…,Xk为V的子集,X=X1∪X2∪…∪Xk.若对每个I,I=1,2,…,k,满足:对任意的u,v∈Xi,有d(u) d(v)≥n或|N(u)∪N(v)|≥n-δ或|N(u)∩N(v)|≥α,这里δ是G的最小度,α是G的独立数,则G是X-可圈的.     

全矩阵环的一类基

设P是一个域,Fij(i,j=1,2,…,n)是全矩阵环Mn(P)中n2个n×n矩阵,且满足FijFkl=δjkFil(i,j,k,l=1,2,…,n),其中δij={1,i=j0,i≠j为Kronecker符号.则或者所有Fij(i,j=1,2,…,n)全为零,或者存在可逆矩阵T∈Mn(P),使得Fij=T-1EijT(i,j=1,2,…,n),其中Eij表示(i,j)位置是1,     

短区间的并集中整数及其m次幂的差的均值分布

本文研究了短区间的并集中整数及其m次幂的差的均值分布问题,给出了渐近公式.具体来说,设P是奇素数,1≤H≤p,实数δ满足0 δ≤1,整数m≥2.设I~((j))是(0,p)的互不相交的子区间,1≤j≤J,满足H/2≤|I~((j))|≤H,以及(y)_p表示y在模p下的非负最小剩余.定义I=∪_(j=1)~JI~((j)),并设X是模p的Dirichlet非主特征.证明了Σ x∈1 |x-(x~m)p|δp 1=1/p∫_0~([δp]) (Σ x∈1 x≤p-1-t 1+Σ x∈1 x≥t=1 1)dt+O(mJ~(1/2)P~(1/2)log~2 plog H),以及Σ x∈1 |x-(x~m)p|δp X(x)mJ~(1/2)P~(1/2)log~2 plog H.     

树的笛卡儿积的测地数

图G内的任意两点u和υ,u-υ测地线是指u和υ之间的最短路.I(u,υ)表示位于u一υ测地线上所有点的集合,对于子集S∈V(G),I(s)表示所有,(u,υ)的并,这里u,υ∈S.图G的测地数g(G)是使,I(s):V(G)的点集S的最小基数.本文研究了任意连通图G与树T笛卡儿积的测地数的界,同时,给出了任意两个树T1与T2笛卡儿积的测地数和树T与圈C笛卡儿积的测地数.     

图和有向图的测地数

对于图G（或者有向图D）内的任意两点u和υ,u-υ测地线是指在u和υ之间的最短路（或者从u到υ）.I（u,υ）表示位于一条u-υ测地线上所有点的集合,对于S（U∣）V（G）,I（S）表示所有I（u,υ）的并,这里u,υ∈S.图G（或者有向图D）的测地数g（G）（g（D））是使J（S）=V（G）（J（S）=V（D））的最小点集S的基数.定义G的所有定向图中测地数的最小值为G的下测地数,即g-（G）=min{g（D）：D是G的定向图）;定义G的所有定向图中测地数的最大值为G的上测地数,即g＋（G）=max{g（D）：D是G的定向图）.本文的主要目的是研究G V H 的上、下测地数,此外,文章给出了g（G）=g（G×P3）的一个充分必要条件.     

图簇Y_(λ_kδ)∪β_kS_δ~*的伴随分解及其补图的色等价性

设P_n是具有n个顶点的路,令δ=rn+1,我们S_δ~*表示把rP_(n+1)的每个分支的一个1度点重迭在一起得到的图.用Y_(λ_1δ)~(S*)表示把r_1S_δ~*中每个分支的r度顶点与S_δ~*的r度顶点依次邻接后得到的图,Y_(λ_2δ)~(S*)表示把用r_2Y_(λ_1δ)~(S*)中每个分支的r+r1度顶点与S_δ~*的r度顶点依次邻接后得到的图,一般地,Y_(λ_kδ)~(S*)表示把用r_kY_(λ_(k-1)δ)~(S*)中每个分支的r+r_k-1度顶点与S_δ~*的r度顶点依次邻接后得到的图,运用图的伴随多项式的性质,证明了图Y_(λ_kδ)~(S*)∪β_kS_δ~*的伴随多项式的因式分解定理,进而得到了这类图的补图的色等价性.     

关于图中子图的（n,k）—正交因子分解

设G是一个具有顶点集V(G)和边集E(G)的图. 设g和f是定义在V(G)上的两个整数值函数,使得g(x)f(x)对所有的点x∈V(G)都成立.如果G是一个(mg+n,mf-n)-图,1n<m2k,且g(x)2k-1对所有的点x∈V(G)都成立,则对任意给定具有|E(H)|=nk边的G的子图H,存在G的一个子图G′使G′有一个(g,f)-因子分解(n,k)-正交H.     

单圈图的最大特征值的上界的改进

Let G（V, E） be a unicyclic graph, Cm be a cycle of length m and Cm G, and ui ∈ V（Cm）. The G - E（Cm） are m trees, denoted by Ti, i = 1, 2,..., m. For i = 1, 2,..., m, let eui be the excentricity of ui in Ti and ec = max{eui ： i = 1, 2 , m}. Let κ = ec＋1. Forj = 1,2,...,k- 1, let δij = max{dv ： dist（v, ui） = j,v ∈ Ti}, δj = max{δij ： i = 1, 2,..., m}, δ0 = max{dui ： ui ∈ V（Cm）}. Then λ1（G）≤max{max 2≤j≤k-2 （√δj-1-1＋√δj-1）,2＋√δ0-2,√δ0-2＋√δ1-1}. If G ≌ Cn, then the equality holds, where λ1 （G） is the largest eigenvalue of the adjacency matrix of G.     

On the balanced domination of graphs

Czechoslovak Mathematical Journal - Let G = (VG,EG) be a graph and let NG[υ] denote the closed neighbourhood of a vertex υ in G. A function f: VG ? {?1,0,1} is said to be a...     

Banach空间上有界线性算子的Drazin逆的扰动分析

设X为一复域C上的Banach空间,设T:X→X为一有界线性算子,其指标为k且R(T^k)闭.记T的Drazin逆为T^D.设T=T+δT,则在一定条件下,T^D有简明分解式T^D=T^D(I+δTT^D)^-1=(I+T^DδT)^-1T^D,从而导出了相对误差‖T^D-T^D<     

二分(0,mf-m+1)-图的正交(0,f)-因子分解

设G=(X,Y,E(G))是一个二分图,分别用V(G)=XUY和E(G)表示G的顶点集和边集.设f是定义在V(G)上的整数值函数且对(A)x∈V(G)有f(x)≥k.设H_1,H_2,…,H_k是G的k个顶点不相交的子图,且|E(H_i)|=m,1≤i≤k.本文证明了每个二分(0,mf-m+1)-图G有一个(0,f)-因子分解正交于Hi(i=1,2,…,k).     

一类Y~(SG)(γλ,n)∪βS_n~G形图簇的伴随分解及其补图的色等价性

设G是m阶连同图,我们用S_n~G(n=km+1)表示把kG的每个分支的d_i度点分别与星图S_k+1的k个1度点重迭后得到的图,Y~(SG)(r_1n,n)表示把r_1S_n~G中每个分支的k度点依次与图的k度点邻接后得到的图,Y~(SG)(r_2λ_1,n)表示把τ_2Y~(SG)(τ_1n,n)中每个分支的r_1+k度点依次与图S_n~G的k度点邻接后得到的图,若k≥3,用Y~(sG)(r_kλ__(k-1),n)表示把τ_kY~(sG)(r_(k-1)λ_(k-2),n)中每个分支的τ_(k-1)+k度顶点依次与图S_n~G的k度点邻接后得到的图,这里λ_k=r_kλ_(k-1)+n.运用图的伴随多项式的性质,证明了一类新的图簇Y~(sG)(r_kλ__(k-1),n)∪β_kS_n~G的伴随多项式的因式分解定理,进而得到了这类图的补图的色等价图.     

完全二部图K_(1,n),K_(2,n)和K_(3,n)的点强可区别全染色

设f是图G的一个正常全染色.对任意x∈V(G),令C(x)表示与点x相关联或相邻的元素的颜色以及点x的颜色所构成的集合.若对任意u,v∈V(G),u≠v,有C(u)≠C(v),则称.f是图G的一个点强可区别全染色,对一个图G进行点强可区别全染色所需的最少的颜色的数目称为G的点强可区别全色数,记为X_(vst)(G).讨论了完全二部图K_(1,n),K_(2,n)和L_(3,n)的点强可区别全色数,利用组合分析法,得到了当n≥3时,X_(vst)(K_(1,n)=n+1,当n≥4时,X_(vst)(K_(2,n)=n+2,当n≥5时,X_(vst)(K_(3,n))=n+2.