论文部分内容阅读
给出了对偶树的定义.证明了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统计软件,运用相关分析和回归分析的
所谓的房地产企业项目成本管理上的全过程控制,其实就是在这个项目既定的目标收益或者是利润率的前提下,根据对未来销售收入的预期,来确定该项目的总成本并且根据"项目实施过
辫群是可以用有限个生成元表示的有限非交换群，近年来被认为是公钥加密的一种重要来源．本文基于辫群中的难解问题构造了一个门限代理盲多重签名方案．新方案具有安全性和防欺骗性
日前，由大连理工大学承担的“十一五”国家863计划重点项目课题“高精度标准齿轮及齿轮刀具制造技术”通过了课题验收。在王立鼎院士的带领下，课题组攻克了超精密标准齿轮磨床
采用具有恒温环境的反应量热计,以溶解量热法,分别测定了298.15 K时[Ho（NO3）3.6H2O（s）＋4Ala（s）]和配合物Ho（Ala）4（NO3）3.H2O（s）在2 mol.L-1 HCl溶液中的溶解焓.通过设计的热化学循环,得到
在野外调查的基础上,以65个样方和58个物种调查数据为基础,采用丰富度指数、物种多样性指数和均匀度指数对临汾市反枝苋的物种多样性进行了研究,并采用方差分析和多重比较的
全国人大代表、广西柳工集团董事长王晓华表示，温家宝总理在政府工作报告中对实体经济寄予了厚望，并在2012年财政预算中提出要在传统产业技改上投入25亿元来支持。在国家转方式