Claw-decomposition of Kneser Graphs
| Autor: | Sankari C, Sangeetha R, K. Arthi |
|---|---|
| Jazyk: | angličtina |
| Rok vydání: | 2022 |
| Předmět: | |
| Zdroj: | Transactions on Combinatorics, Vol 11, Iss 1, Pp 53-61 (2022) |
| Druh dokumentu: | article |
| ISSN: | 2251-8657 2251-8665 |
| DOI: | 10.22108/toc.2021.126283.1792 |
| Popis: | A claw is a star with three edges. The Kneser graph $KG_{n,2}$ is the graph whose vertices are the $2$-subsets of an $n$-set, in which two vertices are adjacent if and only if their intersection is empty. In this paper, we prove that $KG_{n,2}$ is claw-decomposable, for all $n \geq 6$. |
| Databáze: | Directory of Open Access Journals |
| Externí odkaz: |
|