组合数学在计算机科学中的应用

1671-17422006-0094-04!610225RamseyRamseyO157A!200131RichardA.BruaIDiIntroductoryCombinatoricsDanieII.A.CohenBasicTechniguesofCombi-natoriaITheory21-3BurnsidePIya33.13.221200612JOURNALOFCHENGDUUNIVERSITYOFINFORMATIONTECHNOLOGYVoI.21SuppI.Dec.20063.3MITPrincetonStanfordHarvardYaleIBMATSTDIMACSPrincetonRutgersATSTRutgers4Ramsey4.lRamseyRamseyI+lIRamseyglg2gItgi!ti=l2Irrglg2gItmSm!rStIiliIgitirglg2gItRamseyRamseyl930t=lRamseyrglg2gIl=#Ii=lgi-I+lRamseyRam-seyRamseyI+lRamseyRamseyRamseyRamseyRamseyRamseyRamseyRamsey4.2Yao4RamseyIM=l2mMISXSMImI-Sl2ISxSlog2I+lfmImI-fmIYao41INIfmI=log2I+lm!NIm1m!2I-lI!2xSlog2I+l59!INIm!NImI-2I-lKKIl22IS=l2Il2IlUlSl2IUlU2UII!UlU2UI!UlU2UI=S/SIUlU2UIgl=g2==gI=2I-lI=It=INIRamseyrglg2gItm!NItII=IIOUlU2UIt2I-lKKI!UlU2UI2Ramsey2mIm!NI2KlKlog2I+lfmI!log2I+llog2I+lfmI=log2I+ll4.3S.BoylesG.EXoo5BellSystemSingnalingNetworkBellRamseyllrbxlx2yly2zlz2l3lxlx2zlz24xiziC44C4RamseyrC4C4=655C436RamseyrC4C4C4=lll03C4IC4rC4C4C4IrlI=6rC4C4=6rC4C4C4=llr=33BoylesEXooErdos6rIl2I3.2+l4IC4I692l!!-12#!!-12##12!3.2+14!#!!-12#12!3.2+14!$#1.3M.2002.2.M.1997.3.M.1992.4A.C.Yao.ShouidTabiesBeSortedJ.ACM198128.5.M.1982.6R.L.GrahamB.L.RothschiidJ.H.spencer.RamseyTheorysecondeditionM.JohnWiiey8.SonsNew.York1990.ApplicationofcombinatoricstocomputersoftwareCHENJiaYANGGuang-chongDept.ofComputingScienceCUITChengdu610225ChinaAbstractTheconceptofthecombinatoricsthehistorythedeveiopmentandthecontentareintroduced.Thecharacteristicsofthecombinatoricsanditsappiicationstothecomputersoftwareareanaiyzed.TwoexampiesareusedtoshowtheimportanceoftheRamseynumberinmanyareassuchasinformationretrievaiofthecomputerscienceandnetworkdesignofthegroupingexchange.KeywordscombinatoriaimathematicscombinationaigorithmRamseynumberinformationindexgroupingexchangenet-work79组合数学在计算机科学中的应用作者：陈家，杨光崇，CHENJia，YANGGuang-chong作者单位：陈家,CHENJia(成都信息工程学院计算科学系信息与计算科学专业2001级3班,四川,成都,610225)，杨光崇,YANGGuang-chong(成都信息工程学院计算科学系,四川,成都,610225)刊名：成都信息工程学院学报英文刊名：JOURNALOFCHENGDUUNIVERSITYOFINFORMATIONTECHNOLOGY年，卷(期)：2006,21(z1)被引用次数：2次参考文献(6条)1.卢开澄;卢华明组合数学20022.杨振生组合数学及其算法19973.杨骅飞组合数学及其应用19924.ACYaoShouldTablesBeSorted19815.陈树柏网络图论及其应用19826.RLGraham;BLRothschild;JHspencerRamseyTheory1990本文读者也读过(10条)1.高洁浅谈组合数学的应用与教学[期刊论文]-中国科技信息2005(15)2.陈永川组合数学及其应用的研究进展[会议论文]-19993.胡勤.HUQin组合数学浅析[期刊论文]-电脑知识与技术2010,6(11)4.曾友良.刘建军.ZengYou-liang.LiuJian-jun组合数学的游戏起源[期刊论文]-自然杂志2003,25(5)5.毛俊超概率方法在组合数学中的应用[学位论文]20076.刘秀梅组合数学中常用的思想与方法[期刊论文]-新课程学习（学术教育）2010(12)7.余平组合数学中二项式系数恒等式证明归纳[期刊论文]-科技信息（学术版）2007(2)8.洪梅鸽巢原理及其应用[期刊论文]-科技信息2009(28)9.郭燕莎组合算法的研究与实现[学位论文]200810.戴想元组合数学中两种常用思想方法[期刊论文]-湖北大学成人教育学院学报2001,19(4)引证文献(2条)1.迟庆云组合数学在决策树生成算法中的应用[期刊论文]-重庆通信学院学报2009(2)2.李恺组合数学在软件工程领域的应用[期刊论文]-软件导刊2013(2)本文链接：