On the existence of \(k\)-sun systems
From MaRDI portal
Publication:427839
DOI10.1016/j.disc.2012.03.007zbMath1243.05197MaRDI QIDQ427839
Chin-Mei Fu, Yuan-Lung Lin, Hsiao-Ming Sung, Nan-Hua Jhuang
Publication date: 18 June 2012
Published in: Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.disc.2012.03.007
decomposition; graph design; complete graph; graph decomposition; cycle system; \(k\)-sun graph; crown graph
05C38: Paths and cycles
05C70: Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.)
Related Items
Unnamed Item, A NOTE ON α-LABELINGS OF 2k-SUN GRAPHS, Decomposition of hypercubes into sunlet graphs of order eight, Decomposition of cartesian product of complete graphs into sunlet graphs of order eight, On the existence of 5-Sun systems
Cites Work
- Decomposition of complete multigraphs into stars
- \(G\)-decomposition of \(K_n\), where G has four vertices or less
- Parallel concepts in graph theory
- Cyclically decomposing the complete graph into cycles
- Decomposition of a complete multigraph into simple paths: nonbalanced handcuffed designs
- Cycle decompositions of \(K_n\) and \(K_n-I\)
- Existence of cyclic \(k\)-cycle systems of the complete graph
- Existence of 1-rotational \(k\)-cycle systems of the complete graph
- Decomposition of complete multigraphs into crown graphs
- Cycle decompositions III: Complete graphs and fixed length cycles
- Cyclicm-cycle systems withm ≤ 32 orm = 2q withq a prime power
- On sequential labelings of graphs
- Resolvable even‐cycle systems with a 1‐rotational automorphism
- Rotational k‐cycle systems of order v < 3k; another proof of the existence of odd cycle systems
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item