Statements (23)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
graph
|
| gptkbp:application |
gptkb:algebraic_graph_theory
coding theory combinatorics |
| gptkbp:automorphismGroup |
gptkb:symmetric_group_S_n
|
| gptkbp:chromaticNumber |
n
|
| gptkbp:connects |
true
|
| gptkbp:distance |
true
|
| gptkbp:edge |
pairs of subsets differing by one element
|
| gptkbp:field |
gptkb:mathematics
graph theory |
| https://www.w3.org/2000/01/rdf-schema#label |
Johnson graph
|
| gptkbp:introducedIn |
1962
|
| gptkbp:isRegular |
true
|
| gptkbp:namedAfter |
gptkb:Selmer_M._Johnson
|
| gptkbp:notation |
J(n,k)
|
| gptkbp:relatedTo |
gptkb:Hamming_graph
gptkb:Kneser_graph |
| gptkbp:symmetry |
true
|
| gptkbp:vertexDegree |
k(n-k)
|
| gptkbp:vertices |
k-element subsets of an n-element set
|
| gptkbp:bfsParent |
gptkb:Kneser_graph
|
| gptkbp:bfsLayer |
6
|