黑白顶点数目相等的无完美匹配四角系统

来源 :数学研究 | 被引量 : 0次 | 上传用户：jyy3196294

【摘要】

：

四角系统是一个二部图. 二部图有完美匹配的一个必要条件是对其顶点进行正常着色后,两个色类所含的顶点数相等,然而这一条件并不充分. 本文利用构造法证明了两个色类所含顶点

【作者】

：

董斌张福基

【机构】

：

厦门大学数学科学学院

【出处】

：

数学研究

【发表日期】

：

2005年1期

【关键词】

：

四角系统无完美匹配 Polyomino without perfect matching

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

四角系统是一个二部图. 二部图有完美匹配的一个必要条件是对其顶点进行正常着色后,两个色类所含的顶点数相等,然而这一条件并不充分. 本文利用构造法证明了两个色类所含顶点数相等却无完美匹配的四角系统的最小阶数是14,并且只有3种非同构的形状. 由本文的方法还可以进一步构造出15阶和16阶无完美匹配四角系统的所有非同构形状,它们的数目分别是22与155.

其他文献

杏苏散加减治疗咳嗽变异性哮喘47例

目的：探讨杏苏散加减治疗咳嗽变异性哮喘临床疗效。方法：94例确诊为咳嗽变异性哮喘的患者，随机分为对照组和治疗组，各47例。对照组予酮替芬lmg，2次／d，口服，茶碱缓释片0．1g／次，2次／d，口服；治

期刊

咳嗽变异性哮喘杏苏散加减疗效

改良Hardinge入路行股骨头置换治疗高龄股骨颈骨折

目的：探讨应用改良Hardinge入路行股骨头置换术治疗老年股骨颈骨折的临床疗效。方法：2007年2月-2010年10月采用改良Hardinge入路人工股骨头置换治疗高龄股骨颈骨折32例，年龄69-9

期刊

改良HARDINGE入路股骨头置换股骨颈骨折

Abel正则球与完全正则半群

本文分别讨论了关于结合环和半群的二个定理，并且由结合环的这二个定理推出了如下准则：结合环R是Abcl正则的，当且仅当R的每个拟理想是正则环。

期刊