论文部分内容阅读
图的1-因子（完美匹配）数目问题是图论理论中的一个重要的问题,一般图的完美匹配计数问题已经被证实为N-P困难问题,因此,只能针对特殊图寻求其完美匹配数目.本文利用线性递推和组合线性递推的方法,给出了两类特殊图的完美匹配数的表达式.为图的完美匹配问题的应用提供了理论支持.
两类特殊图的1-因子数目
【摘 要】
：
图的1-因子（完美匹配）数目问题是图论理论中的一个重要的问题,一般图的完美匹配计数问题已经被证实为N-P困难问题,因此,只能针对特殊图寻求其完美匹配数目.本文利用线性递推和
【机 构】
：
中央民族大学理学院
【出 处】
：
中央民族大学学报：自然科学版
【发表日期】
：
2012年4期
其他文献
近年来兴起的折光网印技术是包装网印家族中的一颗新星。传统的折光效果一般是先制作带有折光纹理的铜锌版,用圆压圆或圆压平式凸版印刷机在金、银卡纸上压出不同角度的线条,
在新的企业会计准则下，由于公允价值计量属性的采用以及资本公积核算的变化，有关净资产财务指标已失去其原有意义。本文在阐述资本公积核算的基础上，提出改进上市公司有关净资产
风险管理审计是制度基础审计模式的进步，是风险基础审计的一种延伸。企业风险管理审计的目的明确为，协助企业决策者和管理层达到预期的经营目标。对现代企业而言，风险管理审计本
智能标签作为RFID(射频识读)系统的应答器,是目前最为先进的非接触感应技术。它具有一系列突出的优点,比如数据记忆容量大,数据密度高,抗污染能力和耐久性好,对水、油和化学
在当前计算计算系统中由于个别原因,很多系统需要多个系统共存于一台计算中.首先简单阐述了从系统加电自检到操作系统成功启动的基本原理,然后描述了与此紧密相关的系统分区
文章利用2002年至2004年“长三角”16市和“珠三角”5市三年的数据,通过AHP方法赋权构造三级指标体系,对比两地21个市三年的经济发展水平发现：“长三角”经济整体呈上升趋势而
<正>财政部、国家税务总局近期联合印发的《关于完善企业境外所得税收抵免政策问题的通知》明确,在现行分国(地区)别不分项抵免方法(分国抵免法)的基础上,增加不分国(地区)别
分布式反射拒绝服务攻击是近年来流行的新型网络攻击方式,其成本低廉、破坏力强且溯源困难。针对这一问题研究基于NTP协议的反射放大型攻击原理。首先,通过构建实验模型,复现
经济危机的出现，使得以公允价值为基础的传统会计模式已经表现出明显的局限性，学术界提出新的会计系统设想——经济危机会计。文章分析了经济危机条件下经济危机会计出现的必然
会计电算化软件以其简便、快捷、准确运用于会计核算乃至整个企业的管理。但任何一套会计软件都有自己的设计理念。主要体现在对细节的处理上。对于学习和使用电算化软件的人