论文部分内容阅读
设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）
其他文献
依靠创新，大成集团的产业链在不断拉长，正是这样的经营理念，当玉米深加工全行业遭遇亏损时，大成依靠其他能赚钱的产品，仍然实现了赢利。大成集团的创新动力不仅来自于驶向蓝海的动
分析大科学时代科学与社会的互动关系以及科学家责任的必要性,探讨大科学时代科学家责任的内涵与构成要素。认为在大科学时代,科技与社会的互动关系、科学家责任的范围和要求