The girth, odd girth, distance function, and diameter of generalized Johnson graphs
| Autor: | Caughman, John S., Herman, Ari J., Terada, Taiyo S. |
|---|---|
| Rok vydání: | 2023 |
| Předmět: | |
| Zdroj: | Discrete Mathematics, Volume 341, Issue 1, 2018, Pages 138-142 |
| Druh dokumentu: | Working Paper |
| DOI: | 10.1016/j.disc.2017.08.022 |
| Popis: | For any non-negative integers $v > k > i$, the {\em generalized Johnson graph}, $J(v,k,i)$, is the undirected simple graph whose vertices are the $k$-subsets of a $v$-set, and where any two vertices $A$ and $B$ are adjacent whenever $|A \cap B| =i$. In this article, we derive formulas for the girth, odd girth, distance function, and diameter of $J(v,k,i)$. |
| Databáze: | arXiv |
| Externí odkaz: |
|