On the existence of \(k\)-sun systems

DOI10.1016/J.DISC.2012.03.007zbMath1243.05197OpenAlexW266393016MaRDI 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

zbMATH Keywords

decompositiongraph designcomplete graphgraph decompositioncycle system\(k\)-sun graphcrown graph

Mathematics Subject Classification ID

Paths and cycles (05C38) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Related Items (6)

Decomposition of cartesian product of complete graphs into sunlet graphs of order eight ⋮ On the existence of 5-Sun systems ⋮ Unnamed Item ⋮ A reduction of the spectrum problem for odd sun systems and the prime case ⋮ A NOTE ON α-LABELINGS OF 2k-SUN GRAPHS ⋮ Decomposition of hypercubes into sunlet graphs of order eight

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

This page was built for publication: On the existence of \(k\)-sun systems