\(K_{1,k}\)-factorization of bipartite graphs (Q1377191)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: \(K_{1,k}\)-factorization of bipartite graphs |
scientific article; zbMATH DE number 1112223
| Language | Label | Description | Also known as |
|---|---|---|---|
| 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
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
0.98327345
0 references
0.9779486
0 references
0.97457415
0 references
0.9707068
0 references
0.9679257
0 references
0.9592109
0 references
0.9592109
0 references
0.9549079
0 references
0.9541167
0 references