STAR DECOMPOSITION OF SOME COMPLETE MULTIPARTITE GRAPHS

Abstract

Let G be a graph with no isolated vertices, and consider a subgraph H of G. Then the graph G admits an H-decomposition, if its edge set E(G) can be partitioned into pair wise edge-disjoint subgraphs, each isomorphic to  H . Let S_n represent a star with n vertices. In this paper, complete four-partite graphs that can be decomposed into the union, S ₃S₄  are characterised.