Johnson graph
Sign in to saveclass of undirected graphs defined from systems of sets
Described at
Johnson
jaanos.github.io →Tuvi Etzion & Sara Bitan, On the chromatic number, colorings, and codes of the Johnson graph , Discr. Applied Math. 70 (1996) 163-175.
Excerpt from a page describing this subject · 4,847 chars · not written by Vinony
Wikidata facts
Show 2 more facts
- Commons category
- Johnson graphs
- described at URL
- jaanos.github.io/tables/graphs/Johnson.html
via Wikidata · CC0
Connections
Hamiltonian path
Entity
eigenvectors and eigenvalues
Entity
clique
Entity
mathematics
Entity
International Standard Book Number
Entity
digital object identifier
Entity
OCLC, Inc.
Entity
subset
Entity
graph
Entity
bibcode
Entity
intersection
Entity
Q118398
Entity
subgroup
Entity
disjoint sets
Entity
MathWorld
Entity
complete graph
Entity
Q22908627
Entity
node
Entity
polytope
Entity
graph coloring
Entity