Decompositions of regular graphs into \(K^ c_ n \vee 2K_ 2\) (Q1923506)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Decompositions of regular graphs into \(K^ c_ n \vee 2K_ 2\) |
scientific article |
Statements
Decompositions of regular graphs into \(K^ c_ n \vee 2K_ 2\) (English)
0 references
13 November 1996
0 references
The graph \(K^c_n\vee 2K_2\) is obtained from a set of \(n\) vertices and a graph \(2K_2\), by joining each of the \(n\) vertices to each vertex of \(2K_2\). In the paper a \(\rho\)-valuation of \(K^c_n\vee 2K_2\) is found. This result implies a number of graph decomposition results. For instance, it follows that every graph \(K_{8n+5}\) cyclically decomposes into edge-disjoint copies of \(K^c_n\vee 2K_2\).
0 references
regular graphs
0 references
graceful
0 references
labeling
0 references
graph decomposition
0 references