关于四点连通图的图设想.pdfVIP

P互S90I《 摘要 设_以，为fF整数。我们以从。(，)表／J÷基于顶点集_：0爿，上的z 重完全”部图，其巾K{=}x：}一一旧J=r。给定无孤立点的简单图f， 2K。(f)的一族子图，使得它们的边形成E(2K。(，))的一个划分，且每个 子图均与F同构。本文中，我们给Ⅲ丫对于任一四点连通图，， (丑(吒(，))，F)一设计存在的必要且充分条件。 关键词：z重完全n部图，图设计，存在性。 x／ ＼／ 、 篓!．堕坐堡塑型塑堕壁生 垒坠!!!璺 Conneted ofFour-vertexGraphs GraphDesigns Abstract f be usenotation Let”，^andpositiveintegers．We 2K。(f)to x Ⅳ vertexset denotethe basedon multi—graph complete”一partite 。UⅢ in has everyedge which阢I=lⅣ2{一一lX。|=，and a withoutisolated isdefined simplegraph vertices，a(五(K。(f))，，)一design to all Disacollectionof be ordered pair(V(K。(f))，D)wheresubgraphs form in their a of toF that edge— isomorphic2K。(r)such edges partition set the andsufficient of this 2K。(，)．In give necessary paper，we oftheexistenceof for conneted conditions a(A(K。(f))，F)一designany withfour graph vertices Zhao T