基于二面体群的项链方案数求解及组合模型构造.pdfVIP

小型微型计算机系统 2007年12月第12期 dChjnese Jollf舶J ComputerS粥lems VoI，28No．122007 基于二面体群的项链方案数求解及组合模型构造 张大坤 (天律工业大学计算机技术与自动化学院，天津30。160) E—maIl：小angdakun2002@163．com 摘要：项链方案的组台模型构造是一个难题．拳文利用二面体群实现了项链方案数的术解，并对项链方案的组合模型构造问 邂进行讨论，提出了项链饱和色数的概念。提出了根据同色顶点构成的几何图形的对称性来实现项链组合模型构造的思想，结 合实例培出了项链方案组合模型的构造方法．利用该方法构造的项链组合模型已成功地应用于LE0／MEO卫星同络轨道内卫 星状态的分析与测试中． 关键词：二面体群；项链『可题；组合模型}P6lya定理f几何对称性 中围分娄号：TP333 文献标识码：A 文章编号：1000一1220(2007)12-2216一04 theNumberofNecklace of EValuating SchemeontheBasisDihedraland Group theModeIofCombination ZHANGDa_kun (女积口，o卿甜岛g抽m”94柑再耐册耐缸日·％枷脚融瓣口删Ⅳ妇．％咖300160，c矗如) ^btr卵t：To∞nstruc¨hemoddofcombmationn芒ckIacesckmeisad衄cuhissue．Thisusesdihednltoevaluate paper group thenumbefofneckl8ce5che矾e，discussesthe dbout themodelofcombination耻cklacescheme曲d problemconBtnlcti“g Puts forward ofsaturatedchromaticnumberofnecklace．Then，itanIdeathat themodeIofcombina- the∞ncept pose8 constructi“g tion地ckIaceschemeonthebasiso“he of whichconsistedofverte耻swiththe乩mecolor．1trai3e8 5ymmetry geometr|cgraPh aconstructionm肚hodaboutmodelofcombinationnecklacesch￡me a constructedmodelof throughpractkalexample，the necklacecombinationw“hthis眦thodha5 to anddetectsatellitestatusintheorb|t analyze ofLEO／ME0 successfullyapplied s＆teJli{enetwork． combinationnecklace K。ywords：dIhedraIgroup}neckIacei3sue；rnodeIfor3cheme}P6l”theorem}3ymmetry 的项链，但随着n与m值的增加，用枚举方法越来越困难，而