论文部分内容阅读
设G是具有奇数个顶点的图，k是非负整数且满足｜V（G）｜≥2k＋1，若G中任意一个k-匹配都可以扩充为G的一个几乎完美匹配，则称G是几乎k-可扩图．文中证明了连通的几乎1-可扩图与2-连通的几乎k-可扩二部图分别添加一个新边后仍保持原来的可扩性．
关于几乎k-可扩图的若干结论
【摘 要】
：
设G是具有奇数个顶点的图，k是非负整数且满足｜V（G）｜≥2k＋1，若G中任意一个k-匹配都可以扩充为G的一个几乎完美匹配，则称G是几乎k-可扩图．文中证明了连通的几乎1-可扩图与2-连通的几乎k-
【机 构】
：
厦门理工学院数理系
【出 处】
：
厦门理工学院学报
【发表日期】
：
2010年1期
【基金项目】
：
福建省教育厅科技项目（JA08223）
其他文献
自古以来，千里走单骑，过五关斩六将被奉为美谈。曹操爱惜关羽，宝马美女，恨不得食则同桌，寝则同榻。为了留住关羽，曹操这个总喜欢抢诸侯老婆的男人也硬是憋住了，留着刘备几位夫人性命
依靠创新，大成集团的产业链在不断拉长，正是这样的经营理念，当玉米深加工全行业遭遇亏损时，大成依靠其他能赚钱的产品，仍然实现了赢利。大成集团的创新动力不仅来自于驶向蓝海的动
构建某电液控制转向缸在因特网环境下的远程闭环控制模型．从时滞依赖鲁棒稳定控制理论的角度，设计一种根据网络时延所满足的时滞条件进行动态切换的控制器；从网络时延序列复杂性
本文首先针对现阶段存在于建筑结构设计中的问题进行分析,并且对这些问题的原因进行研究。其次,与实际情况进行结合,提出有针对性的优化措施,为建筑结构设计的质量提供有效保
中央一号文件颁布2010年1月31日，（中共中央国务院关于加大统筹城乡发展力度进一步夯实农业农村发展基础的若干意见）发布。这是新世纪以来的连续第7个关于农业的中央一号文件，并为
文中分析了批生产产品开展质量评审工作的必要性与可行性。并阐述了批生产产品开展质量评审工作相关内容。通过产品质量评审这一质量监督手段,对批生产过程质量保证工作执行
分析大科学时代科学与社会的互动关系以及科学家责任的必要性,探讨大科学时代科学家责任的内涵与构成要素。认为在大科学时代,科技与社会的互动关系、科学家责任的范围和要求