切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
两类特殊图的1-因子数目
两类特殊图的1-因子数目
来源 :中央民族大学学报:自然科学版 | 被引量 : 0次 | 上传用户:menlyseven
【摘 要】
:
图的1-因子(完美匹配)数目问题是图论理论中的一个重要的问题,一般图的完美匹配计数问题已经被证实为N-P困难问题,因此,只能针对特殊图寻求其完美匹配数目.本文利用线性递推和
【作 者】
:
盖丽娜
李赵祥
【机 构】
:
中央民族大学理学院
【出 处】
:
中央民族大学学报:自然科学版
【发表日期】
:
2012年4期
【关键词】
:
1-因子
线性递推
完美匹配
1-factor linear recurrence relation perfect matching
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图的1-因子(完美匹配)数目问题是图论理论中的一个重要的问题,一般图的完美匹配计数问题已经被证实为N-P困难问题,因此,只能针对特殊图寻求其完美匹配数目.本文利用线性递推和组合线性递推的方法,给出了两类特殊图的完美匹配数的表达式.为图的完美匹配问题的应用提供了理论支持.
其他文献
包装印品的折光网印技术
近年来兴起的折光网印技术是包装网印家族中的一颗新星。传统的折光效果一般是先制作带有折光纹理的铜锌版,用圆压圆或圆压平式凸版印刷机在金、银卡纸上压出不同角度的线条,
期刊
网印技术
凸版印刷机
丝网印刷
印品
纹理效果
圆压圆
一颗新星
制版
从资本公积的核算谈有关净资产财务指标的改进
在新的企业会计准则下,由于公允价值计量属性的采用以及资本公积核算的变化,有关净资产财务指标已失去其原有意义。本文在阐述资本公积核算的基础上,提出改进上市公司有关净资产
期刊
资本公积
上市公司
净资产
财务指标
现代企业有效开展风险管理审计的对策
风险管理审计是制度基础审计模式的进步,是风险基础审计的一种延伸。企业风险管理审计的目的明确为,协助企业决策者和管理层达到预期的经营目标。对现代企业而言,风险管理审计本
期刊
企业
风险管理
审计
对策
浅谈丝网印刷在智能标签制作上的优势
智能标签作为RFID(射频识读)系统的应答器,是目前最为先进的非接触感应技术。它具有一系列突出的优点,比如数据记忆容量大,数据密度高,抗污染能力和耐久性好,对水、油和化学
期刊
数据密度
数据安全性
智能标签
阅读距离
丝网印刷
RFID
抗污染能力
应答器
单机多系统共存原理与实现方案
在当前计算计算系统中由于个别原因,很多系统需要多个系统共存于一台计算中.首先简单阐述了从系统加电自检到操作系统成功启动的基本原理,然后描述了与此紧密相关的系统分区
期刊
MBR
引导
扇区
LILO
主分区
交换分区
“长三角”与“珠三角”21市经济发展水平比较分析
文章利用2002年至2004年“长三角”16市和“珠三角”5市三年的数据,通过AHP方法赋权构造三级指标体系,对比两地21个市三年的经济发展水平发现:“长三角”经济整体呈上升趋势而
期刊
AHP
发展水平
指标体系
我国将降低企业境外所得税负
<正>财政部、国家税务总局近期联合印发的《关于完善企业境外所得税收抵免政策问题的通知》明确,在现行分国(地区)别不分项抵免方法(分国抵免法)的基础上,增加不分国(地区)别
期刊
境外所得
国家税务总局
税收抵免
抵免法
抵免方法
基于NTP的DRDoS攻击研究及实验
分布式反射拒绝服务攻击是近年来流行的新型网络攻击方式,其成本低廉、破坏力强且溯源困难。针对这一问题研究基于NTP协议的反射放大型攻击原理。首先,通过构建实验模型,复现
期刊
反射
NTP
DDOS
网络安全
攻击防御
reflectionNTPDDoSnetwork securityattack defense
经济危机会计的设想
经济危机的出现,使得以公允价值为基础的传统会计模式已经表现出明显的局限性,学术界提出新的会计系统设想——经济危机会计。文章分析了经济危机条件下经济危机会计出现的必然
期刊
经济危机
会计
公允价值
解读K/3银行存款处理模块的会计思路
会计电算化软件以其简便、快捷、准确运用于会计核算乃至整个企业的管理。但任何一套会计软件都有自己的设计理念。主要体现在对细节的处理上。对于学习和使用电算化软件的人
期刊
电算化软件
会计思路
借贷方向
与本文相关的学术论文