2—（v,7,1） 设计的可解区传递自同构群

设G是一个2－（v,7,1)设计的可解区传递自同构群,则G是点－本原,且下列之一成立：（1）v=7^n,G是旗－传递的;（2）v=5^6,G=Z5^6:H,这里H是GL（6,5）的可解且不可约的子群;（3）v=p^n,P≤ALT(1,p^n)。特别地,p≠2且p^n≡1(mod42)。     

有循环极大子群的素数幂阶群的作用是边传递的图(II)

假定Γ是一个有限的、单的、无向的且无孤立点的图,G是Aut(Γ)的一个子群.如果G在Γ的边集合上传递,则称Γ是G-边传递图.我们完全分类了当G为一个有循环的极大子群的素数幂阶群时的G-边传递图.结果为:设图Γ含有一个阶为pn(p是素数,n≥2)的自同构群,且G有一个极大子群循环,则Γ是G-边传递的,当且仅当Γ同构于下列图之一1)pmK1,pn-1-m,0≤m≤n-1;2)pmK1,pn-m,0≤m≤n;3)pmKp,pn-m-1,0≤m≤n-2;4)pn-mCpm,pm≥3,m＜n;5)2n-2K1,1;6)pn-1-mCpm,pm≥3,m≤n-1;7)2pn-mCpm,pm≥3,m≤n-1;8)2pn-mK1,pm,0≤m≤n;9)pn-mK1,2pm,0≤m≤n;10)pn-mK2,pm,0＜m≤n;11)C(2pn-m,1,pm);12)pkC(2pm-k,1,pn-m),0＜k＜m,0＜m≤n;13)(t-s,2m)C(2m 1/(t-s,2m),1,2n-1-m),其中0≤m≤n-1,2n-2(s-1)≡0(mod 2m),t≡1(mod 2),s(≠)t(mod 2m),1≤s≤2m,1≤t≤2n-1;14)∪p i=1 Ci p n-1,其中Ci p n-1=Ca1a1 [1 (i-1)pn-2]a 1 2[1 (i--1)p n-2]…a 1 (pn-1-1)[1 (i-1)p n-2]≌Cp n-1,i=1,2,…,p;15)∪2 i=1 Ci 2n-1,其中Ci 2n-1=Ca1a 1 [1 (i-1)(2n-2-1)]a1 2[1 (i-1)(2n-2-1)]…a1 (2n-1-1)[1 (i-1)(2n-2-1)]≌C2n-1,i=1,2.     

广义超特殊p-群的自同构群Ⅲ

确定了广义超特殊P-群G的自同构群的结构.设|G|=p2n+m,|ζG|=pm,其中n≥1,m≥2,AutfG是AutG中平凡地作用在Frat G上的元素形成的正规子群,则(1)当G的幂指数是pm时,(i)如果p是奇素数,那么Aut G/AutfG≌Z(p_1)pm-2,并且AutfG/Inn G≌Sp(2n,p)×zp.(ii)如果p=2,那么AutG=AutfG(若m=2)或者AutG/AutfG≌Z2m-3×z2(若m≥3),并且AutfG/InnG≌Sp(2n,2)× z2.(2)当G的幂指数是pm+1时,(i)如果p是奇素数,那么AutG=<θ>×AutfG,其中p的阶是(p-1)pm-1,且AutfG/InnG≌K(×)Sp(2n-2,p),其中K是p2n-1阶超特殊p-群.(ii)如果p=2,那么Aut G=<θ1,θ2>(×) AutfG,其中<θ1,θ2>=<θ1>×<θ2>≌Z2m-2×Z2,并且AutfG/InnG≌K(×)Sp(2n-2,2),其中K是22n-1阶初等Abel 2-群.特别地,当n=1时,AutfG/InnG≌Zp.     

半正规n-极大子群对有限群结构的影响

设△↓n(G）为有限群G的n次极大子群的全体。1．若△↓4（G）中的子群均在G中半正规,则下述结论之一成立：（1）G是可解群;（2）G／φ（G）＝A5,（3）G/φ(G)=PSL(2,13);(4)G／φ（G）＝PSL（2,p),满足p=4p1 1=6p2-1,这里p1≥43,p2≥29;(5)G/φ(G)=PSL(2,p),满足p=6p1 1=4p2-1,这里p1≥7,p2≥11.2。2．设3不属于π（G）,若△↓（G）中的子群均在G中半正规,则G是可解群,或G／φ(G)=Sz(2^3).     

导出子图和周长的局部定理

设G是n阶2-连通图，3≤c≤n.本文绘出对于图G的每一个同构于K1.3或Z1的导出子图L，若d（u）且如果dL（u，v）=2有（v）=min{，|M3（u）|/2}这里M3（u）={v|dc（u,v）≤3}，则G包含长至少为c的圈．     

关于广义超特殊p-群的自同构群

用如下的方式确定了广义超特殊p-群G的自同构群.设|G|=p2n+m,|ζG|=pm,|N|=pl并且G'≤N≤ζG,其中n≥1且m≥2.AutnG表示AutG中平凡地作用在N上的所有自同构形成的正规子群.则(1)当p是奇素数时,AutG/AunG≌Z(p-1)pl-1.进一步地,(i)如果G的幂指数是pm,则Autn...     

图的上可嵌入性与独立顶点的度和

设G=（V,E）是2（或3）-边连通的简单图,独立数为α,围长为g,n=｜V｜.若下列条件之一成立：（1）独立数α＆lt;3g2（或6g-21）;（2）对G中任意含有m=3g2（或6g21）个顶点的独立集{v1,v2,...,vm}V,当g为偶数时,im=1dG（vi）n＋4（或n-11）;当g为奇数时,im=1dG（vi）n2（或n＋1）.则G是上可嵌入的.     

一类带调和势的非线性Schrdinger方程在R~N中的整体解存在的门槛

本文考虑一类带调和势的非线性 Schrdinger 方程 it=-△ |x|~2-μ||~(p-1)-λ||~(q-1),x∈R~N,t≥0, 其中μ＞0,λ＞0．当 N=1,2时,1＜p＜q＜∞；当 N≥3时,1＜p＜q＜(N 2)/(N-2)．运用精巧的变分方法、势井方法和凸方法,得到了方程的整体解和爆破解存在的门槛．进一步回答了：当 q＞p＞1 4/N 时,方程的 Cauchy 问题的初值小到什么程度,其整体解存在?     

一类仿射型本原群与4-(v,k,2)设计

本文证明了若群G旗传递地作用于4-(v,k,2)设计,且G是仿射型群,则SL(ad,pa)G0,这里v=pd,a|d,0是p元域上的d维向量空间的零向量。     

具有最大控制数的连勇图的刻画

设G为一个P阶图,γ（G）表示G的控制数。显然γ（G）≤[p/2]。本文的目的是刻画达到这个上界的连通图。主要结果：⑴当p为偶数时,γ（G）=p/2当且仅当G≌C4或者G为某连通图的冠;⑵当p为奇数时,γ（G）=p-1/2当且仅当G的每棵生成树为定理3.1中所示的两类树之一。     

关于图的L(2,1)标号核图

图的L(2,1)标号核图来自频率分配问题而导致的图论问题.在本文中,我们证得(i)对任意简单图G,存在G的一个标号核图Gcore,使得L(G)=L(Gcore)和L(G)≥|V(Gcore)|-1;(ii)设图G有p个顶点且边集|E(G)|≠φ,存在路 Pi G(1≤i≤m)和路Hs G(1≤s≤n),其中在G中V(Pi)∩V(Pj)=φ(i≠j),在G中V(P,)∩V(Pt)=φ(s≠t),则有m∑t=1|V(Pt)|+n∑s=1|V(Hs)|-(m+n)≥p;(iii)G是p(p≥5)个顶点的简单图,则有p+3≤L(G)+L(G)≤3p-4.     

关于P_(r,(2s-1))的奇优美标号

对于简单图G=〈V,E〉,如果存在一个映射f:V(G)→{0,1,2,…,2 |E|-1}满足1)对任意的u,v∈V,若u≠v,则(u)≠f(v);2)max{f(v)|v∈V}=2|E|-1;3)对任意的e_1,e_2∈E,若e_1≠e_2,则g(e_1)≠g(e_2),此处g(e)=|f(u)+f(v)|,e=uv;4){g(e)|e∈E}={1,3,5,…,2|E|-1},则称G是奇优美图,f称为G的奇优美标号.Gnanajoethi提出了一个猜想:每棵树都是奇优美的.证明了图P_(r,(2s-1)是奇优美图.     

任务具有优先约束的不完全同速机排序问题

文中讨论了任务具有优先约束的不完全同速机排序问题，对问题Ｐｍ｜ｂｒｋｄｗｎ，ｉｎｔｒｅｅ，ｐｊ＝１｜Ｃｍａｘ给出了最优算法，对问题Ｐｍ｜ｂｒｋｄｗｎ，ｐｒｅｃ，ｐｊ＝１｜Ｃｍａｘ给出了界为２－２ｍ的算法。     

关于Fujita型反应扩散方程组的Cauchy问题

本文研究Ｆｕｊｉｔａ型反应扩散方程组ｕｔ－Δｕ＝α１｜ｕ｜ｑ１－１ｕ＋β１｜ｖ｜ｐ１－１ｖ，（ｘ∈ＲＮ，ｔ＞０），ｖｔ－Δｖ＝α２｜ｕ｜ｑ２－１ｕ＋β２｜ｖ｜ｐ２－１ｖ，ｕ（ｘ，０）＝ｕ０（ｘ）０，ｖ（ｘ，０）＝ｖ０（ｘ）０，（ｘ∈ＲＮ）Ｌｐ解的整体存在性和有限时间Ｂｌｏｗ ｕｐ问题．这里ｑｉ＞１，ｐｉ＞１（ｉ＝１，２），α１０，α２＞０，β１＞０，β２０，１ｐ＋∞．     

Pm×Kn的邻点可区别全色数

设G是简单图．设f是一个从V(G)∪E(G)到{1,2,…,k}的映射．对每个v∈V(G),令C_f(v)={f(v)}∪{f(vw)|w∈V(G),vw∈E(G)}．如果f是k-正常全染色,且对任意u,v∈V(G),uv∈E(G),有C_f(u)≠C_f(v),那么称f为图G的邻点可区别全染色(简称为k-AVDTC)．数x_(at)(G)=min{k|G有k-AVDTC}称为图G的邻点可区别全色数．本文给出路P_m和完全图K_n的Cartesion积的邻点可区别全色数．     

特征标次数图是一种连通图的单群

对有限单群G,假设其不可约特征标次数图Δ(G)连通,且图顶点集ρ(G)=π_1∪π_2∪{p},其中|π_1|,|π_2|≥1,π_1∩π_2=θ,且π_1与π_2中顶点不相邻.证明了Δ(G)满足上面的假设的有限单群G只有4种:M_(11),J_1,PSL_3(4)或²B_2(q2B_2(q²),其中q2),其中q²一1是Mersenne素数.     

整数距离图G(Dm,k,2)的点线性荫度

整数距离图G(D)以全体整数作为顶点集,顶点u,v相邻当且仅当|u-v|∈D,其中D是一个正整数集．本文讨论整数距离图的点线性荫度,记为vla(G(D))．对于m≥5k,设D_(m,k,2)={1,2,…,m}/{k,2k),得到vla(G(D_(m,1,2)))=■并决定出了G(D_(m,2,2))在某些特殊的仇值上点线性荫度的确切值以及当k≥3时G(D_(m,k,2))的点线性荫度的上、下界．     

可圈的一个充分条件

本文我们证明如下结果:设G=(V,E)是一个n(n≥3)阶k-连通(k≥2)图,记X1,X2,…,Xk为V的子集,X=X1∪X2∪…∪Xk.若对每个I,I=1,2,…,k,满足:对任意的u,v∈Xi,有d(u) d(v)≥n或|N(u)∪N(v)|≥n-δ或|N(u)∩N(v)|≥α,这里δ是G的最小度,α是G的独立数,则G是X-可圈的.     

On k-critical 2k-connected graphs

A graph G is called an (n, k)-graph if k(G - S) = n - |S| for any S V(G) with |S| ≤ k, where k.(G) denotes the connectivity of G. Mader conjectured that for k ≥ 3 the graph K2k+2 - (1-factor) is the unique (2k, k)-graph. Kriesell has settled two special cases for k = 3, 4. We prove the conjecture for the general case k ≥ 5.