循环赛图Kv(I)与完备匹配Mi的算法

来源 :西安工业大学学报 | 被引量 : 0次 | 上传用户:sujie0888
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
给出了边矩阵和循环赛图的定义.为K2n+1的2n+1个对集的划分,提出了完全图K2n+1或边矩阵K′2n+1的△(G)+1-边着色法和平行线法.为K2n的2n个完备匹配的划分,提出了顶点序号的排序法.介绍了循环赛图的构造过程.讨论了循环赛图及完备匹配的计数问题.
其他文献
鸡西矿业集团公司张辰煤矿西三采区3
随着改革开放的深入,经济的发展,国人观念的转变,使得我国的大学校园也发生了诸多的变化,严重危害社会的犯罪行为在高校中频频出现,并呈快速增长态势,这对高校的思想政治教育
审判公开制度作为现代法治国家普遍遵循的一项重要制度,是保障当事人实现诉权、确保审判程序公正的重要基础,它是社会发展和文明提高的产物,是司法民主、文明和进步的体现。
证明责任在当事人之间如何分配,是关系诉讼程序公正与效率的重要理论与实践问题。在“证实主义”认识论指导下,大陆法系法学家提出了主张者举证说、消极事实说、法律要件分类
环境问题日益严峻,越来越多的人开始关注环境,环保热情急剧上升.作为制度安排的环境保护公众参与法律制度,应贯穿于环境法律实施的全过程.
miRNA分子是一类长约18~25个核苷酸的非编码小分子RNA,在转录后水平调控基因表达,即通过阻遏局部互补的mRNA的碱基配对的翻译,从而抑制基因的表达[1]。目前已经在多种有机体
A class of finitely continuous topological spaces(in short,FC-spaces)is introduced.Some new KKM type theorems and coincidence theorems involving admissible set-
目的 探讨帕金森病(PD)患者血清中微量元素水平与PD的关系.方法 选择PD患者40例作为病例组,另选择年龄、性别等与病例组患者相匹配的40例作为对照组.用石墨炉原子吸收法测定
目的 建立天麻头风灵片中天麻素含量的测定方法.方法 用十八烷基硅烷键合硅胶(4.6×250mm,5 μm)为填充剂,以甲醇:水(5:95)为流动相,检测波长为220nm,理论塔板数按天麻素峰计
当变截面闭管(CTVCS)的固有一阶反共振频率设计在接近共振基频的倍频处,共振基频激励下的二次谐波将受到极大抑制,以致在闭管末端可获得高声压、低谐波畸变的波形.相比等截面