两类非连通图(P2∨Kn)（0，0,r1,0,…,0,rn)∪St(m)及(P2∨Kn)（r1+a,r2,0,…,0)∪Gr的优美性

 对自然数n, m, i∈N,设K_i表示i个顶点的完全图,K_n表示K_n的补图,St(m) 表示m+1个顶点的星形树,G_r为有r条边的优美图,P_n为n个节点的路,P₂∨K_n是P₂与K_n联图。 给出了非连通图(P₂∨K_n)（0,0,r₁,0,…,0,r_n)∪St(m)和(P₂∨K_n)（r₁+a,r₂,0,…,0)∪G_r的定义,并论证了当n≥2时,这两类图都是优美图。     

一个构造等能量图族的方法

一个图的能量定义为图的邻接矩阵的特征值的绝对值之和,是一类重要的图指标. 利用矩阵性质给出了一类联并图的谱刻划：正则图G₁,G₂,…,G_n的联并图G［G₁,G₂,…,G_n］的谱是由正则图G₁,G₂,…,G_n的谱（去掉每个正则图的第一个最大特征值）和一个由图G决定的辅助矩阵的特征值组成. 这个刻划能够给出一个构造等能量图的方法. 作为方法的应用,给出一些等能量图的例子.     

非线性薛定谔-基尔霍夫型系统的基态解

研究如下薛定谔-基尔霍夫型系统, -a+b∫R³u₁²dxΔu₁₊λ_1u1=μ₁u₁2q-2u_1+b12u₂^qu₁q-2u₁, -a+b∫R³u₂²dxΔu₂₊λ_2u2=μ₂u₂2q-2u_2+b21u₁^qu₂q-2u₂, u₁∈H¹(R³),u₂∈H¹(R³), 其中a>0,b≥0,λ_i,μ_i(i=1,2)是任意给定的正常数,b₁₂=b₂₁>0且q∈(2,3)。分析非局部项(∫R³u_i²dx)带来的扰动影响,利用变分方法证明了系统存在一个正基态解(u*₁,u*₂),且u*_i(i=1,2)是径向对称衰减的。     

非连通图(K1∨(P(1)n∪ P(2)n)) ∪ P(3)n及(K1∨(P(1)n∪ P(2)n)) ∪ P(3)n∪ St(n)的优美性

 给出了非连通图(K₁∨(P⁽¹⁾_n∪ P⁽²⁾_n)) ∪ P⁽³⁾_n和(K₁∨(P⁽¹⁾_n∪ P⁽²⁾_n)) ∪ P⁽³⁾_n∪ St(n),且对其优美性进行了研究。证明了如下结论：设 n 为任意正整数,则当n≥4时,非连通图 (K₁∨(P⁽¹⁾_n∪ P⁽²⁾_n)) ∪ P⁽³⁾_n和(K₁∨(P⁽¹⁾_n∪ P⁽²⁾_n)) ∪ P⁽³⁾_n∪ St(n)均是优美图;其中,Pn 是 n 个顶点的路,Kn 是n个顶点的完全图, St(n) 是 n+1 个顶点的星形树,G₁ ∨ G₂ 是图 G1 与 G2 的联图。     

含有C*-正规子群的有限群

 设G为有限群,H是G的子群。称H是G的S-拟正规子群,如果对G的任意Sylow 子群P,有HP=PH;称H是G的S-拟正规嵌入子群,若H的Sylow子群为G的某个S-拟正规子群的Sylow子群;称H是G的C*-正规子群,如果G有正规子群K使得G=HK且满足H∩K在G中是S-拟正规嵌入的。设d是p-群P的最小生成元个数。考虑P的d个极大子群构成的集合Μ_d(P)={P₁,…,P_d}且使得它们的交是P的Frattini子群Φ(P)。对Μ_d(P)中的群在满足C*-正规假设条件下群的结构进行了研究,并推广了最近的一些结论。     

基于圈和三个孤立点的冠图的Q-谱确定性

设G是n阶图,H是m阶图,取n个H的拷贝,并将G的第i个点和第i个H中的每一点相连(i=1,2,…,n),所得到的(n+mn)阶图称为冠图,记为GH.对基于圈和3个孤立点的冠图的Q-谱确定性(无符号拉普拉斯谱确定性),即Cn3 K1的Q-谱确定性进行了研究,证明了当n≠32,64,128时,Cn3 K1由其Q-谱确定.     

GL2(C)的一些不可约表示

设G=GL₂(C), 并且B是G的标准Borel子群, 并且CG, CB分别是群G和群B的在复数域C上的群代数.对于任意B的特征标θ, 定义G的离散诱导模M(θ) = CG×_CBθ. 证明了当θ是反支配权时,M(θ)是个不可约表示.由此给出了一类GL₂(C)全新的、无限维的不可约表示.     

独立集中具有最小特定度和的点的上可嵌入图类(英)

结合边连通度，探讨了独立集中具有最小特定度和的点的上可嵌入图.得到了下列结果. (1)设G,是一个2-边连通简单图且满足条件:对任意一个G的3-独立集I, ∨x_i ,x_j ∈I (i,j = 1,2,3), d(x_i ,x_j)≧3 (1 ≦ i ≠ j ≦ 3) =>∑_{i = 1}³ d(x_i) ≧ v + 1(v = | V(G)|}), 则G是上可嵌入的;(2)设G是一个3-边连通简单图且满足条件:对任意一个G的6-独立集I, ∨x_i ,x_j ∈I (1≦i,j≦6), d(x_i,x_j) ≧3(1 ≦ i ≠ j ≦ 6) => ∑_{i = 1}⁶ d(x_i) ≧ v + 1(v = | V(G)|), 则G是上可嵌入的.     

2-连通［4,2]-图中的圈

如果图G中任意s个点的导出子图至少含有t条边，则称图G为［s,t］-图. 设是2-连通［4,2］-图，C是G中满足|V(C)|＜|V(G)|的任一圈，则或者G中有(|C|+1)-圈，或者G同构于K_2,3,K_1,1,3,F₁,F₂,F₃,F₄,F₅之一.     

2连通2部图周长的下界

设 G(A_1,A_2;E)是以(A_1,A_2)为2分划的2连通的2部图.D(u)={v|v∈V(G),d(u,v)=2};δ_0=min{max{d(u),d(v)}|u,v∈V(G)且 d(u,v=2};D(δ_0)={u|u∈V(G)且d(u)≥δ_0};δ~*为 G 中某一项点度且δ~*≥δ_0,当δ~*>δ_0时δ~*还满足:(i)δ~* 尽可能的大,(ü)对 Vu∈D(δ_0)及 D~*(u)={v|v∈(D(u)U{u}),d(v)<δ~*}有|D~*(u)|相似文献   

一些图的关联着色

1993年．Brualdi和Massey猜想每一个图G可以用△（G）＋2种色正常关联着色．尽管Algor和Alon通过一个例子否定了该猜想,但是对一些特殊图类该猜想可能成立．通过给出块图和单圈图的关联色数。证明了猜想对这两类图成立,并讨论了图G和H的冠图的关联色数．     

三类特殊图的优美性

用构造的方法给出图K_4-P(n,2),K_3-P(n,2)和I(K_(1,1,n))的优美标号,并证明了图K_4-P(n,2),K_3-P(n,2)和I(K_(1,1,n))都是优美图.     

几类冠图的邻强边色数

图的强染色来自计算机科学，有着很强的实际背景，但确定图的强色数是非常困难的。张忠辅，刘林忠，王建方等研究了图的邻强边染色，并提出了邻强边染色猜想：对任意连通图GG，{y}≥3且G≠C5有△≤X’ax（G）≤△＋2。研究了树、圈、扇、轮、完全二部图及完全图的冠图的邻强边色数；证明了：△≤X’as（G）≤△＋1，且X’as（G）≤△＋1当且仅当G[V△]≠Ф。     

舵轮图都是强协调图

一个有e条边的简单图G称为是强协调的,若有V(G)到{0,1,…,e-1}的单射h,使导出映射h~*:h~*(uv)=h(u)+h(v)是由E(G)到{1,2,…,e}的一个双射。舵轮图H_n是由含n个顶点的圈C_n内添加一个与C_n的每个顶点都相邻的顶点,且再在C_n的每个顶点上都添上一条悬挂边而得到的图。本文中证明了,所有舵轮图都是强协调图,因而回答了[2]中一个open问题。     

几类并图的优美标号

 对非连通并图的优美性进行了研究,给出了几类非连通的并图,得出了如下结果：对任意的正整数n,m,设s是不超过n/2的最大整数,P_n是n个顶点的路,St(m)是m+1个顶点的星形树,路P₂的补图与路P_n的联图记为A_n,则当n≥2时,A_2n与任意一个具有n-1条边的优美图的并图是一个优美图;当n≥5,m≥s+2时,A_n与星形树St(m)的并图是一个优美图,从而A_n与星形树St(n)的并图是一个优美图;当n≥5时,A_n与任意一条路P_n的并图是一个(n－s)-优美图。     

平衡图及优美图的构造

利用平衡图Ｇ及优症状图Ｈ给出了几种构造新的２图－－Ｇ（Ｘ．∪ｉ＝１＾ｎＹｉ与优美图－－ｖＧ∨Ｈ的方法;证实了当ｎ≡（ｍｏｄ４）时,图Ｃｎ∪Ｐｍ及其冠是平衡的;同时还获得了其他一些平衡图与优美图。     

3-边连通图中的超欧拉图

一个含有生成闭迹的图称为超欧拉图。设G是n阶3－边连通图，若对任意G的边数为3的最小边割E都满足G－E遥每一连通分支的阶至少为（n-1）／10，则或者G是超欧拉图，或者G可收缩为G‘＝Petersen图，且G‘的每个顶点在G中的原像是G的一个可折叠子图，其顶点数至少是（n-1）／10。     

线图及复合图的边完整度

图G的边完整度定义为I'(G)＝minS包含E{|S| m(G-S)}，被用来衡量网络特别是通讯网络的脆弱度，它刻画了破坏网络的难易程度和网络遭受破坏的程度．论文主要给出了线图、复合图的边完整度及图的边完整度和其线图的完整度之间的关系．     

联图和结合图的Menger性质

对两个给定的图G和H，以G H表示G和H的联，以G[H]表示G对图H的结合图，证明了如下结果：(1)G H是Menger图当且仅当G和H均为Menger图；(2)若G和H均为Menger图，且G的任一导出子图也是Menger图，则G[H]必为Menger图。     

Halin图和Series—Parallel图的星荫度

证明了：（１）所有Ｈａｌｉｎ图的星荫度为３，和（２）所有Ｓｅｒｉｅｓ－Ｐａｒａｌｌｅｌ图的星荫度小于等于３。