完备n等分图具有同构因子的充分条件

本文讨论了完备n等分图具有同构因子的条件,并采用了直观易懂的矩形数表右进法,证明了完备n等分图K(A_1,A_2,…,A_n)具有同构因子的充分条件。     

某些偶数度循环图的同构因子分解

根据连通循环图的性质，证明了循环图的同构因因子分解，对于某些偶数度循环图结论成立，得到了Ｃｎ（ｊ１，ｊ２，…，ｊｒ）及Ｃｎ（１，２，…，ｒ）的同构因子分解条件。     

4度循环图的同构因子分解

本文证明了对４度循环图的同构因子分解，可分性条件是充分条件。     

图的(g,f)—因子分解

设Ｇ是一个图，ｇ和ｆ是定义在图Ｇ的顶点集上的两个整数值函数，且ｇ≤ｆ．图Ｇ的一个（ｇ，ｆ）—因子是Ｇ的一个支撑子图Ｈ，使对任意ｘ∈Ｖ（Ｈ）有ｇ（ｘ）≤ｄＨ（ｘ）≤ｆ（ｘ）．若图Ｇ的边集能划分为若干个边不相交的（ｇ，ｆ）—因子，则称Ｇ是（ｇ，ｆ）—可因子化的．给出了一个图是（ｇ，ｆ）—可因子化的一个充分条件，改进了有关结果．     

图的正交(g,f)-因子分解

设ｇ和ｆ分别是定义在图Ｇ的顶点集合Ｖ（Ｇ）上的整数值函数且对每一个ｘ∈Ｖ（Ｇ）有２≤ｇ（ｘ）≤ｆ（ｘ）．证明了若Ｇ是（ｍｇ＋ｍ－１,ｍｆ－ｍ＋１）—图,则对Ｇ中任意一个给定的有ｍ条边的子图Ｈ,Ｇ有一个（ｇ,ｆ）—因子分解与Ｈ正交．     

关于图的(g,f)-因子分解的若干结果

对目前关于图的因子分解研究中的3个问题进行了讨论,得到了以下结果(1)设Z= {x∈V(G) dG(x) - mg(x)≤t(x), 或mf(x) - dG(x)≤t(x);t (x) = f (x)– g (x) > 0}.当Z≠SymbolFCp时,g和f可以不全为偶数,能使(mg, mf)-图有(g, f)-因子分解.(2)G是具有2n个顶点的m-正则图,m ≥n.若(P1,P2,…,Pr)是m的一个划分,则G的边集E(G)能划分成r个部分E1,E2,…,Er,使G[Ei]是G的Pi-因子,其中Pi ≡ 0 (mod 2),I= 2,…, r;P1 ≡m (mod 2).(3)G是具有2n个顶点的m-正则图,m≥n.若G不含有K3,则G有1-因子分解.     

具有(k,r)-正交的(g,f)-因子分解的子图

研究了图的正交因子分解，通过构造函数p(x)和q(x)，证明了(mg k，mf-k)-图具有子图，该图有(g，f)-因子分解与kr-星(k，r)-正交，从而推广了原晋江教授的关于(mg m-1，mf-m 1)-图，存在(g，f)-因子分解与星(m，r)-正交的结论．     

连通图的1-因子和(g,f)-覆盖图

设G是一个连通图且有一个1-因子F,g和f是定义在V(G)上的整数值函数并且对每个x∈V(G)都有0≤g(x)＜f(x)≤dG(x).若对每个xy∈F有f(x)=f(y)且G-{x,y}是(g,f)-覆盖图,则G是(g,f)-覆盖的.     

圈对完全图Ramsey数r(C4,Kn+1)的3个新下界

通过数论中素数的特有性质与图论的基本概念相结合构造了3个不含C4的图，提出了计算Ramsey数r(C4,Kn 1)下界的一种方法，并得到了圈对完全图的Ramsey数的3个新下界：r(C4,K10）≥26,r(C4,K15)≥50,r(C4,K28)≥122.     

圈对完全图Ramsey数r(C4,Kn)的3个新下界

构造3个不含C4的图，得到3个圈对完全图的Ramsey数的新下界：r(C4,K9)≥25,r(C4,K14)≥49,r(C4,K27)≥121。     

一方成功数a(K1,4)等于7

给出了一方成功数a(K1,n)的新定义:甲乙二人在完全图Kp上博弈,首先甲用绿色把Kp的一条边上色,接着乙用红色染Kp的另一条无色边,如此甲乙交替地对Kp的无色边进行着色,若甲在Kp上染成绿星K1,n且乙在Kp上没有染成红星K1,n,甲赢;否则甲输乙赢.甲能取胜的最小值p=p(n)称为K1,n的一方成功数,记成a(K1,n).应用穷举法,本文获得了一方成功数a(K1,4)=7.     

关于(a,b,s)-临界图的邻域条件

设G是一个n阶的图.设a,b和s是整数,使得b＞a≥1.设δ(G)是G的最小度.证明了:如果δ(G)≥(k-1)a+s,n≥(a+b)(k(a+b)-2)/b,并且|Nc(x1)∪NG(x2)∪…∪NG(xk)|≥an/(a+b)+s对V(G)任意的独立子集{x1,x2,…,xk}都成立,这里k≥2,则G是一个(a,b,s)-临界图.这个结果在某种意义上是最好的.     

m<50时完全二部图K_(n,n)的循环m-圈分解

设Kn,n表示每部分具有n个顶点的完全二部图,本文利用差集的方法来构造Kn,n的循环m-圈分解,讨论了30相似文献   

有限超可解群的若干充要条件

利用Frattini-like子群Ф1(G)的性质得到有限群为超可解的若干充要条件,并推广了著名的Kramer定理.主要证明了如下的结果:令FG=|M| M为G的包含某Sylow子群正规化子的极大子群},(A) M∈FG下列命题是等价的:①G是超可解群;②M补于G的某个素数阶主因子;③有H△ G使M∩H为H的正规的极大子群;④M/MG为幂指数整除p-1的Abel群且|G:M|为素数p的幂.(在下面的(5)～(8)中假设G之所有含于Fit(G)和Ф1(G)之间的主因子在G中的中心化子之交是可解群.⑤Ф1(G)=H0＜H1＜…＜Hr=Fit(G)为G的一个主列片断,其中每个主因子Hi 1/Hi是素数阶的;⑥若Fit(G)(∩)M,则M补于G的某个素数阶主因子;⑦若Fit(G)(∩)M,则M/MG为幂指数整除p-1的Abel群且|G:M|为素数p的幂;⑧若Fit(G)(∩)M,则M∩Fit(G)为Fit(G)的极大子群.     

关于（k，d）─算术图

证明了Ｋｎ（ｎ≥５）不是（ｋ，ｄ）－算术图；ｋ，ｄ≥１且ｋ≠ｉｄ，ｉ∈｛１，２，…，ｎ－１｝，则Ｋｍ，ｎ为（ｋ，ｄ）－算术图。     

关于图是[a,b;m]-均匀图的一个邻域条件

设G是一个n阶的图,并设a和b是整数,使得1≤a＜b,以及δ(G)是G的最小度.证明了:如果δ(G)≥a 1,n≥2(a b)(a b-1)/b,以及ING(x)UNG(y)l≥an/(a b-1) 2对G的任意两个不相邻的顶点x和y都成立,那么G是一个[a,b;m]-均匀图.     

ν为偶数时(ν,ν/2+s)-奇图的计数定理

对任意偶数v考虑当0≤s≤3时(v,v/2 s)-奇图的计数,结合F.Harary在[3]中列举的有p(1≤p≤6)点图的分解,通过构造一种新的由星图穉1,穉2,...,穉m 构成的图Ga1,a2,...,am,利用度序列的不同安排给出了不同构(v,v/2 s)-奇图的计数结果。     

f(x,y)在点(x,y)可微的一个充分条件

提出了二元函数在某点可微的一个充分条件，与传统的判别方法相比，这个充分条件更加减弱了判别条件，进一步阐明了二元函数偏导数与可微性的关系，使适用范围扩大，适用性加强．