蕴含K3,s-ke的可图序列

考虑经典Turán型问题的变形:确定最小的正偶数σ(Kr,s-ke,n),s≥r≥k≥1,使得对于每一个n项可图序列π=(d1,d2,…,dn),当σ(π)=d1 d2 … dn≥σ(Kr,s-ke,n)时,π是蕴含几乎完全二部图Kr,s-ke可图的,即Kr,s-ke是从完全二部图Kr,s中删去k条边后所得的图,而这k条边构成Kr,s的一匹配.然后确定出当r=3,s≥4且n充分大时,σ(Kr,s-ke,n)的值.     

论拟凸函数的相邻系数

1.设函数f_k(z)=z|+∑_(n-1)~∞a_(n+1)~((k)z~(k_n+1)在单位圆|z|<1内解析,并存在一函数g(z)=b_1z+b_2z~2+…(|b_1|=1)在|z|<1内解析,且g(z)/b_1∈S~*,使Re{zf′(z)/g(z)}>0。则设f(z)为拟凸函数,记其族为S_c~((k))·熟知S_c~((k))S·设f_k(z)=z+a_(n+1)~((k))z~(kn+1)∈S。要找出最好的α使下面的不等式成立:     

二分图中存在包含经过给定边的大圈的2-因子的度条件

该文主要证明了若G=(V1,V2;E)是一个满足|V1|=|V2|=n≥sk的二分图,其中k,s,n为3个正整数且k≥2,s≥4,如果σ1,1(G)≥2「(1-1/s)n k﹁,那么对G的任意k条独立边e1,…,ek,G有一个包含k个点不交的圈C1,…,Ck的2-因子,使得ei∈E(Ci),且|Ci|≥2s.     

一类相关性良好的二元周期序列组

一、引言二元周期序列是指(?)=(s_1,s_2,…,s_n…)其中s_i等于 1或-1,而s_1=s_(i n)(i=1,2,…)。n叫作该序列的周期。序列(?)的自相关函数是指σ_k(?)=sum from i=1 to n (s_is_i k(k=1,2,…,n-1)),若(?)=(a_1,a_2,…,a_n…)和(?)=(b_1,b_2,…,b_n…)均是周期为n的二元序列,则它们的互相关函数是指     

行列式的公理化定义

给定域F上的n阶方阵A=(a_(ij)),A的行列式的通常定义是定义1 |A|=sum from σ(sgnσ)a_(1,j1)a_(2,j2)…a_(n,jn) (1) 这里sum from σ是对所有n阶排列σ=j_1 j_2…j_n求和,符号 sgnσ={1,当σ为偶排列时,-1,当σ为奇排列时。 由(1)可推出许多众所周知的行列式性质,我们能否从中筛选出最本质的几条,来建立行列式的理论?这实际上是涉及行列式定义的公理化问题。在教学中提出并解决这个问题,对培养学生的数学素质、开拓智力是有作用的。     

关于矩阵乘积的奇异值的一个不等式及其应用

约定 A(≥0)>0为(半)正定 Hermite 矩阵。如果复矩阵 A=(a_(ij))(∈C~(n×n))的特征值都是实数,规定其特征值满足λ_1(A)≥…≥λ_n(A),用σ_1(A)≥…≥σ_n(A)表示 A 的n 个奇异值,规定{δ_1(A),…,δ_n(A)}与{a_(11),……,a_(nn)}为同一集合且|δ_1(A)≥…≥|δ_n(A)|。当实向量 x=(x_1,…,x_n)与 y=(y_1,…,y_n)的分量按递减顺序排列为 x_[1]≥…≥X_[n]与 y_[1]≥…≥y_[n]时,若(?)X_(i)≤(?)y_[i],k=1,2,…,n,则称 y 弱控制 x,记为 x相似文献   

K连通图的k分割多项式算法

图G的K分割问题可描述为:输入(Ⅰ)G=(V,E),G为简单无向图,其中|V|=n,|E|= m;(Ⅱ)a_1,a_2,…,a_k k个G中不同的顶点;(Ⅲ)n_1,n_2,…,n_k k个正整数满足 n_1+n_2+…,+n_k= n.输出(V_1,V_2,…,V_k),对1≤i≤k,满足(Ⅰ)a_i∈V_i;(Ⅱ)G[V_i]是连通图;(Ⅲ)|V_i|=n_i.本文给出时间复杂性为O(knm)通用K连通图的k分割多项式算法.     

二部竞赛图中互补的回路

设R=(X,Y,A)是一个二部竟赛图,|X|=|Y|=2k+1,k≥4,如果δ~-=k,δ~+=k,则对R中任一指定点x,R中存在一对点不相交的回路C_1和C_2,其长之和为4k+2,C_1包含点x且|V(C_1)|≤6,除非R同构于R(k+1,k+1,k,k)。     

蕴含Kp,1,1,...,1可图度序列

设S是n项可图序列, σ(S)是S中的所有项之和, 设H是一个简单图, σ(H,n)是使得任意n项可图序列满足σ(S)≥m, 则S有一个实现包含H作为子图的m的最小值, 本文给出了σ(K,p,1,1,...,1,n)的下界并猜测对于所有的n≥(1 1) 3P此下界是可达到的.     

蕴含一类图论性质的可图序列

设σ（Tm,k,n）是最小正偶数,使得所有满足σ（π）=d1＋d2＋…＋dn≥σ（Tm,k,n）的n项可图序列π是蕴含Tm,K可图的,即π（d1,d2,…,dn）有一个实现含一直径为k的m阶树．考虑了σ（Tm,k,n）之值问题,并确定了当k=3且n充分大时σ（Tm,3,n）的值．     

THE COMPOUND BOUNDARY VALUE PROBLEMS WITH THE MIXED BOUNDARY CONDITIONS IN THE UPPER HALF-PLANE

In this paper, we consider two problems (MR) and (MH).Let L_(1j)(j=1, …, m) be a mutually exclusive closed Lyapunov curve system in the upper half-planeZ~+ and each curve L_(1j) take the clockwise direction as its positive direction, D_(1j)~- be the inner region boundedby L_(2j)(j=1,…,m) and L_1= L_(1j), D_1~+=Z~+\(D_1~- U L_1), X be the real axis, {a_1,b_1…,a_n,b_n} be a set of points on X and -∞相似文献   

蕴含K_(1,2,3)可图序列的最小度和

经典Tur醤型问题的变形:确定最小的正偶数σ(H,n),使得对于每一个n项可图序列π=(d1,d2,…,dn),当σ(π)=d1+d2+…+dn≥σ(H,n)时,π是蕴含H可图的.确定了当n≥6时的σ(K1,2,3,n).     

整数矩阵集上的Fermat方程

设A是m阶可逆整数矩阵,又设S(A)={Ak|k∈Z,k≥0}。设n是正整数。文中运用矩阵特征值的性质证明了:如果A有特征值α适合|α|21n或者n18m2(log6m)且A的特征值都不是单位根,则方程xn+yn=zn,x,y,z∈S(A)无解(x,y,z)。     

关于蕴含K_(1~r,s)可图序列的一个充分条件

设K_(1~r,s)为k_1×k_2×…×k_(r+1)的完全(r+1)部图,其中k1=k2=…=kr=1,kr+1=s.将YIN提出的蕴含K12,s、K13,s可图序列的一个充分条件推广到一般情况,给出了s≥r≥2,n≥s+r条件下,n项可图序列π=(d1,d2,…,dn)蕴含K1r,s可图的一个充分条件.     

一类极值函数的性质及其应用

设a_1,a_2,…,a_n是复数平面上单位圆|Z|=1内的n个已知点,σ>0是一个固定数。令Δ_n~σ表示n级行列式 其中在这个定义中,我们约定:若σ非整数,则(1-z)~(-σ)应取这一支:     

关于蕴含Ramsey数r_(pot)(K_n-ke,K_t-qe)问题

对于一个非增的非负整数序列π=(d_1,d_2,,…,d_n),如果π是某个n阶简单图G的度序列,则称π是可图序列,并称G是π的一个实现.给定一个图G,可图序列π称为是蕴含G可图的,如果π有一个实现包含G作为子图.对于2个简单图G_1和G_2,存在一个最小的正整数k,使得对于任何k项可图序列π,都满足π是蕴含G_1可图的或者π的补序列π是蕴含G_2可图的,正整数k记为r_(pot)(G_1,G_2),称为是G_1和G_2的蕴含Ramsey数.Busch等[3]给出了r_(pot)(G,K_t)的一个下界,并确定了当n≥t≥3时,r_(pot)(K_n,K_t)的值.笔者进一步给出了r_(pot)(G,K_t-qe)的一个下界,并确定了当n≥t≥4时,r_(pot)(Kn,K_t-e)之值,其中K_t-qe表示从t阶完全图K_t中去掉q条独立边后所得到的图.     

完全非负矩阵上的Oppenheim不等式的推广

完全非负矩阵在Hadamard乘积意义下是不封闭的。对于两个三对角完全非负矩阵A=(a_(ij)),B=(b_(ij)),Markham证明了它们的Hadamard乘积的行列式满足Oppenheim不等式。我们应用完全非负矩阵的Hadamard中心的性质,改进了Markham的相应结果,给出了新的下界(A_1为删去第一行的A的主子矩阵):det(AB)≥(multiply from i=1 to n b_(ii))detA+(multiply from i=1 to n a_(ii))detB-detAdetB+(detA)((multiply from i=2 to n a_(ii)/detA_1)-1)(b_(11)detB_1-detB)+(detB)((multiply from i=2 to n b_(ii)/detB_1)-1)(a_(11)detA_1-detA)。     

一些特殊类型矩阵多项式的逆矩阵的求法

设 A=(a_1,)是一个n阶方阵,其特征多项式 ∧(x)=x~n-(a_(11)+…+a_...)x~(n-1)+…+(-1)~a|A|,其中第k次项的系数为(-1)~(n-k)乘以A的一切n-k阶主子式之和(0≤k相似文献   

解线性方程组的0.618方法

线性方程组 a_(11)x_1+a_(12)x_2…a_(1n)x_n=b_1 …………………………………………… a_(n1)x_1+a_(n2)x_2+…+a_(nn)x_n=b_n 的解法有多种,本文给出一个新的解法——“0.618”方法,并证明了解法的收敛性及唯一性。     

蕴含W5可图序列的最小度和

Gould,Jacobson和Lehel考虑了下述经典Tur偄n型极值问题的变形:对于给定的图H,确定最小的正偶数σ(H,n),使得对于每一个n项可图序列π=(d1,d2,…,dn),当σ(π)=d1+d2+…+dn≥σ(H,n)时,π有一个实现G包含H作为可图的.本文确定了当n≥11时,σ(W5,n)之值,其中Wr是r个顶点的轮图.