kn(t)阶为4或5的图对分解.pdfVIP

i 摘要 丫459012 摘 要 设F与H是同一顶点集上两个没有孤立点的简单图。若F与日互不 同构且H：Fc是F的补图，则我们称(只日)为一个阶为m的图对。 给定简单图G，G的关于图对【F，日)的一个分解，简称为(F，日)一分 (2)口中每个 不交的子图，满足(1){E(D)：D∈口}形成E(G)的一个划分； 子图或者与F同构或者与日同构；(3)F与日至少与口中某个子图同构。 了图对分解的存在性。他们完全地解决了％的阶为4或5的图对分解的 n部图，其每个顶点类的大小均为t，K。(1)即为n个顶点的塞全国％。 ／ 、 (汹。，也j 关键词：完全多部图；图对；|1分解。”…77 Abstract ii 4 5 ofOrderand Graph—Pairs Decompositionsof％(≠)for Abstract samevertexset F two based0nthe Let and仃be non—isomorphicsimplegraphs isolated of we without vertices．If日=F。，the F，thencall(F7H) complementgroup of a G decompositionconcerning a舒aphG，a graph—pair(F，日) graph—pair．Given a of definedtobepair(y(G)，口)whereV(G) G)is (briefly,a(只日)一decomposition setof and口isacollectionof ofG toForⅣ is vertex G the isomorphic subgraphs which the