关于可折图和控制圈与一些结果.pdfVIP

江西师范大学 硕士学位论文 关于可折图和控制圈的一些结果 姓名：程筠 申请学位级别：硕士 专业：应用数学 指导教师：刘展鸿 ? ?????? 摘 要 内容摘要?本文研究了有关可折图和控制圈的一些结果。第一章通过讨论 ?一边 连通图中的??匹配得出了?一边连通图中含有可折图的一个充分条件。设 ?是阶 为?的?一边连通简单图，??是?的 一个?一匹配，设艺????表示和 ??关联的 ? 个项点的度数和，若对?的每个?一匹配 ??有，艺?????????，则或者 ?是?? 折的或者 ?是 ????????图。第二章则得出了图中含有控制圈的一个充分条件。 没?是?阶目围长???的连通图，?????是图?中所有一度点的集合，而且 ? 一?????是?一连通的。如果对任意边?????????????????，有??????????????? 则 ?中含有一个控制圈。 关键词??一边连通图??一匹配?可折图?????????图? 控制圈 ?边度 ?围长 ?控制边 ???????? ?????????????????????????????????????????????????????????????????????? ???????????????????????????????????????????????????????????????????????? ????????????????????????????????????????????????????????????????????????? ???????????????????????????????????????????????????????????????????? ??????????????????????????????????????????????????????????????????? ?????? ??????艺??????????????????????????????? ??????????? ?? ?????????????????????????????????????????????????????????????????? ?????????????????????????????????????????????????????????????????????? ????????????????????????????????????????????????????????????????????? ????一??????????????????????????????????，???，?????????????? ???七??????????????????????????????????????? ?????????????????????????????????????????????????????????????? ???????????????? ????????????????????????????????????????????????????????