Existence of a P₂ k + 1-decomposition in the Kneser graph K G_t, 2

DOI10.1016/J.DISC.2018.04.021MaRDI QIDQ1752691zbMATH OpenOpenAlexFDO

Authors S. Ganesamurthy, P. Paulraja

Publication date 24 May 2018

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2018.04.021

zbMATH Keywords

Kneser graphpath decomposition

Mathematics Subject Classification ID

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

Recommendations

• Path decompositions of Kneser and generalized Kneser graphs
• Decomposing 2k-regular graphs into paths of length k
• scientific article; zbMATH DE number 5237268
• Decomposition of complete equipartite graphs into paths and cycles of length 2p
• S₅-decomposition of Kneser graphs

Cites work

• A combinatorical proof of Kneser's conjecture
• A New Short Proof of Kneser's Conjecture
• A short proof of Kneser's conjecture
• A textbook of graph theory
• Decomposition of a complete multigraph into simple paths: nonbalanced handcuffed designs
• Decomposition of the Kneser graph into paths of length four
• scientific article; zbMATH DE number 2059939 (Why is no real title available?)
• Kneser graphs are Hamiltonian for \(n\geq 3k\)
• Kneser's conjecture, chromatic number, and homotopy
• Nondisconnecting disentanglements of amalgamated 2-factorizations of complete multipartite graphs
• Note on the decomposition of \(\lambda K_{m,n}\) (\(\lambda K^*_{m,n}\)) into paths
• Path decompositions of Kneser and generalized Kneser graphs

Cited in

(5)

• Path decompositions of Kneser and generalized Kneser graphs
• S₅-decomposition of Kneser graphs
• Claw-decomposition of Kneser graphs
• A note on P_k-decomposition of the Kneser graph
• Four cycle decomposition of K(n, 2)

This page was built for publication: Existence of a \(P_{2 k + 1}\)-decomposition in the Kneser graph \(K G_{t, 2}\)

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1752691)