首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 328 毫秒
1.
介绍计算缩影为   2 n个顶点 ,n≥ 3的图式流形的同胚类的一个简单方法 .  相似文献   

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

3.
研究了一类树图T2n,n的超边幻和标号问题,利用图论中边幻和标号以及超边幻和标号的定义,给出了两种不同的算法,严格地证明了此类树图T2,n不仅仅是边幻和图,同时也是超边幻和图,从而论证了有关树是超边幻和图的部分猜想.  相似文献   

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

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

6.
利用求数列个数办法推导出计算图式流形n+ 1vertices的同胚类个数公式 .  相似文献   

7.
给出了图KKn-{vn-5vn-4,vn-3vn-2,vn-1vn}(n≥14,n≡0(mod2))的点可区别边色数,其中Kn为n阶完全图。  相似文献   

8.
研究n阶完全图Kn(n≥20,n≡0(mod2))去掉4条独立边后的点可区别边染色,并给出了图Kn-{v1v2,v3v4,v5v6,v7v8}(n≥20,n≡0(mod2))的点可区别边色数。  相似文献   

9.
给出图G和一个正整数r,令f‘r(G)为图G边染色的最大色数,使得每个顶点最多关联r种颜色,并且每个顶点关联的颜色中任两种颜色所染的边数相差最多为1.对所有的正整数n和r,给出了f‘r(Kn,n)的下界和上界;在r|n和r=2,3,n-1的情形,得到f‘r(Kn,n)的值。  相似文献   

10.
在共面n+1个天体中,其中n个共线时,寻找使得这n+1个天体构成中心构型的必要条件;其中n个在正n边形顶点上时,寻找使得这n+1个天体构成中心构型的必要条件.  相似文献   

11.
提出了完全图K2n+1分解成n个边不相交的H圈的两种方法.阐明了完全图K2n+1的2因子分解的基本思路.介绍了完全图K17的H圈分解的全过程.  相似文献   

12.
给出了图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阶完全图。  相似文献   

13.
循环赛图K2n^(i)与边矩阵K′2n的K-边着色   总被引:1,自引:0,他引:1  
为了让一个2n阶的完全图K2n变成一个可用于循环赛安排的循环赛图K(2in),给出了边矩阵和循环赛图的定义,提出了利用边矩阵K′2n的k-边着色求求解完全图K2n的k个完备匹配Mi的算法。介绍了循环赛图K(1i4),K(1i6),…,K(3i2)的构造结果及其应用。  相似文献   

14.
对于n阶单圈图的边平均Wiener指标,证明了当n≥6时,W’e(G)≤112(2n3-32n+69),等号成立当且仅当G≌C3(Pn-2);W’e(G)≥14(2n2-9),等号成立当且仅当G≌C3(Sn-2)。  相似文献   

15.
证明具有光滑非平凡对合 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)协边于零  相似文献   

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

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

18.
本文旨在证明具有光滑对合 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)协边于零  相似文献   

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

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

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号