Johnson Graph - Special Cases

Special Cases

  • is the complete graph Kn.
  • is the octahedral graph.
  • is the complement graph of the Petersen graph, hence the line graph of K5. More generally, for all n, the Johnson graph is the complement of the Kneser graph

Read more about this topic:  Johnson Graph

Famous quotes containing the words special and/or cases:

    “The experience and behaviour that gets labelled schizophrenic is a special strategy that a person invents in order to live in an unlivable situation.”
    —R.D. (Ronald David)

    “In most cases a favorite writer is more with us in his book than he ever could have been in the flesh; since, being a writer, he is one who has studied and perfected this particular mode of personal incarnation, very likely to the detriment of any other. I should like as a matter of curiosity to see and hear for a moment the men whose works I admire; but I should hardly expect to find further intercourse particularly profitable.”
    —Charles Horton Cooley (1864–1929)