论文部分内容阅读
给出了对偶树的定义.证明了G（p,q,f）的4着色的命题;提出了对偶树TA及TB的3种算法;介绍了本文算法在对偶图G（p,q,f）的4着色中的应用.
G（p,q,f）的对偶树T^A及T^B的算法
【摘 要】
：
给出了对偶树的定义.证明了G（p,q,f）的4着色的命题;提出了对偶树TA及TB的3种算法;介绍了本文算法在对偶图G（p,q,f）的4着色中的应用.
【机 构】
：
安徽理工大学土木建筑学院,淮南师范学院数学与计算科学系
【出 处】
：
山西师范大学学报：自然科学版
【发表日期】
：
2010年1期
【基金项目】
：
安徽省2009年高等学校省级自然科学研究项目（KJ2009B269Z）, 淮南师范学院2007年度青年科研基金资助计划项目（2007Lkp05）
其他文献
为了给制定中国成年男性血小板正常参考值的统一标准提供科学依据,收集了中国100个单位测定的12670例成年男性血小板正常参考值,应用SPSS统计软件,运用相关分析和回归分析的
辫群是可以用有限个生成元表示的有限非交换群，近年来被认为是公钥加密的一种重要来源．本文基于辫群中的难解问题构造了一个门限代理盲多重签名方案．新方案具有安全性和防欺骗性
采用具有恒温环境的反应量热计,以溶解量热法,分别测定了298.15 K时[Ho（NO3）3.6H2O（s）＋4Ala（s）]和配合物Ho（Ala）4（NO3）3.H2O（s）在2 mol.L-1 HCl溶液中的溶解焓.通过设计的热化学循环,得到
在野外调查的基础上,以65个样方和58个物种调查数据为基础,采用丰富度指数、物种多样性指数和均匀度指数对临汾市反枝苋的物种多样性进行了研究,并采用方差分析和多重比较的