非连通图Wmk∪G的优美性

文章证明了对任意自然数n≥1,p≥1,k≥1,当m1=2p+3或2p+4时,图W(k)m1∪Kn,p为优美图,其中Wm1(k)为由k个轮Wmi(i=1,2,…,k)的中心顶点合并后构成的连通图;当m1≥3,n≥[m1/2]时,非连通图Wm1(k)∪St(n)为优美图;对任意自然数p≥1,图W2p+2+i(k)∪Gip为优美图,其中,Gpi表示p条边的i-优美图(i=1,2);对任意自然数n≥1,当m1=2n+5时,图Wm1(k)∪(C3∨■)为优美图。     

Gracefulness of disconnected graphs W(k)m∪G

文章证明了对任意自然数n≥1,P≥1,K≥1,当m1=2p+3或2p+4时,图W(k)m1U Kn,p为优美图,其中W(k)m1为由k个轮Wmi(i=1,2,…,k)的中心顶点合并后构成的连通图;当m1≥3,n≥[m1/2]时,非连通图W(k)m1∪St(n)为优美图;对任意自然数P≥1,图W(k)2p2+i∪Gpi为优美图,其中,Gpi表示p条边的i-优美图(i=1,2);对任意自然数n≥1,当m1=2n+5时,图W(k)m1∪(C3VKn)为优美图.     

书图和扇形图的Ramsey数

对给定的两个图G和H,Ramsey数R(G,H)是最小的正整数N,使得对完全图KN的边任意红/蓝着色,或者存在红色子图G,或者存在蓝色子图H.用G+H表示两个不交的图G和H之间完全连边所得到的图.设Bm=K2+mK1,Fn=K1+nK2.证明了当m≥1且n≥max{2,3 m-2},R(Bm,Fn)=4n+1;当n≥38,R(F2,K2,n)=2n+3.     

和轮相关图的优美性

 证明了对任意自然数n≥1,p≥1,当m=2p+3,2p+4时,非连通图W_m∪K_n,p和W_m,2m+1∪K_n,p是优美图;当i=1,2时,图W_2p+2+i∪G⁽ⁱ⁾_p是优美图。当m≥3,n≥s时,W_m,2m+1∪St(n)是优美图;当m=2n+5时,图W_m,2m+1∪(C₃∨K_n)是优美图。     

关于丢番图方程x(x+1)(x+2)=2p~ky~n的解

设p是奇素数,利用初等方法证明了:当k≥2,n2,且都是整数,则丢番图方程x(x+1)(x+2)=2pKyn没有正整数解(p,x,y).     

子群完备码

有限群G的子群H可作为群G凯莱图的完备码当且仅当H存在一个右(左)陪集代表系可作为群G的广义凯莱子集.从这一基本理论出发,本文从群论角度给出了子群可作为完备码的充要条件,得出了奇数阶群的正规子群,奇数阶的正规子群以及指数为奇数的正规子群均可作为凯莱图的完备码.对于偶数阶群的子群完备码,本文分别给出了广义四元数群和广义二面体群的子群可作为完备码的充要条件.     

Suzuki系列单群的一个刻划

“用群的极大子群阶之集”刻划了Suzuki系列单群S_z(2~(2m+1))(m≥1).证明了定理 设G是有限群,M=S_z(2~(2m+1))(m≥1),则G(?)M当且仅当π_s(G)=π_s(M).     

一类以谱为特征的图

本文研究了完全图K_n和完全等部二分图K_(n,n)的迭线图,并且证明了当n≥9时,L~m(K_n)以谱为特征及当n≥6时,L~m(K_(n,n))以谱为特征。     

图的升分解的一些充分条件

A Lavi等人在[1]中定义了图的升分解,并提出猜想:设自然数n≥2,G是星S1,S2,…,Sk的并图,Si含有ai条边,n ≤ ai ≤2n-2,∑ai=((n+1)/2),则G可升分解为星图的并。本文说明n=2时猜想不成立。当猜想中的n≥2修改为n≥3时,并不妨假设 ,本文证明了只要下列条件之一满足时猜想就成立:(1) > n+2K一2,且4(n一K+2)≤2 < +3n一4K+8;(2) ≥n+3K-6且     

C_(2j+1)∪C_(2k)类与P_n~k类调和图

证明了 Seoud等当 k≥ 3时 C3 与 C2 k的不相交并 C3 ∪ C2 k为调和图的猜想 ,并扩展该结果 ,证明了 C5 ∪ C2 k( k≥ 2 )是调和图 ;给出猜想 C2 j+ 1 ∪ C2 k( j≥ 1,k≥ 2且 ( j,k)≠ ( 1,2 ) )是调和图 .证明了幂图 P4n( 8≤ n≤ 17)与 P5 n( 14≤ n≤ 17)是调和图 ,否定了 Seoud等关于当且仅当 1≤ k≤ 3时 Pkn( 1≤ k≤ n -1)是调和图的猜想 .给出了相反的猜想 :当 n≥ n0 ( k)时 Pkn是调和图 ( n0 ( k)为依赖于 k的足够大的整数 )     

一类完全三部图的色等价图

我们已经得到了一些和完全三部图Km,n,r具有相同色多项式的图的必要条件.利用这些性质,得到了图Km,n,n(where 1≤m≤n)的色等价类.特别地,本文也证明了Km,n,n(2≤m≤n)能够由它们的色多项式唯一确定.     

半群Cayley图的乘积

证明了半群Cayley图的乘积图仍是半群Cayley图．由于（弱）点传递图的乘积图保持传递性，进一步得到结论：（弱）点传递的半群Cayley图的乘积图仍是半群Cayley图，并保持（弱）点传递性．     

单圈图的全图谱半径

利用移接变形的方法研究单圈图及其全图的谱半径,给出这2类图的谱半径达到上下界的极图.     

一类拟二面体群的三度Cayley图的正规性

有限群G的一个Cayley图X=Cay(G,S)称为正规的,如果右乘变换群R(G)在AutX中正规.决定Cayley图是否正规,对于确定它的自同构群的有重要意义.本文综合运用有限群的知识与图的组合技巧证明了一类4m阶拟二面体群G=〈a,b|a2m=b2=1,ab=am+1〉的3度无向连通Cayley图的正规性,其中m=2r,且r2,并得到该类正规Cayley图.     

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

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

舵轮图都是强协调图

一个有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问题。     

安置图的推广和它的哈密尔顿性

本文证明星形图的推广安置图并行结构是有哈密尔顿回路的，从而为今后在这种网络上设计算法打下了基础。文章还提出两种广义安置图结构，并初步讨论了它们的性质。     

联图和结合图的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图的星荫度

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