三类特殊图的优美性

用构造的方法给出图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))都是优美图.     

完全四部图K_(1,3,3,n)的交叉数

2008年,Ho证明完全三部图K_(1,m,n)的交叉数cr(K_(1,m,n))与完全二部图K_(m,n)的交叉数cr(K_(m,n))间的数量关系.对于完全四部图K_(1,3,3,n)的交叉数cr(K_(1,3,3,n)),证明cr(K_(1,3,3,n))≥1/2cr(K_(3,4,n+1))+cr(K_(3,4,n))-n-■n/2■-3),其中,■x■表示不超过x的最大整数;cr(K_(1,3,3,n))≤z(7,n)+5n+3■n/2■+3,其中,z(m,n)=■(m-1)/2■■m/2■■(n-1)/2■■n/2■.还证明cr(K_(3,4,n))≤z(7,n)+4n+2■n/2■+2.提出猜想:cr(K_(3,4,n))=z(7,n)+4n+2■n/2■+2.当上述猜想成立时,证明cr(K_(1,3,3,2N))=z(7,2 N)+13 N+3,并且cr(K_(1,3,3,2 N+1))≥z(7,2 N+1)+5(2 N+1)+3■(2N+1)/2■+2.从而,提出新的猜想:cr(K_(1,3,3,n))=z(7,n)+5n+3■n/2■+3.     

关于由Paley矩阵构造的码

从n阶Paley矩阵S出发,可以构造一个码C,它含有码字0＝（0,0,…,0）,1＝（1,1,…,1）以及矩阵（S＋I＋J）／2和（－S＋I＋J）的全部行向量,其中n是奇素数的方幂,I和J分别是单位矩阵和全1矩阵,证明了当n＝1（mode4）时,C是（n,2(n 1),(n-1)/2)码;而当n=3(mod4)时,C是（n,2(n 1),(n-3)/2)码。     

I(Cn)的圆色数

讨论了n-圈Cn的关联图I(Cn)的结构性质.证明了I(Cn)是4-正则的平面图并研究了其色数.主要研究I(Cn)的圆色数并得到结果:如果n=3m,则χc(I(Cn))=χ(I(Cn))=3;如果n=3m 2,则χc(I(Cn))=(6m 4)/(2m 1).当n=3m 1时,给出了χc(I(C3m 1))的一个界.     

图的第二个最小特征值的界

设 G 是 n 个顶点的简单图,λ_(n-1)(G)为 G 的第二个最小特征值。G 的非孤立点形成的图记为 G_1,V(G_1)=s,(3≤s≤n)。本文主要证明了:a.若 G_1不是完全偶图,则λ_(n-1)(G)≤λ_(s-1)(K_(2,s-2)-(?)),等式成立(?)G_1(?)K_(2,s-2)-e。其中图 K_(2,s-2)-e 为完全偶图 K_(2,s-2)去掉一边 e而得到的图 b.若 G_1既不是完全偶图.又不是 K_(2,s-2)-e,则λ_(n-1)(G)<-2~(1/2)/2。     

双星图的零阶广义Randic指数序

给出了n阶双星图Sp,q(11或α<0时Rα0(Sn(2,n-2))>Rα0(Sn(3,n-3))>>Rα0(Sn([p/2],[q/2]).     

关于K_n-{v_(n-5)v_(n-4),v_(n-3)v_(n-2),v_(n-1)v_n}(n≥14,n≡0(mod2))的点可区别边色数

给出了图K_n-{v_(n-5)v_(n-4),v_(n-3)v_(n-2),v_(n-1)v_n}(n≥14,n≡0(mod2))的点可区别边色数,其中Kn为n阶完全图。     

两类图及其冠的优美标号

用构造法对两类图和两类图的冠的优美性进行了研究,得到了如下结论:对任意正整数m和n,设E_m和P_n分别是m个顶点的空图和有n+1个顶点的路,那么完全3部图K_(1,m,n),I(K_(1,m,2)),联图E_m∨P_n和I(E_2∨P_(2n))都是优美图.     

拟常曲率黎曼流形中具有平行平均曲率向量的子流形

研究了拟常曲率黎曼流形中具有平行平均曲率向量的紧致子流形,得到一个积分不等式:∫Mn{(1 (1)/(2)sgn(p-1) (n)/(2n-1))σ2-[na (1)/(2)(b-|b|)(n 1)](σ-nH2) n(n-1)b2-((n)/(2n-1) 1)n2H4]*1≥0     

强(m,n)-凝聚环

文中引入强左(m,n)-凝聚环R(如果左R-模Rm的每个n-生成子模是(m,n)-表现),证明了在强(m,n)-凝聚环上,(P(m,n),I(m,n))和(F(m,n),C(m,n))是遗传余挠理论;每个左R-模是(m,n)-投射当且仅当每个(m,n)-内射左R-模是(m,n)-投射当且仅当每个(m,n)-内射左R-模存在有唯一映射性质的P(m,n)-覆盖。     

几类和扇有关图的优美性

证明下面的结论:对任意自然数n≥2,图(K_1∨(P_n∪P_(n+1)))是(n-1)-强优美图.对任意自然数n≥3,图(K_1∨P_n~((1))∪P_n~((2))))∪G是优美图;对任意自然数n≥4,图(K _1∨(P_n~((1))∪P_n~((2))∪P_n~((3)))∪H是优美图,其中k=[n/2].P_n是n个顶点的路,G_i为含有i条边的优美图.给定优美图G_(n-1)和其优美标号f,G_(k-1)和其优美标号g,设u∈G_(n-1),v∈G_(k-1)且f(u)=g(v)=0,取不同的两边xy和x′y′,点x与u合并后得到的图记为G,点x′与v合并后得到的图记为H.     

两类非连通图优美性的研究

给出了两类非连通图(K2〖TX-〗∨Cn)∪[DD(]3[]i=1[DD)]St(mi)和(K2〖TX-〗∨C2n+k)∪St(m)∪G(k)n-1(k=1,2), 并证明了如下结论:对自然数n, m, m1, m2, m3, 设s=〖JB(［〗〖SX(〗n〖〗2〖SX)〗〖JB)］〗, n≥9, m1≥s+2, 则图(K2〖TX-〗∨Cn)∪[DD(]3[]i=1[DD)]St(mi)是一个优美图; 对 k=1,2,设n, m≥3, G(k)n-1是一个具有n-1条边的k-优美图,则图(K2〖TX-〗∨C2n+k)∪St(m)∪G(k)n-1是一个优美图。 其中,K2是一个具有2个顶点的完全图,K2〖TX-〗是图K2的补图,K2〖TX-〗∨Cn是图K2和n圈Cn的联图, St(m)是一个具有m+1个顶点的星形树。     

关于图C_m∪P_(n-1)~+的优美性

图Ｃｍ ∪Ｐ＋ｎ－ １ 是圈Ｃｍ 与Ｐ＋ｎ－ １ 的不交并。本文证明了当①ｍ ＝ ４ｋ,ｎ ≥ｋ ＋ ２;②ｍ ＝ ４ｋ ＋ １,４ｋ － １ ≤ｎ ≤１０ｋ－ ７;③ｍ ＝ ４ｋ＋ ２,ｎ ≥４ｋ ＋ １;④ｍ ＝ ４ｋ ＋ ３,４ｋ＋ ２≤ｎ ≤１０ｋ－ ２ 时,图Ｃｍ ∪Ｐ＋ｎ－ １ 是优美的。     

n个P2之并与n个P3之并的优美性

证明了两结果：（１）当ｎ≡０，１ｍｏｄ４时，ｎ个Ｐ２之并是优美的，当ｎ≡２，３ｍｏｄ４时，ｎ个Ｐ２之并是非优美的；（２）ｎ个Ｐ３之并是优美的。     

完全图K_n中边不重的3圈数

设完全图Kn 中边不重的 3圈数的最大值为c(n ,3) ,证明了 { (n - 1) (n - 2 )6 }≤c(n ,3)≤ [n[n - 12 ]3 ],当n≡ 1,2 ,3(mod　 6 )时 ,c(n ,3) =[n[n - 12 ]3 ],并给出了一个得到Kn 中 { (n - 1) (n - 2 )6 }个边不重的 3圈的方法 ,其中n∈ { 3,4,5 ,… } .     

复合毛毛虫树的优美及奇优美性

对于一棵n阶树T,如果存在一个映射f:V(T)→{0,1,2,…,n-1},对不同的顶点x,y∈V(T),有f(x)≠f(y),且边标号集合{f′(uv)|uv∈E(T)}={1,2,…,n-1},其中f′(uv)=|f(u)-f(v)|,称T为优美树,并称f为T的一个优美标号.利用优美树的定义和性质证明复合毛毛虫树的优美性和奇优美性.     

关于完全三部图K(n-k,n,n+k)的色性

设Ｇ为简单图,Ｐ（Ｇ,λ）的色多项式,若对任意简单图Ｈ满足Ｐ（Ｈ,λ）＝Ｐ（Ｇ,λ）,都有Ｈ与Ｇ同构,则称Ｇ是色唯一图,设Ｋ（ｍ,ｎ,ｒ）表示完全三部图,证明了：（１）对任意非负整数ｋ,若ｎ≥２√－３ｋ／３＋ｋ＾２,则Ｋ（ｎ－ｋ,ｎ,ｎ＋ｋ）是色唯一图。（２）若ｎ≥９,则Ｋ（ｎ－３,ｎ,ｎ＋３）是色唯一图。     

全图的优美性研究

本文研究完全图、完全多部图的优美性,主要得到以下结论：完全图Kn是优美图的充要条件是该图的顶点数不超过4,完全多部图K1,m,n、K2,m,n都存在优美标号算法,从而说明它们都是优美图等．     

关于0-可旋转树

得到一种构造0-可旋转树的方法,证明了:若树T(n)和T(m)均为0-可旋转树,则每棵树(T(m)△T(n))uj(j∈[1,n])都是0-可旋转树.确定了无穷多0-可旋转树.