【摘 要】
：
给出了一方成功数α（K1,n）的新定义：甲乙二人在完全图Kp上博弈，首先甲用绿色把Kp的一条边上色，接着乙用红色染Kp的另一条无色边，如此甲乙交替地对Kp的无色边进行着色，若甲在Kp上染成
【机 构】
：
晋中学院数学系,山西大学数学科学学院
【基金项目】
：
山西省自然科学基金资助项目（20041002）,国家自然科学基金资助项目（10471081）
论文部分内容阅读
给出了一方成功数α（K1,n）的新定义：甲乙二人在完全图Kp上博弈，首先甲用绿色把Kp的一条边上色，接着乙用红色染Kp的另一条无色边，如此甲乙交替地对Kp的无色边进行着色，若甲在Kp上染成绿星K1,n且乙在Kp上没有染成红星K1,n,甲赢；否则甲输乙赢．甲能取胜的最小值P=P（n）称为K1,n的一方成功数，记成α（K1,n）．应用穷举法，本文获得了一方成功数α（K1,4）=7．
其他文献
在分析合金元素的挥发行为及机理的基础上，对金属粉尘进行了分析．观察了合金的铸态微观组织，并着重讨论了提高AZ31力学性能的途径．研究结果表明：真空熔炼过程中，合金熔体中元素的活
基于甲烷气体在其特征吸收波长下光的吸收程度随浓度变化的机理和差分吸收测量方法,结合空分复用技术和长光程吸收池技术,并考虑煤矿矿井中环境的特点,复用多个气体吸收型光纤传感器.介绍了利用差分红外光谱方法测量矿井中甲烷浓度的光纤网络传感系统的工作原理,给出了系统的结构框图.实验表明,吸收气室光程长为20 cm时,该传感器的检测限为4.278 m g/m3,精确度和稳定性可以满足实际要求,可在不同场合进行
随着数据应用的普及, 人类积累的数据量迅速增长. 数据挖掘技术可以从大量的数据中, 抽取出潜在的、有价值的知识. 探讨了数据挖掘的发展演变过程及其相关定义, 并详细说明了
分析了TMS320VC5509的串行数据传输(Serial Peripheral Interface,SPI)引导装载过程,设计出特别适用于对系统体积有严格限制的的简单电路,以及引导方式易于控制的能够满足普
提出了一种基于采用CCD相机的单积分球光纤传像器件透过率的测试方法．分析了透过率的测量原理，通过实验检验了这一方案的可行性．与用光电探测器的双积分球测试方法相比，这种方法
结合OracIe数据库理论和实际工作,针对普通高校网上录取系统中影响oracle数据库性能的几个主要因素,分别从软件和硬件两个方面详细论述了优化数据库性能的方法,并给出了解决
综述了纳米技术在DNA检测与识别,基因治疗和核酸分子的高速测序,药物和基因转染载体等方面的应用,并对本学科的应用前景和发展方向作了大胆的预测,指出了本学科在产业化、临
在对目前缺陷自动检测系统所存在问题进行说明的基础上,研究一种通用的缺陷在线自动判定系统,并对其中的各关键技术进行了分析,包括在线系统设计及软件实现定位、定量和定性
通过实时监测加工、检测设备传动系统的转速及其扭矩信号,可以判定设备运行状况的需求,继而给出一个转速扭矩的测试方案.针对JN338型转速扭矩传感器,用单片机设计了通用的实
设计了一种新型的甲烷浓度检测仪，选用包含MCS-51内核、A／D转换、4KROM的微控制芯片87LPC767作为CPU；采用目前应用相对成熟的黑白元件与热电导元件作为高低浓敏感元件；采用了FSK