基于完全二分图矩阵的△(G)-边着色求解完全图K<sub>4n</sub>的完备匹配

来源 :井冈山大学学报:自然科学版 | 被引量 : 0次 | 上传用户:dzbycp2009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
给出了边矩阵和循环赛图的定义,提出了基于n(n-1)/2个完全二分图矩阵的△(G′)-边着色求解完全图K4n的完备匹配Mi的算法。阐明了循环赛图K(2i)n的构造的基本思路,介绍了完全图K20的△(G′)个完备匹配Mi的划分过程。
其他文献
网络思想政治教育是高校思想政治教育不可或缺的重要组成部分。建构主义学习理论注重以学生为中心、倡导师生平等地位、主张学生学习知识的获得主要靠学习者的主动性和能动性
迟子建以其坚定的文学追求与独特的温情关怀保持着对于生命的密切关注。《额尔古纳河右岸》从历史民族的视域出发,坚持对变革中的人情冷暖进行了符合自己文学理想的有益审视
应用电镜技术,观察了大鼠中脑水管周围灰质(PAG)腹外侧部内侧区和外侧区神经毡的超微结构。结果显示,外侧区神经毡有髓纤维多为直径大于1.2μm的粗纤维、髓鞘厚度不等;树突直径多在1.2 ̄1.5μm之间
SIP作为下一代网络中的会话信令控制协议被广泛的得到应用,但是SIP在IP地址匮乏的IPv4网络中遇到的一个实际问题就是如何穿越NAT。本文将从NAT分类入手,分析SIP穿越NAT的问题
作为东西方文化交融最集中的一个文学场,华裔美国文学在建构自身文化体系的同时既要积极吸收儒家传统文化,也必然对西方文化有所借鉴。本文以华裔美国文学新生代作家伍慧明的
利用新型泵式沸点仪,在101.3kPa下测定了二甲基二乙氧基硅烷—甲基三乙氧基硅烷二元体系汽液相平衡数据,并对二甲基二乙氧基硅烷和甲基三乙氧基硅烷的临界性质进行了估算,分
目的探讨针刺足三里治疗肩周炎的疗郊。方法针刺足三里,足三里为足阳明胃经之合穴,乃多气多血之经脉,取足三里以平补平泻手法标本兼顾。结果针刺足三里治疗肩周炎的时间短、
研究了不同脱皮时间下制得紫糯小麦粉的理化特性和面团的流变特性,以及对面包焙烤品质和贮藏过程中老化程度的影响。紫糯小麦的脱皮时间分别设定为0、1、3、5、7 min,相当于
目的 观察Hbpl52对动物心血管系统功能的影响。方法 采用动物实验,观察Hbp152对血压、PGIz、TXB2、心率等指标的影响。结果 Hbp152能扩张外周血管、抑制离体心脏收缩力、减慢
<正>~~
期刊