Equitable 2-partitions of the Johnson graphs $J(n,3)$
Combinatorics
2022-08-04 v2
Abstract
We finish the classification of equitable 2-partitions of the Johnson graphs of diameter 3, J(n,3), for n>10.
Cite
@article{arxiv.2206.15341,
title = {Equitable 2-partitions of the Johnson graphs $J(n,3)$},
author = {Rhys J. Evans and Alexander L. Gavrilyuk and Sergey Goryainov and Konstantin Vorob'ev},
journal= {arXiv preprint arXiv:2206.15341},
year = {2022}
}
Related papers
View all related →
Combinatorics · Mathematics
Equitable 2-partitions of Johnson graphs with the second eigenvalue
Konstantin Vorob'ev
2020-03-25
Combinatorics · Mathematics
Symmetric Perfect $2$-colorings on $J(10,3)$
Paul Tricot
2024-03-07
Combinatorics · Mathematics
Equitable 2-partitions of the Hamming graphs with the second eigenvalue
Ivan Mogilnykh, Alexandr Valyuzhenich
2019-04-01
Combinatorics · Mathematics
Equidistant dimension of Johnson and Kneser graphs
Jozef Kratica, Mirjana Čangalović, Vera Kovačević-Vujčić
2025-03-04
Combinatorics · Mathematics
Induced Subgraphs of Johnson Graphs
Ramin Naimi, Jeffrey Shaw
2012-05-23
Combinatorics · Mathematics
A note on the automorphism groups of Johnson graphs
S. Morteza Mirafzal
2017-10-17
Combinatorics · Mathematics
On the clique covering numbers of Johnson graphs
Søren Fuglede Jørgensen
2025-06-17
Combinatorics · Mathematics
Equitable partition of planar graphs
Ringi Kim, Sang-il Oum, Xin Zhang
2022-10-05
Combinatorics · Mathematics
A Note on the Asymptotic Value of the Isoperimetric Number of $J(n,2)$
Ruy Fabila-Monroy, Daniel Gregorio-Longino
2023-12-07
Combinatorics · Mathematics
On the chromatic numbers of Johnson type graphs
Danila Cherkashin
2025-08-28
Combinatorics · Mathematics
Cyclic decomposition of k-permutations and eigenvalues of the arrangement graphs
Bai Fan Chen, Ebrahim Ghorbani, Kok Bin Wong
2013-11-12
Combinatorics · Mathematics
The distinguishing numbers of merged Johnson graphs
Dongseok Kim, Young Soo Kwon, Jaeun Lee
2015-03-31
Combinatorics · Mathematics
The strong and doubly metric dimensions of Johnson and Kneser graphs
Jozef Kratica, Mirjana Čangalović, Vera Kovačević-Vujčić
2026-05-11
Group Theory · Mathematics
Johnson graphs are panconnected
S. Morteza Mirafzal, A. Heidari
2019-08-20
Combinatorics · Mathematics
Maximal $m$-distance sets containing the representation of the Johnson graph $J(n, m)$
Eiichi Bannai, Takahiro Sato, Junichi Shigezumi
2012-09-04
Combinatorics · Mathematics
The girth, odd girth, distance function, and diameter of generalized Johnson graphs
John S. Caughman, Ari J. Herman, Taiyo S. Terada
2023-11-14
Combinatorics · Mathematics
On the automorphism group of a Johnson graph
Ashwin Ganesan
2014-12-17
Combinatorics · Mathematics
New Turan-type bounds for Johnson graphs
Nikita Dubinin Andreevich
2021-06-07
Combinatorics · Mathematics
Countable homogeneous ordered bipartite graphs
J. K. Truss
2024-01-17
Combinatorics · Mathematics
The super-connectivity of Johnson graphs
Gülnaz Boruzanlı Ekinci, John Baptist Gauci
2023-06-22
Algebraic Geometry · Mathematics
Degree even coverings of elliptic curves by genus 2 curves
N. Pjero, M. Ramasaço, T. Shaska
2013-05-20
Combinatorics · Mathematics
Addressing Johnson graphs, complete multipartite graphs, odd cycles and other graphs
Noga Alon, Sebastian M. Cioabă, Brandon D. Gilbert, Jack H. Koolen +1
2018-10-30
Combinatorics · Mathematics
Edge and mixed metric dimension of Johnson graphs
Jozef Kratica, Mirjana Cangalović, Vera Kovačević-Vujčić, Milica Milivojević Danas
2024-07-11
Combinatorics · Mathematics
A George Szekeres Formula for Restricted Partitions
L. Bruce Richmond
2018-03-26
Combinatorics · Mathematics
Characterizing and computing weight-equitable partitions of graphs
Aida Abiad, Christopher Hojny, Sjanne Zeijlemaker
2021-09-08