局部内(外)半完全有向图可迹的充分条件

本文利用多重插入法,对局部内(外)半完全有向图及其扩张有向图的可迹性作了讨论.首先,证明了对n阶连通的局部内半完全有向图D,若它中任意不相邻的受控点对{x,y}满足d(x)≥n-1,d(可)≥n-2,或d(x)≥n-2,d(y)≥n-1,则D是可迹的.同时还证明了对n阶连通的局部内半完全有向图D,若它中任意不相邻的受控点对{x,y}有min{d~+(x)+d~-(y),d~-(x)+d~+(y)}≥n-1,D是可迹的.其次,证明了n阶连通的扩张局部内半完全有向图D,如果任意不相邻的控制点对{u,v}和任意不相邻的受控点对{x,y}同时满足(1)d(u)≥n-1,d(v)≥n-1;(2)d(x)≥n-1,d(y)≥n-2或d(x)≥n-2,d(y)≥n-1,则D是可迹的.最后,利用逆图的性质把这三个结论推广到n阶连通的局部外半完全有向图与n阶连通的扩张局部外半完全有向图中.     

图有含(或不含)特殊边的[a,b]-因子的邻域条件

设G是一个n阶图.设1≤a＜b是整数.设H1和H2是G的任意两个边不交子图,它们分别具有m1和m5条边,以及δ(G)表示最小度.证明了若δ(G)≥a+m 2,n≥2(d+b-m2)(a+b-m1-1)/(b-m1),a≤b-(m1+m2),并且|NG(x)UNG(y)|≥an/(d+b-m1)+2m2对任意两个不相邻的顶点x和y成立,那么G有[a,b]-因子F使得F含有H1的边并不含H3的边.     

一类四次Hamilton函数Abel积分零点个数的估计

证明了Abel积分I(h)=∮ΓhQ(x,y)dx-P(x,y)dy的零点个数的最小上界B(2n+2)=B(2n+1)≤3[n/2]+12[(n-1)/2]+4([p]表示P的整数部分),这里n是代数曲线H(x,Y)=x2士x4+Y4=h的连通闭分支,h∈E(Γh存在的最大开区间),P(x,y),Q(x,Y)是关于x,y 的次数不超过2n+2或2n+1的实多项式.     

纽立方体网络的容错泛圈性

互连网络包含所有可能长度的圈是一个重要的拓扑性质。纽立方体网络TOn是超立方体网络Qn的一种变型,其中n≥3是奇数。Chang等人[Information Science,113(1999),147-167]证明了TOn中包含任意长度为l的圈,其中4≤l≤2n。如果TOn中的故障点数和故障边数之和不超过(n-2),Huang等人[J.Parallel andDistributed Computing,62(2002),591-640]证明了:TQn中包含长度为2n-fv的圈,其中fv是故障点数。这篇文章改进这些结果为:TQn中包含任意长度为l的圈,其中4≤l≤2n-fv。     

含故障点的加强超立方体中路和圈的嵌入（英文）

本文研究了含故障点的n-维加强超立方体Q_(n,k)中的路和圈嵌入的问题.充分分析了加强超立方体网络的潜在特性,利用了构造的方法.得到了含2n-4个故障点的加强超立方体Q_(n,k)中含长为2~n-2f的容错圈的结论,推广了折叠超立方体网络中1-点容错圈嵌入的结果.其中折叠超立方体网络为加强超立方体网络的一种特殊情况.     

一类四次Hamiltonian函数周期环域的环性

证明了三次Hamiltonian系统x=2y(b+cx~2+2y~2),y=-2x(a+2x~2+cy~2)在n次多项式扰动下极限环的个数不超过3[n-1/4]+12[n-3/4]+22(计重数),其中a0,b0c-2.     

图有特殊[a,b]-因子的度条件

设G是一个n阶图 .设 1 a 相似文献   

一类具有幂零中心四次Hamiltonian的Abelian积分的零点个数

该文证明了Hamiltonian H(x,y)=-x~2+ax~2y~2+bx~4+cy~4的Abelian积分在区间(c/(a~2-4bc),0)上零点的个数不超过3n+3[(n-1)/4]+14(计重数),其中a0,b-2,c0,a~24bc.     

故障折叠超立方体中的路和圈

本文研究了含故障点的n-维折叠超立方体FQn中的路和圈嵌入的问题,分析了折叠超立方体网络的潜在特性.利用了构造的方法,得到了含2n-3个故障点的折叠超立方体FQn中含长为2n-2f的圈的结论,推广了折叠超立方体网络中1-点容错圈嵌入的结果.     

新题征展(132)

A题组新编1.设△ABC的内角A,B,C的对边长分别为a,b,c,已知cos(A-C) +cosB=t(t是已知的正数),根据下列条件分别求出角B的大小:(1)a,b,c成等比数列;(2)a,b,c成等差数列.2.(1)求数列{2(n-1)/x(2n-1)+1}的前n项和Sn;(3n+1)+(3n+4)+(3(2)求数列(3n-2)+(3n+1)+(3n+4)+(3n+7)/(3n-2)(3n+1)(3n+4)(3n+7)的前n项和Tn.3.(1)证明:2(2n)-1 (n ∈ N*)至少有n个不同的素因数;(2)求C12n,C32n,C52n,…,C2n-12n的最大公约数.B藏题新掘4.已知曲线C:x｜x｜/a2-y｜y｜/b2=1,下列叙述中错误的是A.垂直于x轴的直线与曲线C只有一个交点B.直线y=kx +m(后,m∈R)与曲线C最多有三个交点C.曲线C关于直线y=-x对称D.若P1(x1,y1),P2(x2,y2)为曲线C上任意两点,则有(y1-y2)/(x1-x2) ＞05.(二项式定理)在(x+y)n的展开式中,若第七项系数最大,则n的值可能等于____.     

论数论函数ψ(n),σ(n)及d(n)的一些性质

<正> 命 f(n)为一数论函数.关于函数比值(?)的分布问题,Soma-yajulu,Sierpi(?)ski 及 Schinzel 曾用算术的方法,对于ω(n),σ(n)及 d(n)加以处理.华罗庚教授首先指出用 Brun 节法处理这一类问题的途径.按这一方向,作者与     

新二元三角插值多项式的构造

设Ω=[-πxπ,-πyπ],C(Ω)表示关于x,y均以2π为周期的连续函数空间.若f(x,y)∈C(Ω),取结点组为(xk,yl)=(2k+2n 1)π,(2l 2+m 1)πk=0,1,2,…,2n,l=0,1,2,…,2m,则我们获得一个二元三角插值多项式Cn,m(f;x,y)=M1N∑k=2n0∑l=2m0f(xk,yl).1+2∑nα=1cosα(x-xk)+2∑mβ=1cosβ(y-yl)+4∑nα=1∑mβ=1cosα(x-xk)cosβ(y-yl)其中M=2m+1,N=2n+1.为改进其收敛性,本文构造一个新的因子ρα,β,使得带有该因子ρα,β的二元三角插值多项式Ln,m(f;x,y)可以在全平面上一致地收敛到每个连续的f(x,y),且具有最佳逼近阶.     

关于三次样条函数导数的某些不等式

设△:。~x。相似文献   

有向P2-路图的结构性质

一个有向图D的有向Pk-路图Pk(D)是通过把D中的所有有向k长路作为点集;两点u= x1x2…xk+1,v=y1y2…yk+1之间有弧uv当xi=yi-1,i=2,3,…,k+1.明显地,当k=1时Pk(D)就是通常的有向线图L(D).在[1,2]中,P2-路图得到完整刻画.在[3]中,Broersma等人研究了有向...     

On a multilinear singular integral operator

In this paper, we prove that the maximal operatorsatisfiesis homogeneous of degree 0, has vanishing moment up to order M and satisfies Lq-Dini condition for some     

具正規核的積分方程

<正> §1.引言 凡合條件即是說凡合條件kk[x,y]=kk[x,y](1.1)的核k(x,y)叫做正規核(normal kernel).這種核顯然包括實對稱核、實畸對稱核、艾氏核及畸艾氏核等為特例。在本文中,我們將討論具此種核之積分方程之性質及解法尤其是關於此種核之特值及奇值(即希米特(E.Schmidt)的特值)之性質     

基于样条的高阶矩阵微分方程近似解

矩阵微分方程经常出现在许多物理模型和工程技术模型中.利用矩阵样条构造形如{y(p)(x)=Ap-1(x)y(p-1)(x)+Ap-2(x)y(p-2)(x)+…+A1(x)y(1)(x)+A0(x)y(x)+B0(x),y(a)=ya,…,y(p-1)(a)=y(p-1)a,x∈[a,b];Ai(x),B0(x)∈C4[a,b],0≤i≤p-烅烄烆1的高阶矩阵线性微分方程初值问题的数值解.给出实现算法和数值解的近似误差估计以及数值实例.先将高阶矩阵微分方程转化为一阶矩阵微分方程,然后利用三次矩阵样条求出一阶矩阵线性微分方程的数值解,从而解决高阶微分方程问题.     

均衡二部图中含2k条指定边的k个独立圈及2-因子

得到了对于二部图G=(V_1,V_2;E),当|V_1|=|V_2|=n≥2k+1时的结果:对G中任意2k条独立边e_1,e_1~*,…,e_k,e_k~*,G中一定存在k个独立的4-圈C_1,C_2,…,C_k,使得对任意i∈{1,2,…,k}有{e_i,e_i~*}E(C_i).并在此基础上进一步证明了当|V_1|=|V_2|=n≥3k时若对任意两顶点x∈V_1,y∈V_2,都有d(x)+d(y)≥2n-k+1成立,则G有一个2-因子含有k+1个独立圈C_1,C_2,…,C_(k+1)使得对任意i∈{1,2,…,k}有{e_i,e_i~*}E(C_i)且|C_i|=4.     

積分∫F(x,y,y′,…,y~((n)))dx的等價問题

<正> 命g為x,y平面上由所有保切變換所構成的羣。在本文內我們將定義一類廣義空間使這空間與積分∫F(x,y,y′,…y~((n)))dx對於羣g而言有不變的聯繫。所謂一空間對於羣g而言與積分∫Fdx有不變的聯繫,意義是:如我們施用羣g     

移位交换网的最优路由算法

移位交换网是重要的互联网络之一 ,在并行计算中有着广泛应用 .然而 ,它缺少任意点对间的最短路由算法 .已有的路由算法都不能保证其任意节点对间都是最短路由 .文中给出了一个最短路由算法 ,也是最优路由算法 ,它使得从源节点到目的节点的任何信息都是沿最短路由传输 .同时 ,我们还得到了任意节点对间的距离公式