关于主子图中有若干部分标号图的重构猜想

文献[1]提出如下猜想:“给出p阶图G的p个主子图G_1,G_2,…,G_p,若对某个n,2≤n≤p,其中G_1…,G_(n-1)中点V_(n 1),V_(n 2),…,v_1已标正,V_1,…,V_n未标定;G_n,…,G_p中的点全不标号,则G可由这组G_1,…,G_(n-1),G_n,…,G_p(在同构意义下)唯一地重构。“当n=p时,这就是著名的Ulam重构猜想。”对2≤n相似文献   

关于部分标号图的重构

本文讨论部分标号图等邻集之间的邻接情况,证明了有n个点v_1,v_2,…,v_n未标出的р阶图G,当n=5或6时,可由主子图G_(i1),G_(i2),…,G_(in)(i_1,i_2,…,i_(n-1)相似文献   

递增型二色图K22（3,7）及K27（3,8）的生成

n个顶点的完全图K_s,其边着色红或蓝,得K_n的二色图.当二色图既不包含蓝色团K_s,又不包含红色团K_y,则记作K_n(3,p).如果把K_n(3,p)成立的最大n值记为R(3,p),那未形如K_(n(3,p)(3,p)的一系列二色图与形为r(3,p)的一系列Ramsey数相关,已知R(3,p)=r(3,p)-1[1].本文讨论两个问题:(1)当p≤7时,给出二色图K_(R(3,p))(3,p)的递增性质,即K_(R(3,p))(3,p)可在K_(R(3,p-1))(3,p-1)上生成;(2)在二色图K_(22)(3,7)上生成K_(27)(3,8).从而知R(3,8)≥27,随知Ramsey数r(3,8)≥28.     

一个重构定理的推广

本文提出如下猜想:“给出P阶图G的P个主子图G_(19)G_2,…,G_(n-1),G_n,…,G_p,其中G_1,G_2,…,G_(n-1)中的V_1,V_2,…,V_n未标出,V_(n 1),V_(n 2),…,V_p标定,G_n,…,G_p中的点全不标号,则G可由G_1,G_2,…,G_(n-1),G_n…,G_p唯一地重构。”并且证明了:当n=3,4时,猜想为真。     

边数q≥C2p-1-1的(p,q)图的泛圈性研究

泛圈图长期以来是图论中研究的重要课题之一,该文利用图的包装理论研究图的泛圈性,得到n阶(p,q)图G当边数q≥C2p-1-1时G为泛圈图的充要条件.     

边数q≥C_(p-1)~2-1的(p,q)图的泛圈性研究

泛圈图长期以来是图论中研究的重要课题之一,该文利用图的包装理论研究图的泛圈性,得到n阶(p,q)图G当边数q≥C2p-1-1时G为泛圈图的充要条件.     

A note on the paper "On the classification of finite groups of order p2q2"

设p,q为奇素数,且p＞q,而G是p2q2阶群.如果G是非交换的超可解群且它的Sylow p-子群初等交换,那么:1)当q整除(p-1)但q2不整除(p-1)时,G恰有(q+4)个彼此不同构的类型;2)当q2整除(p-1)时,G恰有(q2 +3q+10)/2个彼此不同构的类型.这一结果完善了已有文献对p2q2阶有限群的分类结果.     

极小n棱连通图的着色与棱数

Mader证明极小n连通图是n+1色可着的,本文证明极小n棱连通图也是n+1色可着的。并且对极小n棱连通图的棱数界进行了估计,证明了若G是p阶极小n棱连通图,则G的棱数e(G)≤n(p-1)。     

顶点最大度被限制的图的边转发指数

对于给定的n阶连通图G,一个路由选择R是指G中的n(n-1)条路集,其中每个有序点对都有路集中的一条路连接.图G关于R的边转发指数π(G,R)是R中路经过一条边的最大条数.图G的边转发指数π(G)是G关于任何路由选择R的边转发指数π(G,R)的最小值.符号πΔ,n表示所有顶点数为n,最大度至多为△的图中最小边转发指数.当n≥4p 1,且n()[4p [1/3(2p-1)]-1,6p]时,其中p≥1,确定了πn-2p,n的值.     

初等交换群凯莱图的完备码与完全图的正则覆盖

LEE证明了超立方体图Q_n存在完备码当且仅当n=2~m-1(m≥2是自然数),当且仅当它是完全图K_(n+1)的正则覆盖.本文中,给出了这个结论的一个简单证明,并把这个结论推广到了初等交换群的凯莱图中.证明了初等交换p-群Z_p~n(这里p是奇素数)的凯莱图有完备码当且仅当n=(p~m-1)/2 (这里m是自然数且n≥2),当且仅当它是完全图K_(2n+1)的正则覆盖.     

一类含有调和数的同余式（英文）

该文目的是创建一系列含有调和数的同余式.当p3为一素数时,利用已有的组合恒等式和同余式,得到了如下的同余式:∑p-1k=1k~2H_k~2≡79/108p-4/9(mod p~2)和∑p-1k=1H_k~3≡23/18(mod p).同时也得到了∑(p-1)/2k=1H_k~2/k≡-8/3q_p~3(2)+1/6B(p-3)(mod p)和∑(p-1)/2k=1H_(2k)~2≡-1+1/2q_p~2(2)(mod p),这里Bn(n∈N)称为Bernoulli数,当pa时,q_p(a)=(a~(p-1)-1)/p称为Fermat商.     

以成果为导向的学生创新工程训练改革与探索

设p,q为奇素数,且p>q,而G是p2 q2阶群.如果G是非交换的超可解群且它的Sylowp-子群初等交换,那么:1)当q整除(p-1)但q2不整除(p-1)时,G恰有(q+4)个彼此不同构的类型;2)当q2整除(p-1)时,G恰有(q2+3q+10)/2个彼此不同构的类型.这一结果完善了已有文献对p2 q2阶有限群的分类结果.     

方程iut=-Δu-k(x)|u|p-1u的爆破性质

研究一类非线性Schrdinger方程iut=-Δu-k(x)|u|p-1u的初值问题,其中k(x)为Rn上的有界可微函数,当n≥3时,1+(4)/(n)≤p＜(n+2)/(n-2);当n=2时,3≤p＜+∞.使用推广的能量方法讨论了该方程初值问题的爆破性质.     

4-玫瑰图的拉普拉斯谱刻画

p-玫瑰图是指p个圈共享一个公共点而组成的图.刘奋进等证明了所有的3-玫瑰图是由它的拉普拉斯谱确定的(简记为DLS),同时,他们猜测所有的p-玫瑰图都是DLS.在此基础上,该文给出了4-玫瑰图的拉普拉斯特征多项式,证明了上述猜想当p=4时是成立的,即所有的4-玫瑰图都是由它的拉普拉斯谱确定的.     

满足2色P_4条件完全图的边着色

设Kn是具有n个顶点的完全图,p（n）是满足下列条件的最小正整数,对于任意的正整数m≥P（n）,存在Kn的一个m边着色,使得Kn中的任一个P4至少含2种颜色．给出了n阶完全图的2色P4问题的充要条件和p（n）的上下界：pn）的上界为n-1,它的下界为[1/2n],并且证明了p（6）=p（7）=p（8）=p（9）=4．     

超立方体的边可区别数

针对图(点)可区别数,提出了图的边可区别数,给出了n阶路Pn和n阶圈Cn的边可区别数;根据n维超立方体Hn及其p次幂Hpn的结构特性,对n维超立方体Hn和n维超立方体p(＞2)次幂Hpn的边可区别数进行了研究,得到了n维超立方体及其高次幂Hpn的边可区别数的一个上界.即,当n=2时,H2的边可区别数为3;当n≥3时,Hn的边可区别数为2;当n≥4,n≥p＞2时,Hpn的边可区别数小于等于3.     

有限p—幂零群的一个新刻划

推广了Itδ的结果,得到下述主要定理.定理1 设G是有限群,N(?)G,G/N p-幂零.那么(i)p为奇素数时,G p-幂零当且仅当N的p阶元均含于Z_(p∞)(G);(ii)p=2时,G 2-幂零当且仅当N的2.2~2阶元均含于Z_(2∞)(G).定理2 设G是有限群,N(?)G且G/N是幂零群.那么G是幂零群当且仅当N的素数阶元与2~2阶元均.含于Z_∞(G).此外,还证明了定理3 设G是有限群.则Z_(p∞)(G)=NI_(G)=∩{M|M为G的极大p-幂零子群}.     

关于丢番图方程px~4-（p-1）y~2=z~4

对任意的奇素数p,还没有找到给出丢番图方程px4-（p-1）y2=z4的全部正整数解的统一的初等方法,目前只解决了某类特殊的奇素数p的求解问题,例如王洪昌等人完全解决了p-1=Q2;或2Q2;或qQ2,2｜Q,q≡3（mod4）为奇素数,Q为正整数的情形.认为对某类特殊的奇素数p求解丢番图方程px4-（p-1）y2=z4,目的是对任意的奇素数p,寻找给出丢番图方程px4-（p-1）y2=z4的全部正整数解的统一解法.当p=2q＋1,q≡5（mod8）,p,q为奇素数时,利用初等方法把方程px4-（p-1）y2=z4化为方程x2＋my2=z2,从而给出方程px4-（p-1）y2=z4的全部正整数解;当q为任意正整数时,上述解法仍然适用,因此对任意给定的奇素数p,实际上已经给出了丢番图方程px4-（p-1）y2=z4的全部正整数解的统一解法.     

关于边数q≥C_(p-1)~2-2的(p,q)图的泛圈性研究

应用图包装的理论和方法研究n(n≥5)阶(p,q)图的泛圈性,得到当q≥C2p-1-2时是泛圈图的充要条件是:(1)G不为C2,8,C3,8,C4,9,K2∨(K1 K2,2),K1 K2,4;(2)G不为C1,n,C3,7,C2,7,C2,6,C2,5,2K3,K2 K3,K1 K2,3和C4 K1及其支撑子图.     

Slater问题的进一步推广——包装(p,p-2)图和不含K_3的(p,p+2)图对

推广了Slater问题,给出了同阶(p,p-2)图G1和不含K3的(p,p+2)图G2可包装的充要条件.