\(K_{1,k}\)-factorization of bipartite graphs (Q1377191)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | \(K_{1,k}\)-factorization of bipartite graphs |
scientific article |
Statements
\(K_{1,k}\)-factorization of bipartite graphs (English)
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