Claw-decomposition of Kneser Graphs

DOI10.22108/toc.2021.126283.1792OpenAlexW4220688260MaRDI QIDQ5103876

C. Sankari, R. Sangeetha, K. Arthi

Publication date: 9 September 2022

Full work available at URL: https://doaj.org/article/4b2c4583b264466093d3e94ec4244ab2

zbMATH Keywords

decompositiontensor productstarKneser graphcrown graph

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Graph operations (line graphs, products, etc.) (05C76)

Related Items (1)

Unnamed Item

Cites Work

• Unnamed Item
• Unnamed Item
• On claw-decomposition of complete graphs and complete bigraphs
• Existence of a \(P_{2 k + 1}\)-decomposition in the Kneser graph \(K G_{t, 2}\)
• Kneser graphs are Hamiltonian for \(n\geq 3k\)
• Decomposition of the Kneser graph into paths of length four
• Path Decompositions of Kneser and Generalized Kneser Graphs

This page was built for publication: Claw-decomposition of Kneser Graphs