Proves claw-decomposition exists in generalized Kneser graph GKGn,3,1 for n ≥ 6, suggesting new structural insights.
A star with three edges is called a claw. The Generalized Kneser Graph GKGn,k,r is the graph whose vertices are the k-element subsets of n-elements, in which two vertices are adjacent if and only if they intersect in precisely r elements. In this paper, we prove that the graph GKGn,3,1 has a claw-decomposition for all n ? 6.
No takes yet. Share an insight, caveat, or question.
Arthi et al. (2025) studied this question.
Synapse has enriched 5 closely related papers on similar clinical questions. Consider them for comparative context: