The Facets of the Bases Polytope of a Matroid and Two Consequences

来源 :离散数学期刊(英文) | 被引量 : 0次 | 上传用户:wy85396021
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Let M be a matroid defined on a finite set E and L?⊂?E?. L is locked in M if??and ?are 2-connected, and . In this paper, we prove that the nontrivial facets of the bases polytope of M are described by the locked subsets. We deduce that finding t
其他文献
随着互联网的发展与多媒体技术的革新,学习者通过浏览教学视频开展自主学习已成为当下学习的重要方式。在教学视频的研究中,诸多学者从技术与设计的角度探究影响教学视频学习效果的因素,但很少有研究从生成性学习策略的角度去探究教学视频对学生自主学习的学习效果的影响。生成性学习策略中的自我绘图策略以及文字总结策略相对更容易应用于视频学习中,但是针对两种策略的已有研究结论还不一致,其如何影响学习仍不明确。除此之外
In this paper two methods for real-time debugging and testing of a control system are proposed. The basic instruments used are personal computers, a Visual C++
本文针对一种应用于具有尖楔前体飞行器中的嵌入式大气数据传感系统(Flush Air Data Sensing System,FADS)的实施方案及求解算法展开研究.基于压缩波-压缩波理论及膨胀波-压
我国目前大空间钢结构建筑层出不穷,但与之密切相关的结构防火设计却明显滞后。本文首先从国内外防火设计规范入手,通过分析大空间钢结构的防火设计特点,并结合典型工程实例,
本文对健全肉类食品质量安全保障体系进行了分析,旨在提升全社会肉类食品安全意识,保障群众身体健康.
分子印迹是一种有效的识别聚合物特殊结合位点的技术,随着分离蛋白质的印迹聚合物的成功合成,蛋白质印迹技术已成为研究热点。本文总结了近几年来分子印迹技术在蛋白质中应用
<正>虽然现代医学的诊断技术日新月异,但仍有许多疾病存在不明之惑,于是,医学工作者追本溯源,把注意力集中到脊柱,提出了“脊柱相关性疾病”学说,并开展深
In this paper, we research the existence and uniqueness of positive solutions for a coupled system of fractional differential equations. By means of some standa
MEMS矢量水听器作为水下目标探测的重要组成部分之一,逐渐成为水声探测研究的重点领域。MEMS矢量水听器具有很多优势,如重量较轻、体积较小、低频探测能力较强等。由于矢量水
家禽疫病尤其是高致病性禽流感是制约家禽生产的重要因素,笔者根据近几年我国禽流感的流行现状,和大家探讨一些高致病性禽流感的防控措施。