图式流形▲2n个顶点,n≥3的一个同胚分类定理

介绍计算缩影为▲2n个顶点,n≥3的图式流形的同胚类的一个简单方法.     

循环赛图K(i)2n与边矩阵K''''2n的K-边着色

为了让一个2n阶的完全图K2n变成一个可用于循环赛安排的循环赛图K(i)2n,给出了边矩阵和循环赛图的定义,提出了利用边矩阵K'2n的k-边着色求求解完全图K2n的k个完备匹配Mi的算法.介绍了循环赛图K(i)14,K(i)16,…,K(i)32的构造结果及其应用.     

图K_(2n)\E(K_(1,5)))(n=10,11)的点可区别边染色

讨论了图K2n\E(K1,5))(n=10,11)的点可区别边染色,得到图K2n\E(K1,5))(n=10,11)的点可区别边色数为χvd′(K2n\E(K1,5)))=2n.     

n(n≥5)边形最大面积的数值计算

为计算边长给定的n(n≥5)边形的最大面积,根据n条边长a1,a2,…,an的不同关系,将n(n≥5)边形分成了"可直n边形"、"可锐n边形"和"可钝n边形"3类,并找到了"可直n边形"最大面积F n,max的准确计算公式.对于"可锐n边形"和"可钝n边形"的最大面积F n,max,则分别给出了基于"二分法"的数值算法.     

关于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阶完全图。     

不动点集为RP(2)×HP(2n)及RP(2)×CP(2n)(n=1,2,3)的对合流形

对合的不动点集是微分周期映射的一类重要课题,这方面已有很多结果,但大多数结果是考虑不动点集为射影空间及其并集的情形．对于射影空间乘积的结果很少．设（Mn,T）是带有光滑对合（Involution）的”维光滑闭流形．7”在Mn上的不动点集为F．本文中,笔者讨论了F—RP（2）XHP（Zn）和F—RP（2）XCP（Zn）（n—1,2,3）的可能的协边分类情形．定理1设（MS””‘”‘,7”）是sn＋2＋h维带有光滑对合7”的闭流形（h＞0）．它的不动点集为RP（2）XHP（Zn）（n为全体自然数）．于是,有且仅有下列情况：（l）h—2＋sn,（M’”…     

不动点集为RP_1(2n+1)∪RP_2(2n+1)∪RP(2m)的对合

设(Mr,T)是一个具有对合T的r(r2m+2n)维光滑闭流形,它的不动点集为F.给出了F=RP1(2n+1)∪RP2(2n+1)∪RP(2m)(m≥1)时对合的所有协边类,其中RP表示实射影空间.     

GR(2~s,n)环上1生成准循环码

研究了 GR(2s,n)上1生成准循环码的生成元一般形式,证明了一类1生成准循环码是GR(2s,n)环上的自由模,得出了GR(2s,n)环上1生成准循环码是GR(2s,n)的扩环上线性码的直积,该环上准负循环码与准循环码有类似的结构性质.     

不动点集∪mi=1HPi(2n)的对合

证明具有光滑非平凡对合 T的 r维闭流形 M,如果对合的不动点集为 F =∪mi=1H Pi( 2 n) ,其中 n≥ 1 ,则有 :( 1 )当 r=1 6n时 ,( M,T)协边于 ( F×F,twist) ;( 2 )当 r>8n,且 r≠ 1 6n时 ,( M,T)协边于零     

D_(n,4)冠图的若干染色

通过分析D_(n,4)冠图的结构信息,利用组合分析法讨论了D_(n,4)冠图的邻强边染色和邻点可区别的全染色,通过构造具体染色得到了D_(n,4)冠图的邻强边色数和邻点可区别的全色数.     

不动点集是∪m i=1CPi(2n)的对合

本文旨在证明具有光滑对合 T的 r维闭流形 M,如果对合的不动点集为 F =∪mi=1 CPi(2 n) ,其中 n≥ 1 ,那么有 :(1 )当 r =4 n时 ,(M,T)协边于 (F,恒同映射 ) ;(2 )当 r=8n时 ,(M,T)协边于 (F× F ,twist) ;(3 )当r>4 n,且 r≠ 8n时 ,(M,T)协边于零     

关于函数ω(n)与Ω(n)

本文改进了Turán关于数论函数ω(n)与Ω(n) 的著名定理的误差项;应用Turán定理及分部求和公式进一步得到了函数g(n)与g(n)的均值估计,并改进了文献[7]中关于h(n)的均值估计。     

不动点集为m∪I=1HPi(n)光滑流形的对合

设(M,T)是1个在r维闭光滑流形M上的不平凡光滑对合,它的不动点集为F,给出了F= m ∪i=1 HPi(n)(4n＜r)时对合的协边类,其中HP(n)表示n维四元数射影空间.     

联图P_3∨K_(m,n)和C_4∨K_(m,n)的邻强边色数

设计一个具有分支限界技术的算法来研究联图P3∨Km,n和C4∨Km,n的k-邻强边染色,并证明mn-3时它们的邻强边色数均为m+n+3.     

不 动 点 集∪mi=1HPi(2n)的 对 合

证明具有光滑非平凡对合〖WTBX〗T的r维闭流形M, 如果对合的不动点集为F=∪m_i=1HP_i(2n), 其中 n≥1, 则有: (1) 当r=16n时, (M,T)协边于(F×F,twist); (2) 当r>8n, 且r≠16n时, (M,T)协边于零     

不动点集是Dold流形P(2m,2n+1)的对合

证明了具有光滑对合T的(4n+2m+2+k) 维闭流形M,如果对合的不动点集为F=P(2m,2n+1),其中2m≥8,2n≥2m,k>0,则(M,T)协边于零.     

S(7，n)的k-边优美的图标号Z

设图G＝(V,E),其中|V|＝p,|E|＝q.对于k∈N,如果存在一个双射f：E→{k,k＋1,…,k＋q－1},使得它的导出映射f＋：V→Zp,uMT ExtraaAp(u,v) mod p也是一个双射,则称图G是k-边优美的.对于所有的满足G为k-边优美图的非负整数k构成的集合称为图G的边优美指标集.本文根据轮图的特殊性质,讨论了S(7,n)为k-边优美图的必要条件.根据所得的必要条件,利用递归的方法构造S(7,n)的k-边优美图标号并给出详细证明,从而完全解决了当n为偶数时S(7,n)的边优美指标集问题.     

图K_(2n)\E(F_5)(n≥13)的点可区别边染色

对简单图G(V,E),设f是从E(G)到{1,2,…,k}的映射,k为自然数,如果f满足:1)对任意的uv,uw∈E(G),v≠w,有f(uv)≠f(uw);2)对任意的u,v∈V(G),u≠v,有C(u)≠C(v).则称f为图G的k-点可区别边染色法,而最小的k被称为点可区别边色数(其中C(u)={f(uv)|uv∈E(G)}).研究了图K2n\E(F5)(n≥13)的点可区别边色数.     

广义Petersen图G(n,k)的邻强边染色

研究了若干广义Petersen图G(n,k)的邻强边染色,证明了若n≡0(mod 4),k(≠)0(mod 4),则x'as(G(n,k))=4.     

不动点集为RP(2)×CP(2n+1)的对合

研究了以实射影空间RP(2)乘复射影空间CP(2n+1)为不动点集的对合所在的等变协边分类.