完整图Klt;,vgt;的最小偶圈覆盖.pdfVIP

摘要 完全图的最小偶圈覆盖 摘 要Ⅳ 完全图K。的一个埘一圈覆盖是指一个序偶(K功，其中y是K，的 顶点集，D是E卜谳妫 撇 出现枷的 一 时 ， 定 义 一个圈中·f ．， ¨删 刿 … + 佰 纠 ．刮 矾 惭 艄M 6(V，m)=陋m『／型2] 勾 撮雅 酬掣限钟腑鼙钏眦 拂攒澌有 则称此覆盖(K 啪 引r时蜘 一 整数v≥m，研究了完全图K。的最小m一圈覆盖的存在性问题．首先， 我们运用递归构造的方法，把v的研究范围归结到归结到下面两种情 小聊一圈覆盖．特别地，对m∈{6，8，10}及所有整数v≥rt／，给出了问题 的完全解． 关键词：完全图，覆盖圈覆盖 {y 塑型—墼型型型 Abstract ofthe of length A m-cycles(cycles completegraph，K，，by covering isacollection of D vertexset a Visthe K，，and m)，is pair(以功where of one D inatleast of suchthat of occurs cycle edge m-cycles any if issaidtobeminimum covering 妣腻洲V叫爿矧．The this theexistence ofminimum d=b(v，m)．In problem