有向图n·C→3优美的进一步性质

本文在我们以往研究基础上,得到了有向图n·C→3优美的进一步性质:两个无交有向图n@C→3各自的公共顶点与一个新增加的顶点,分别用有向弧来连接,使该新增加顶点的出度为2或入度为2时,这样连接而得的有向图为优美图.     

关于两个有向图n·(→C3)之并的优美性

证实了,两个无交有向图n·C→3之两个相邻2度点处反方向粘合的优美性.由于在设计优美标号时,缺乏规律性.从而采用了对顶点数n,分段设计标号的方法.     

有向图3■_(2p)的优美性

图论是数学的一个分支,特别是离散数学的一个重要分支,它在物理、化学、天文、地理、生物学,尤其是在计算机科学中有着非常广泛的应用.图的标号问题是图论中极有趣的一个研究课题,有着较好的研究价值和广阔的应用背景.图的一个顶点标号是顶点集合到非负整数集合的映射,而边标号是边集合到非负整数集合的映射,根据对映射的不同要求,产生了各种各样的图的标号问题,有向图的优美标号是其中的一类.用■n表示有n个顶点的有向圈,m■n表示m个无公共顶点的有向圈C n之并,本文研究了有向图m■n的优美性,利用搜索图的标号的算法与数学证明相结合的方法,证实了有向图3■n为优美图,其中n=2p,p为任意正整数.     

非平衡分派问题的次数序列算法

根据 [2 ]中的结论 ,得到一个利用顶点的次数向量求解非平衡分派问题的算法 ,该算法不受退化解的影响 ,且其复杂性为 O(n· m3 ) .     

有向图3C2p的优美性

图论是数学的一个分支,特别是离散数学的一个重要分支,它在物理、化学、天文、地理、生物学,尤其是在计算机科学中有着非常广泛的应用．图的标号问题是图论中极有趣的一个研究课题,有着较好的研究价值和广阔的应用背景．图的一个顶点标号是顶点集合到非负整数集合的映射,而边标号是边集合到非负整数集合的映射,根据对映射的不同要求,产生了各种各样的图的标号问题,有向图的优美标号是其中的一类．用G表示有n个顶点的有向圈,mCn表示m个无公共顶点的有向圈G之并,本文研究了有向图mG,的优美性,利用搜索图的标号的算法与数学证明相结合的方法,证实了有向图3Cn为优美图,其中n=2p,P为任意正整数．     

多面体的顶点系重心的优美性质

假设一个多面体的所有顶点为 A1,A2 ,… ,An( n>3) ,这个多面体记作 V( n) .定义 1　建立空间直角坐标系 ,设多面体 V( n)的顶点 Ai 的坐标为 ( xi,yi,zi) ( i=1 ,2 ,… ,n) ,令x=1n ni=1xi,y=1n ni=1yi,z=1n ni=1zi,( * )则点 G ( x,y,z)称为多面体 V ( n)的顶点系重心 .本文揭示多面体的顶点系重心的若干优美性质 .引理　设多面体 V( n)的顶点系重心为 G,则对于空间的任一点 P,有 ni=1PA2i=n· PG2 ni=1GA2i. ( )证明　以重心 G为原点 O建立空间直角坐标系 (图略 ) ,设顶点 Ai 的坐标为 ( xi,yi,zi)( i=1 ,2 ,… ,n) ,点 P的…     

一类极小本原对称图的指数集

运用有向图方法完全确定出顶点带环的n阶极小本原对称有向图的本原指数集,所得的结论是:1)顶点全部自带环的n阶极小本原对称有向图所成的子图类之本原指数集E1={2,3,…,n-1};2)顶点不全带环的n阶极小本原对称有向图所成的子图类之本原指数集E2={2,3,…,2n-2}\S,其中S是{n,n+1,…,2n-2}中的所有奇数之集;3)顶点带环的n阶极小本原对称有向图所成的特殊图类之本原指数集En=E1∪E2={2,3,…,2n-2}\S.     

有向图(→C)n×(→P)2的优美性

研究了有向图(→C)n×(→P)2的优美性,利用搜索图的标号的算法与数学证明相结合的方法,证实了有向图(→C)n×(→P)2为优美图,其中n为任意正整数.     

关于有向图n·_3是优美图的一个猜想的证明

在文 [1 ]中提出猜想 :当 n≡ 0 (mod2 )时 ,n· C 3是优美图 .本文证明了这个猜想 .     

非连通图G1∪G2及G1∪G2∪K2的优美性

将k-优美图的概念进行了推广，引入了k-l优美图及标号间距的概念，并以此为基础，分别推出了一般情形下判定非连通图G1∪G2及G1∪G2∪K2是优美图的两个充分条件；同时得出了图（C3VK^-n）∪st（m）∪K2是优美图，其中k、l为自然数，l〈k，C3是长为3的圈，Kn为n个顶点的完全图，K^-n是Kn的补图，St（m）表示m＋1个顶点的星形树，C3VK^-n是C3与K^-n的联图．     

关于两个有向图n·_3之并的优美性

证实了 ,两个无交有向图 n.C 3之两个相邻 2度点处反方向粘合的优美性 .由于在设计优美标号时 ,缺乏规律性 .从而采用了对顶点数 n,分段设计标号的方法 .     

关于凸n边形的两个不等式

设P为凸n边形A1A2 …An内一点 ,ri为P至边AiAi+1的距离 ,wi是∠AiPAi+1=2αi的角平分线 ,Ri=PAi,ti=RiRi+1cosαi,i= 1,2 ,… ,n ,An+1=A1.1953年 ,L .FejesT幃ｔｈ曾猜测有不等式　　 ∑ni=1Ri≥secπn· ∑ni=1ri (1)对n =3 ,(1)式化为Erd¨os-Mordell不等式 .1961年 ,H .C .Lenhard对每个自然数n≥ 3证明 (1)式 ,并推出较强的不等式∑ni=1Ri ≥secπn· ∑ni=1wi (2 )对n =3 ,(2 )式化为Barrow不等式 .其实文献 [1]中 ,H .C .Lenhard建立了更强的不等式　　　∑ni=1Ri ≥sec πn· ∑ni=1ti (3 )显然ti≥wi≥ri,所以 (3 )强…     

1道联赛题的推广

2004年全国高中数学联赛第4题为:设O点 在△ABC内部且有OA+2·OB+3·OC=0,则 △ABC的面积与△AOC的面积之比为( ). (A)2 (B)3/2 (C)3 (D)5/3 标准答案技巧性强,本文推广并给出简单 通用的解法. 推广 设O点在△ABC内部且有m·OA +n·OB+r·OC=0,求S△ABC:S△AOC:S△COB: S△AOB.     

有向图4-→Cn的优美性

研究了有向图m→C n 的优美性,利用搜索图的标号的算法与数学证明相结合的方法,证明了有向图4→ Cn 为优美图,其中n为任意正整数。     

关于鲁棒的输出反馈极点配置问题的算法

本文使用下列符号:R~(n×m):所有n×m实矩阵的全体;R_r~(n×m):所有秩为r的n×m实矩阵的全体;||·||_2:向量的欧氏范数和矩阵的谱范数;||·||_F:矩阵的Frobenius范数;     

有向图C(向量)_n×P(向量)_2的优美性

研究了有向C(向量)_n×P(向量)_2的优美性,利用搜索图的标号的算法与数学证明相结合的方法,证实了有向图C(向量)_n×P(向量)_2为优美图,其中n为任意正整数.     

围长为r的n阶本原有向图的点指数

研究本原有向图的顶点指数,运用图论与数论方法,得到了n阶围长为r的本原有向图的点指数expD（k）的上界：若rn,且r为素数,D∈Dn,r={D｜D为n阶本原有向图且围长为r},则expD（n,k）=rn-2r＋k（1≤k≤n）;若r｜n,且r为素数或素数的幂,D∈Dn,r,则expD（n,1）=rn-3r＋2.     

有向图超级弧连通的充分条件

如果有向图D的任一最小弧割都是发向某个度为δ的顶点的弧集或者是由某个度为δ的顶点发出的弧集,则称有向图D是超级弧连通的,给出了有向图超级弧连通的一些充分条件.     

Volterra积分微分方程解的稳定性与有界性

这里A为n×n常数矩阵,C(t,s)为n×n函数矩阵,对0≤s≤t<∞连续,f:(-∞,∞)→R~n连续。 我们规定‖·‖表示向量x=(x_1,x_2,…,x_s)~T或矩阵A=(aij)_(s×s)的模,T表示转置。我们取     

SOME INEQUALITIES OF GENERALIZED SINGULAR VALUES OF MATRICES

@1 Definition 1 Let A=(α_(ij))∈C~(n×n),B=(b_(ij))∈C~(n×n),is nonsingular.The generalizedsingular values of A(relative to B)are following determinate nonnegative real numberswhen ||·||_2 denotes the Euclid vector norm,〈n〉={1,2,…,n}.Definition 2 Let A,B∈C~(n×n),if there exist λ∈C and x∈C~n\{0},such