3-正则图的不共边的完美匹配

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

【摘要】

：

研究3-正则图的一个有意义的问题是它是否存在k 个没有共边的完美匹配.关于这个问题有一个著名的Fan-Raspaud 猜想：每一个无割边的3-正则图都有3个没有共边的完美匹配.但这个

【作者】

：

林峰根

【机构】

：

福州大学数学与计算机科学学院

【出处】

：

数学研究

【发表日期】

：

2004年期

【关键词】

：

完美匹配完美匹配多面体 3-正则图 Perfect matching Perfect matching polytope Cubic graph

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

研究3-正则图的一个有意义的问题是它是否存在k 个没有共边的完美匹配.关于这个问题有一个著名的Fan-Raspaud 猜想：每一个无割边的3-正则图都有3个没有共边的完美匹配.但这个猜想至今仍未解决.设dim(P (G))表示图G 的完美匹配多面体的维数.本文证明了对于无割边的3-正则图G,如果dim(P (G))？14,那么k ？4：如果dim(P (G))？20,那么k ？5.

其他文献

论“四个全面”战略的人民性

“四个全面”战略对“人民”在治国理政布局和社会发展格局的地位和作用所做的阐述具有鲜明的人民性,是当代中国发展的应有之义.“四个全面”战略所倡导的尊重人民群众的主体

期刊

“四个全面”战略人民性中国发展

宋代法律思想与西北边区民法立法

为了保障西北民族边区社会稳定,宋代运用法律手段加强对西北诸族的治理,其民族法律思想贯彻法制从俗的基本原则而逐步纳入统一的封建法律体系之下,并依此先后制定了一系列调

期刊

宋代法律思想西北边区民族立法蕃法

农村税费改革后公共服务型乡镇政府构建的思考——以四川省为例

税费改革在取得农民负担明显减轻的同时,也涉及到了乡村利益格局和政治民主权利的调适.乡镇政府及其功能的重新塑造.因此,迫切需要合理定位乡镇政府职能,推动乡镇政府职能转

期刊

税费改革公共服务乡镇政府

环境产权的经济分析

本文分析了环境产权的性质,认为在产权界定中存在大量交揭费用是目前环境资源没有明晰产权界定而表现为公共产权形式的主要原因.并且由于交易费用的存在,完全私有化的产权制

期刊

环境资源产权交易费用

傅里叶变换红外光谱法检验手帕纸包装袋的研究

利用傅里叶变换红外光谱法,对不同品牌、不同系列的手帕纸包装袋样本进行分析检验。依据红外光谱图中吸收峰,可以将手帕纸包装袋样本加以区分。该检验方法不破坏检材,重现性

期刊

傅里叶变换红外光谱法手帕纸包装袋比较研究

Excel结合CAD软件在煤矿勘查中的应用

目前煤矿勘查中,见煤钻孔见煤点点位多、数据量大,按常规方法在CAD中处理效率低,特别对于分层间距的偏移量、分层数据的标注、录用纯煤厚度的标示等易出错的特点,可用Excel结合CAD软件快速自动生成煤柱子的方法,为处理类似的柱状图数据提供参考。

期刊

煤矿勘查ExcelCAD软件煤柱子应用coal explorationexcelCAD softwarecoal columnapplicat

单圈图上Ab elian沙堆模型的雪崩大小

研究图上Abelian沙堆模型问题.首先给出关于沙堆模型常返构型的极大雪崩序列，然后刻画了一些雪崩性质.基于这些性质，我们确定了单圈图的基本雪崩中每个顶点的topplings数及它的

期刊

沙堆模型常返构型雪崩大小Sandpile modelRecurrent configurationAvalanche sizes

共振条件下二阶积分边值问题解的存在性

利用上下解方法和带参数的紧向量场解集的连通性质研究了共振条件下一类二阶微分方程积分边值问题???????u′′(t)=f (t, u(t)), t∈(0,1), u(0)=∫10 u(s)dα(s), u(1)=∫10

期刊

迭合度积分边值问题共振Coincidence degreeIntegral boundary value problemResonance

含参量Cauchy系统有界变差解的唯一性

利用Henstock-Kurzweil积分，在ω较弱的条件下，讨论了含参量Cauchy系统有界变差解的唯一性。

期刊

含参量Cauchy系统Henstock-Kurzweil积分有界变差解唯一性Cauchy systems involving parameterHen

适用于二级与多级评分项目组成的混合测试的加权最大似然潜在特质估计

提出适用于二级与多级评分项目组成的混合测试的加权最大似然潜在特质估计。使用N-R算法获得WML估计，并给出相关方程的详细推导。为探讨WML的性能，进行了模拟研究，所得到的结果

期刊

项目反应理论混合型测试二级评分项目多项评分项目最大似然估计加权似然估计Item response theoryMixed-type models

3-正则图的不共边的完美匹配

与本文相关的学术论文