完全图的三角形谱-应用数学专业毕业论文.pdfVIP

X 565461 摘要 如果图G的一个2一因子分解的2一因子所包含的圈的长度分别为m，， m：，…，mt，则称作(m，，m。，…，mt)一2一因子分解．．当”为奇数时，确定完全 一个2一因子分解，它的每个2一因子除了包含一个长为t的圈外，其余圈 的长度均为3．完全图凰的三角形谱指的是集合△(”)，这里△(”)={6I存在 完全图凰的～个2一因子分解，其包含6个3一圈1． 6)时完 全图凰的三角形谱△(”)，并提出如下公开问题． 公开问题：确定”兰5(rood 6)时完全图瓦的三角形谱△(”)． 本文基本解决了该公开问题，并同时证明了OP(v；{3，5+))的存在性 关键词：2一因子分解，Oberwolfach问题，三角形谱