Sunlet decomposition of certain equipartite graphs
Summary: Let \(L_{2n}\) stand for the sunlet graph which is a graph that consists of a cycle and an edge terminating in a vertex of degree one attached to each vertex of cycle \(C_n\). The necessary condition for the equipartite graph \(K_n + I \ast \bar{K}_m\) to be decomposed into \(L_{2n}\) for \(n \geq 2\) is that the order of \(L_{2n}\) must divide \(n^2m^2/2\), the order of \(K_n + I \ast \bar{K}_m\). In this work, we show that this condition is sufficient for the decomposition. The proofs are constructive using graph theory techniques.
- Decomposing certain equipartite graphs into sunlet graphs of length \(2p\)
- Decomposition of cartesian product of complete graphs into sunlet graphs of order eight
- N-sun decomposition of complete, complete bipartite and some Harary graphs
- On decompositions of the complete equipartite graphs \(K_{km(2t)}\) into gregarious \(m\)-cycles
- Decomposition of the complete bipartite multigraph into cycles and stars
- C₅-decompositions of the tensor product of complete graphs
- \(C_{p}\)-decompositions of some regular graphs
- N-sun decomposition of complete, complete bipartite and some Harary graphs
- Complete equipartite 3p-cycle systems
- Cycle decompositions of K_n and K_n-I
- Cycle decompositions. III: Complete graphs and fixed length cycles.
- Decomposing complete equipartite graphs into cycles of length2p
- Decomposition of the complete graph plus a 1‐factor into cycles of equal length
- Decompositions of complete graphs into blown-up cycles \(C_m\)[2]
- scientific article; zbMATH DE number 3592042 (Why is no real title available?)
- On the construction of odd cycle systems
- Sunlet decomposition of certain equipartite graphs
- Sunlet decomposition of certain equipartite graphs
- N-sun decomposition of complete, complete bipartite and some Harary graphs
- On the decomposition of total graphs
- Decomposition of product graphs into sunlet graphs of order eight
- Decomposing certain equipartite graphs into sunlet graphs of length \(2p\)
- Sunlet decomposition of tensor product graphs
- FORK-DECOMPOSITION OF DIRECT PRODUCT OF GRAPHS
- Decomposition of hypercubes into sunlet graphs of order eight
- Decomposition of cartesian product of complete graphs into sunlet graphs of order eight
This page was built for publication: Sunlet decomposition of certain equipartite graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1953667)
