论文部分内容阅读
给出了边矩阵和循环赛图的定义,为K2n＋1的2n＋1个对集的划分，提出了完全图K2n＋1或边矩阵K′2n＋1的△（G）＋1-边着色法和平行线法，为K2n的2n个完备匹配的划分，提出了顶点序号的排序法．介绍了循环赛图的构造过程，讨论了循环赛图及完备匹配的计数问题。
循环赛图Kv（i）与完备匹配Mi的算法
【摘 要】
：
给出了边矩阵和循环赛图的定义,为K2n＋1的2n＋1个对集的划分，提出了完全图K2n＋1或边矩阵K′2n＋1的△（G）＋1-边着色法和平行线法，为K2n的2n个完备匹配的划分，提出了顶点序号的排序法．介绍了
【机 构】
：
安徽理工大学土木建筑学院
【出 处】
：
西安工业大学学报
【发表日期】
：
2008年2期
其他文献
为拓展热成像技术的应用,使其可以应用到除军事领域外的其它商业范围,本文就其中的微弱信号处理技术进行了研究.采用国内市场可购得的AD797作核心芯片,对SPRITE 探测器输出的
为了解菌根真菌对海南钻喙兰(Rhynchostylis gigantea)无菌组培苗生长的影响,研究共生培养90 d后3株菌根真菌对组培苗的鲜重、根数、叶数、叶绿素、蛋白质、核酸、光合特性等
如何加强金融法治,强化金融监管,净化、优化辖内金融秩序?笔者认为,依法合规经营必须先纠“四论”。“对立论”——认为搞活和合规很难两全。“要搞活经营,就不能讲合规,讲合
农业发展银行省以下分支机构全面下伸后,基层行信贷资金管理工作中出现了许多新情况、新问题。笔者认为,当前迫切需要研究实现农业政策性资金封闭运行的对策、措施。一、影响
首先介绍了Petri网原理及特点和Petri网建模的一般方法,然后以CSMA/CD网络为例给出仿真模型,最后总结Petri网建模优点并将Petri网建模与流程图进行了比较.
<正> 过去设计的井下煤仓漏斗多为圆锥或方锥形,这种漏斗形式有起拱堵仓之弊.近年来,有将煤仓漏斗设计成双曲线形的(见图1).根据国内外资料介绍和国内水电、冶金部门的使用经
研究了一类具有交叉扩散的捕食模型在齐次Dirichlet边界条件下正解的存在性.由极大值原理得到正解的先验估计.利用Crandall-Rabinowitz分歧理论,给出局部分歧正解的存在性,并
农行张家港市支行,按照《档案法》和《干部档案工作条例》,坚持以法治档,成效显著。1997年,综合档案被确认为苏州市一级先进,干部人事档案工作被苏州市委组织部初定为达国家
我国经济改革的重点,是对国有企业股份制改革。作为企业主要债权人的银行,面临着如何参与企业改制,全面落实银行债权,从而盘活信贷资产,减轻银企负担。不仅如此,1998年也是国
阜宁县信用合作联社去年实现利润800万元,所辖25个信用社社社盈余,作为经济相对欠发达地区的信用社能取得这样的成绩实属不易。奥秘何在?阜宁县农村信用社的迅速发展得益于改
期刊