首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 140 毫秒
1.
循环赛图K2n^(i)与边矩阵K′2n的K-边着色   总被引:1,自引:0,他引:1  
为了让一个2n阶的完全图K2n变成一个可用于循环赛安排的循环赛图K(2in),给出了边矩阵和循环赛图的定义,提出了利用边矩阵K′2n的k-边着色求求解完全图K2n的k个完备匹配Mi的算法。介绍了循环赛图K(1i4),K(1i6),…,K(3i2)的构造结果及其应用。  相似文献   

2.
给出了边矩阵和循环赛图的定义,提出了基于n(n-1)/2个完全二分图矩阵的△(G')-边着色求解完全图K4n的完备匹配M的算法.阐明了循环赛图K(i)2n的构造的基本思路,介绍了完全图K20的△(G')个完备匹配Mi的划分过程.  相似文献   

3.
给出了边矩阵和循环赛图的定义,提出了基于n(n-1)/2个完全二分图矩阵的△(G′)-边着色求解完全图K4n的完备匹配Mi的算法。阐明了循环赛图K(2i)n的构造的基本思路,介绍了完全图K20的△(G′)个完备匹配Mi的划分过程。  相似文献   

4.
给出了边矩阵的定义,提出了求解完备匹配Mi的2种算法.其中算法A是利用边矩阵K2n的△(G)一边着色求Mi,算法B是利用边矩阵K2n的2×2子矩阵划分及完全图Kn的n-1个完备匹配Mi的求解,再求Mi.介绍了用算法A构造循环赛图K(i)20的过程和用算法B构造循环赛图K(i)20的过程.  相似文献   

5.
给出了边矩阵和循环赛图的定义.提出了求解完全图K2n+1的△(G)+1个对集Ei的算法,以及对集互交的循环赛图K(1)11,K(2)11,…,K(i)11的构造方法.讨论任意对集Ei及循环图K(i)2n+1的个数问题.介绍了14个对集不交的循环赛图K(1)1,K(2)11,…,K(14)11的构造过程.  相似文献   

6.
给出了边矩阵和循环赛图的定义,提出了基于n(n-1)/2个完全二分图矩阵的△(G’)-边着色求解完全图k4n的完备匹配Mi的算法。阐明了循环赛图程的构造的基本思路,介绍了完全图K30的△(G')个完备匹配Mi的划分过程。  相似文献   

7.
给出了边矩阵和循环赛图的定义。提出了求解完全图K2n 1的△(G) 1个对集Ei的算法,以及对集互交的循环赛图K(1)11,K(2)11,…,K(i)11的构造方法。讨论任意对集Ei及循环图K(i)2n 1的个数问题。介绍了14个对集不交的循环赛图K(11),K(121),…,K(14)11的构造过程。  相似文献   

8.
循环赛图K(i)2n与完备匹配的新算法   总被引:2,自引:0,他引:2  
提出了求K2n的△(G)个完备匹配Mi的一种算法.给出了循环赛图的定义.阐明了循环赛图K2n(i)的构造的过程.介绍了循环赛图K(i)8,K(i)10,K(i)14,K(i)16+的构造结果.  相似文献   

9.
提出了求K2n的△(G)个完备匹配Mi的一种算法.给出了循环赛图的定义.阐明了循环赛图K2n(i)的构造的过程.介绍了循环赛图K(i)8,K(i)10,K(i)14,K(i)16+的构造结果.  相似文献   

10.
给出了边矩阵及循环赛图的定义,阐明了利用已存在的标明△(G)个完备匹配的2n阶循环赛图K(1)32求解4n阶循环赛图K(1)32的思路,提出了利用边矩阵求解Kv的完备匹配Mi的一种算法,介绍了16阶和32阶循环赛图K(1)16,K(1)32的求解全过程.  相似文献   

11.
给出了二重(n1,n2)型对称循环矩阵的新概念并研究了它们的某些性质,特别是给出了仅用二重(n1,n2)型循环矩阵或二重(n1,n2)型对称循环矩阵第一行的元素就可判断其非异性的一种简便方法  相似文献   

12.
主要研究了所有具有n个顶.6.,n十2条边,因长是5,且同胚于K4的2-连通图的色多项式唯一性,得到了三类色唯一的图,对于其中非色唯一的图,给出了它的色类.  相似文献   

13.
关于Smarandach平方根部分数列a2(n)和b2(n)   总被引:1,自引:0,他引:1  
文章讨论了一个数论函数-平方根函数的算术平均值及几何平均值的极限问题,它与平方根函数值的分布密切相关;设n是正整数,a2(n)表示不小于n的最小平方根部分,b2(n)表示不超过n的最大平方根部分,即a2(n)=min{m|m≥n1/2,mN+},b2(n)=max{m|m≤n1/2,m∈N+}.定义数列S2(n)=[a2(1)+a2(2)+a2(3)+…+a2(n)]/n=1/n n∑l=1 a2(n),I2(n)=[b2(1)+b2(2)+b2(3)+…+b2(n)]/n=1/n n∑i=1 b2(n).研究了整数n的最小平方根a2(n)和最大平方根b2(n)部分数列的均值,采用初等及解析的方法,给出了两个有趣的渐近公式.在所得的定理1的基础上,研究了数列S2(n)/I2(n),K2(n),L2(n),(S2(n)-I2(n)),(K2(n)-L2(n))的敛散性,给出了相关的极限式,推论1、推论2和推论3.  相似文献   

14.
利用整除理论,研究一类特殊二项式系数的素因子构成,得出了两个寻找{2n n}的素因子的定理,为研究二项式系数的素因子提供了一个有力工具。  相似文献   

15.
得到了乘子定理的一些结果当n=2n1≤2×104时,除6个未确定的参数(v,k,λ)外,第二乘子定理去掉条件n1>λ仍成立  相似文献   

16.
在本文中,给出了循环图C(2n,n)的控制数计算公式.  相似文献   

17.
18.
根据图论中的Tutte定理、循环图的BM-可扩性、Hamilton图等理论关于完美匹配的刻画,详细的证明了循环图C2n(1,2n/3)当n=3,6,9时的2-偶匹配可扩性。  相似文献   

19.
本文利用Pell方程,给出了不定方程(1^2+2^2+…+n^2)/n=m^2的一切正整数解.  相似文献   

20.
用初等方法讨论了丢番图方程 xm1n1 + ym2n2 =zm3n3 ,完全解决了 m1 =m2 =m3 =s≥ 2时方程的解的问题 .  相似文献   

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

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