some actorizations of complete bipartite graphs.pdfVIP

of 孙霓刚 SomeFactorizations Graphs CompleteBipartite 摘要 “…．表示完全二部图，其两个点集分别具有m和n个点。^凡。。表示 完全二部多重图，它是由丘…的每条边重复A次得到的．设F是^K。。 的一个生成于图，如果F的每个分支均是KI,k，我们称F是AKm。的一个 Ⅳz．t一因子．如果AK。。的边集可以划分为^‰，。的KlF因子，则称A^f。。 存在．}f。k．因子分解．以K1,k中唯一的度为k的点为尾，以其他点为头，对 硒．t进行定向，则得到有向图K：．k．将,kK。，。的一个K1．k一园子中的每一个 分支均替换为耳；．≈，我们就得到了^‰．。的一个Ⅳ；b一因子．同样的，我们 可以定义A‰，。的一个研^一因子分解． 本文主要研究^K。．。的因子分解问题．首先，我们给出了^，fm，。存 在硒因子分解的～个必要条件，其中≈是任意正整数．其次，当A一 1，p， ，Pe的时候。我们给出了^Ⅳ。。存在两∥一目子分解的一个充分条件， 这里p是任意素数，e是任意正整数．然后，我们讨论了^Ⅳ。。。的K，。一圈 子分解问题，这里P和≈是任意两个不同的素数．并当A=l，P㈣Pq时．给 出了AK。．。存在Kl。一因子分解的一个充分条件。最后，当P是素数时，我 们研究了‰，。的一种受限制的Kf，因子分解问题，并对有一个点受限制 的情况给出了一个充分条件． 关键词完全二部多重图，K1∥一因子分解，K1Ⅲ。因子分解，受限制的凡：．。一 因子分解 of SomeFactorizations Complete 孙霓刚 BipartiteGraphs ABSTRACT LetⅣmnbeacomplete withtwo sets m bipartitegraph partitehaving andnvertices isthe obtained respectively,^Km，nmultigraphfromⅣⅢlby each e aset all thesali]e edge end replacing by of‰n of^edges having verticesase．A of isa Fof such K1．k一[actor A‰．n spanningsubgraphAKM that F of isa of a of every set componentKI．k．AⅣ1．k一[actorizationAⅣ叫is edge-disjointKI，k一[actors which thesetof of^‰，n partition edgesof^Km Wecall the vertex unique whichhas k therootof