竞赛图满足(A)dám猜想的一个充分条件

对于竞赛图G=(V,A),证明了如果存在一弧xy满足条件:(1)y到x有长度为2的路径;(2)x到y没有长度为2的路径,则反向弧xy后G中圈的个数减少,即G满足(A)dám猜想.     

浅谈恰当方程与积分因子

对于方程 M( x,y) dx+N( x,y) dy=0为恰当方程的充要条件 :　　　　　　 M y= N x由曲线积分中的格林 ( Green)公式知 ,对于积分∫Mdx+Ndy当 M y= N x时 ,积分与路径无关 ,只与起点 A( x0 ,y0 ) ,终点 B( x,y)有关 :u( x,y) =∫( x,y)( x0 ,y0 ) Mdx+Ndy=∫xx0 M( x,y0 ) dx+∫yy0 N( x,y) dy　　方程的通解为 :u( x,y) =C( C为任意常数 )例 1 :求解方程 ( 5x4 +3 xy2 -y3) dx+( 3 x2 y-3 xy2 +y3) dy=0解 : M y=6xy-3 y2 = N x　方程为恰当方程　　 u( x,y) =∫( x,y)( 0 ,0 ) ( 5x4 +3 xy2 -y3) dx+( 3 x2 y-3 xy2 +y3) dy=∫x0…     

数理科学与化学——哈密尔顿连通图和邻域并条件(Ⅰ)

记G=(V,E)是简单图,δ表示图G的最小度,NC=min{|N(x)∪N(y)|:x,y∈V(G),xy(?)E(G)},NC_2=min{|N(x)∪N(y)|:x,y∈V(G),d(x,y)=2}。1989年Faudree等证明了:若3连通n阶图G,NC≥(2n+1)/3,则G是哈密尔顿连通图。据此进一步研究NC_2≥(2n+1)/3,而且研究到2连通图,得到下面结果:若2连通n阶图G,NC_2≥(2n+1)/3,则G是哈密尔顿连通图或G=φ。     

无K_(1,t)图的L(d,1)-T标号

给定一个连通图G=(V,E)及其一棵支撑树T,图G的一个L(d,1)-T标号即函数g:V(G)→{0,1,2,…},满足:(1)如果xy∈E(G),则|g(x)-g(y)|≥1;(2)如果dG(x,y)=2,则|g(x)-g(y)|≥1;(3)如果xy∈E(T),则|g(x)-g(y)|≥d.假设图G有一个L(d,1)-T标号函数g:g(V){0,1,2,…,k},则图G的所有L(d,1)-T标号函数中最小的整数k记为L(d,1)-T标号数λdT(G,T).本文证明了若G是无K1,t(3≤t≤n)的连通图,其最大度为Δ,|G|=n,T为G的任意支撑树,则λdT(G,T)≤tt--12Δ2+Δ+2d-2.     

Ore型和邻域并条件定理的一个注记

设NC=min{|N(x)UN(y)|;x,y∈V(G),xy∈E(G)}。1990年美国乔治亚州立大学的陈冠涛教授给出一个哈密尔顿图的充分条件：若2连通n阶图G的不相邻的任意两点x、y均有2|N(x)UN(y)| d(x) d(y)≥2n-1,则G是哈密尔顿图。这是一个统一Ore条件和邻域并条件的新条件,此处给出了此定理的一个简单证明。     

一类三次kolmogorov系统的极限环的存在唯一性

本文研究了一类三次kolmogorov系统dxdt=x(1+A1x-A3x2+A2y+xy),dydt=A0y(x2-1)得到了存在唯一极限环和不存在极限环的充要条件.     

关于竞赛图的弧k-反回路性质

设T=(▽,A)是一个竞賽图.|▽|=p称T具有P_k(p′_k)性质,若 xy∈A,T中存在一条长度为k-1的y-x路(x-y路),其中2≤k相似文献   

轮,扇,星和双星的邻点扩展和可区别全染色

设G为简单图. G的全k-染色是指k种颜色对图G的全体顶点及边的一个分配.设c是图G的一个全k-染色,任意的x∈V(G),称w(x)=Σx∈ec(e)+Σy∈N(x)c(y)为点x的扩展和,其中N(x)={y∈V(G)|xy∈E(G)}.称图G的全k-染色c为邻点扩展和可区别(简记为NESD),如果w(x)≠w(y),其中xy∈E(G).图G的NESD全k-染色的最小值k被称为图G的邻点扩展和可区别全色数,简记为egndi∑(G).本文探讨了轮,扇,星和双星的邻点扩展和可区别全染色,并得到了它们的邻点扩展和可区别全色数.     

具有二分划(A1,A2)的2－连通偶图为(A1,A2)Hamilton连通的一个充分条件

给出具有二分划 (A1,A2 )的n阶 2连通偶图G(A1,A2 )为 (A1,A2 )Hamilton连通的定义 ,其中 |A1|=|A2 |·采用反证法 ,将图G分为若干情形 ,利用图G是 2连通的偶图 ,及 |A1|=|A2 |,证明了 ,若n≤ 2δ +2δ - 2时 ,则G是 (A1,A2 )Hamilton连通图 ,其中δ =min{d(x) |x∈V(G) } ,δ =min{max(d(x) ,d(y) ) |d(x ,y) =2 ,x ,y∈V(G) }·     

拟二面体群的一个无限类1-正则4度Cayley图

群G的一个Cayley图X=Cay(G,S)称为正规的,如果右乘变换群R(G)在Aut(X)中正规.得到了拟二面体群G＝〈x,y|x2m=y2=1,xy=xm 1〉(其中m=2s,s为大于4的偶数)的一个无限类4度正规1-正则Cayley图 Cay(G,S),其中S={x,x-1,xs 1y,xs-1y},并且对2r阶拟二面体群的正规1-正则4度Cayley图进行了分类,其中r＞3.证明了2r阶拟二面体群的任意4度正规1-正则Cayley图同构于Cay(G,{x,x-1,xs 1y,xs-1y}),其中s=2r-2.     

具有二分划(A_1;A_2)的2-连通偶图为(A_1;A_2)Hamilton连通的一个充分条件

给出具有二分划(A1,A2)的n阶2连通偶图G(A1,A2)为(A1,A2)Hamilton连通的定义,其中|A1|=|A2|·采用反证法,将图G分为若干情形,利用图G是2连通的偶图,及|A1|=|A2|,证明了,若n≤2δ+2δ-2时,则G是(A1,A2)Hamilton连通图,其中δ=min{d(x)|x∈V(G)},δ=min{max(d(x),d(y))|d(x,y)=2,x,y∈V(G)}·     

关于群中Engel元的一个注记

对群G中元素x,y,记x(n)y=x~(-1)y~(-1)xy.对n≥2,有x~(n)y=x(n)(x~(n-1)(n)y),x(n)~(n)y=(x(n)~(n-1)y)(n)y.称α∈G是G中n次左Engel元,如果α~(n)(n)g=1,(n)g∈G;称α∈G是G中n次右Engel元,如果g~(n)(n)α=11,(n)g∈G.因为对任意x,y∈G有x~(n)(n)y=1(n)y(n)~(n)x~(-1)=1,所以(1)(2)本文讨论左、右Engel元之间的关系.左Engel元未必是右Engel元.例如,S_4中不     

Baer半单纯环的几个交换性条件

本文证明了下述结果: kthe半单纯环R交换的充分必要条件是:对于任意的x,y∈R,有正整数m=m(x,y),n=n(x,y)使x~my~n-y~nx~m为中心的。 Baer半单纯环R交换的充分必要条件是R满足下述条件之一: (1)对于任意的x,y∈R,有正整数n=n(x,y)使(xy)~n-yx为中心的; (2)对于任意的x,y∈R,有整数n=n(x,y)>1使(xy)~n-xy为中心的; (3)有正整数m,n使得对于任意的x,y∈R,x~my~n-y~nx~m恒为中心的; (4)有正整数n使得对于任意的x,y∈R,(xy)~n-y~nx~n恒为中心的; (5)有整数n>1使得对于任意的x,y∈R,(xy)~n-x~ny~n恒为中心的。     

半素环的交换性

讨论元素满足两个以上多项式关系之一的半素环的交换性,证明了:定理1 R为半素环,(?)x,y∈R,若x,y满足如下3个关系式之一,则R为交换环:(i)(xy)~m-(xy)~(m_1)(yx)~(m_2)∈Z(R);(ii)(xy)~5-(yx)~1∈Z(R);(iii)(xy)~(k_1)(yx)~(k_2)-(yx)~(k_2)(xy)~(k_1)∈Z(R).其中m,m_i,k_i,s及t与x,y有关且m_1+m_2,t,k_1+k_2为有界自然数.定理2 R为半素环,若R满足下述四个条件之一,则R可换:(1)(?)x,y∈R,x~(2m)y~(2n)-x~my~(2n)x~m∈Z(R)或x~sy~t-y~tx~s∈Z(R);(2)(?)x,y∈R,x~(2m)y~(2n)-y~nx~(2m)y~n∈Z(R)或x~sy~t-y~tx~s∈Z(R);(3)(?)x,y∈R,(yx)~n-yx~ny~(n-1)∈Z(R)或(xy)~n-x~ny~n∈Z(R);(4)(?)x,y∈R,(yx)~n-x~(n-1)y~nx∈Z(R)或(xy)~n-x~ny~n∈Z(R).其中m,n,s,t为自然数,而(1)及(2)中的m,n,s,t与x,y相关,(3)及(4)中n(>1)只与x(或y)有关.     

仿拓扑群中的一个结果

设G是一个w-balanced且满足Hs(G)￡w的仿拓扑群,那么对每一包含单位元e的开邻域U,G上存在一个左不变的伪拟度量r满足以下条件:1){x?G:r(e,x)￡1}íU;2){x?G:r(e,x)(28)0}是G中闭的不变子群;3)G中任意x和y满足r(e,xy)￡r(e,x)(10)r(e,y).     

一类三次系统两个中心共存的条件

对于一类平面三次系统dx/dt=y a1x^2 (a2 2b1)xy (a3-a1)y^2 xf(x,y),dy/dt=-x b1x^2 (b2-2a1)xy-b1y^2 yf(x,y),其中f(x,y)=a1x^2 a5xy (a6-a1)y^2.N.G.Lloyd,C.J.Christopher等研究了系统(1)的原点是中心的充要条件．除原点O(0，0)之外，如果系统(1)还存在另一奇点，它是中心或焦点型的(即在奇点处一次近似系统为中心)，本文讨论系统(1)的两个中心共存的条件．     

特殊二部图的上可嵌入性

探讨二部图的上可嵌入性,证明了如下结果：(1)设G=(X,Y；E),定义G~3=(V(G~3),E(G~3)),其中V(G~3)=V(G),E(G~3)=E(G)∪{e=xy|d_G(x,y)：3,x∈X,y∈Y},则G~3是上可嵌入的；(2)设G=(X,Y；E),|X|=|Y|=n(n≥3),对任一对d_G(x,y)=3的x∈X,y∈Y,均有d(x) d(y)≥n 1,则G是上可嵌入的。     

边染色图中的2-因子

令G是含n个点的边染色图,对G中任意顶点x,定义其色邻域CN(x)为集合{c(xy)|xy∈E(G),y∈V(G)}。如果G中任意相邻的两条边都染有不同的颜色,就称G是正常染色的。证明了如果边染色图G满足对V(G)中任意两点u,v有|CN(u)∪CN(v)|≥4n/3+8,则图G含有一个正常染色2-因子。     

几类笛卡尔乘积图的邻点全和可区别全染色

设f:V(G)∪E(G)→[k]是图G的一个非正常的k-全染色,令权重 φ(x)=f(x)+∑x∈e f(e)+∑y∈N(x)f(y),其中,N(x)={y∈V(G)|xy∈E(G)}对任意的边uv∈E(G),如果有φ(u)≠φ(v)成立,则称f为图G的一个邻点全和可区别非正常k-全染色.图G的邻点全和可区别非正常全染...     

某些拟环的分解定理

得到了满足下列任何一个条件时拟环的分解定理： (1) xy=y^m(xy)^pyⁿ; (2) xy=y^m(yx)^pyⁿ, 这里m=m(x,y)≥0, n=n(x,y)≥0, 且p=p(x,y)>1是整数.