\(K_{1,k}\)-factorization of bipartite graphs (Q1377191)

From MaRDI portal





scientific article; zbMATH DE number 1112223
Language Label Description Also known as
default for all languages
No label defined
    English
    \(K_{1,k}\)-factorization of bipartite graphs
    scientific article; zbMATH DE number 1112223

      Statements

      \(K_{1,k}\)-factorization of bipartite graphs (English)
      0 references
      0 references
      6 July 1998
      0 references
      Let \(\lambda K_{m,n}\) denote the bipartite graph which is the disjoint union of \(\lambda\) graphs, each of which is isomorphic to \(K_{m,n}\). A \(K_{1,k}\)-factor of a graph \(G\) is a spanning subgraph of \(G\) composed of vertex disjoint copies of \(K_{1,k}\). A \(K_{1,k}\)-factorization of a graph \(G\) is a decomposition of the edges of \(G\) into \(K_{1,k}\)-factors. The author gives a necessary condition for \(\lambda K_{m,n}\) to admit a \(K_{1,k}\)-factorization. Furthermore, the author gives a sufficient condition for \(k K_{m,n}\) to have a \(K_{1,k}\)-factorization whenever \(k\) is a prime number.
      0 references
      bipartite graph
      0 references
      \(K_{1,k}\)-factor
      0 references
      \(K_{1,k}\)-factorization
      0 references

      Identifiers