完整多部重图对于某些五点图的分解.pdfVIP

完全多部重图对于某些五点图的分解 AbsfⅢt ofthe completemultipartite Decompositions intocertainfivevertex multigraph graphs Abstract Let the withvertex 2K。．，。，，．．。，。be completemultipartitemultigraph setswith disjoint f¨卢Ⅲt(f=l，2，…，月) set矿=。uV,，where¨(1≤，≤n)are wheretwoverticesx and fromdifferentsets and y y?andy?are write the 2K，，(g)forcomplete joinedbyexactly五edges．Wesimply setsofsize multipartitemultigraphwith”一pal．tite g，2Kr。H，．r．When the on”vertices，2K。 g=1，五K，，(g)isjust completemultigraph Given acollectionof of G，let力be G， graphⅣand subgraphs each the of力forma ofthe to日．If isomorphic subgraphs partition setof siadtobean ofG edge G，then(矿(G)，力)is H—decomposition and solved the forthe Recently,HoffinanKirkpatrickcompletelyproblem cezlain existence of five—vertex ofⅣ一decompositions2K，：for graphs Asa is inthis the andsufficient generalization，itgiven papernecessary