For any given $n,k \in \mathbb{N}$ with $ 2k < n, $ the $bipartite\ Kneser \ graph$ $H(n, k)$ is defined as the graph whose vertex set is the family of $k$-subsets and ($n-k$)-subsets of $[n] = \{1, 2,\dots, n\}, $ in which any two vertices are adjacent if and only if one of them is a subset of the other. In this paper, we study some algebraic properties of the bipartite Kneser graph $H(n, k)$. In particular, we determine the values of $n,k$, for which the bipartite Kneser graph $H(n,k)$ is a Cayley graph.
Mirafzal, S. M. (2024). On the Cayleyness of bipartite Kneser graphs. Journal of Discrete Mathematics and Its Applications, 9(3), 203-210. doi: 10.22061/jdma.2024.11145.1080
MLA
Seyed Morteza Mirafzal. "On the Cayleyness of bipartite Kneser graphs". Journal of Discrete Mathematics and Its Applications, 9, 3, 2024, 203-210. doi: 10.22061/jdma.2024.11145.1080
HARVARD
Mirafzal, S. M. (2024). 'On the Cayleyness of bipartite Kneser graphs', Journal of Discrete Mathematics and Its Applications, 9(3), pp. 203-210. doi: 10.22061/jdma.2024.11145.1080
VANCOUVER
Mirafzal, S. M. On the Cayleyness of bipartite Kneser graphs. Journal of Discrete Mathematics and Its Applications, 2024; 9(3): 203-210. doi: 10.22061/jdma.2024.11145.1080