关于可折图及控制圈的一些结果.pdfVIP

江西师范大学 硕士学位论文 关于可折图和控制圈的一些结果 姓名：程筠 申请学位级别：硕士 专业：应用数学 指导教师：刘展鸿 712272 Y 摘 要 内容摘要;本文研究了有关可折图和控制圈的一些结果。第一章通过讨论3一边 连通图中的4-匹配得出了3一边连通图中含有可折图的一个充分条件。设G是阶 为n的3一边连通简单图，M4是G的一个4一匹配，设艺(M,)表示和M}关联的s 个项点的度数和，若对G的每个4一匹配M4有，艺(Ma)_2n+3，则或者G是nJ 折的或者G是Petersen图。第二章则得出了图中含有控制圈的一个充分条件。