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:

    “When a mother quarrels with a daughter, she has a double dose of unhappiness—hers from the conflict, and empathy with her daughter’s from the conflict with her. Throughout her life a mother retains this special need to maintain a good relationship with her daughter.”
    —Terri Apter (20th century)

    “... in all cases of monstrosity at birth anaesthetics should be applied by doctors publicly appointed for that purpose... Every successive year would see fewer of the unfit born, and finally none. But, it may be urged, this is legalized infanticide. Assuredly it is; and it is urgently needed.”
    —Tennessee Claflin (1846–1923)