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:

    “Friendship is learned by watching and listening to you. If she sees that your friends are people you like and trust and don’t pretend with—people who suit you—she probably won’t pick friends who just pass by, or people who can help her or improve her status. If you treat friends in a special way, if you are kinder, more generous, more sympathetic, more forgiving with friends, she probably will be, too.”
    —Stella Chess (20th century)

    “The world men inhabit ... is rather bleak. It is a world full of doubt and confusion, where vulnerability must be hidden, not shared; where competition, not co-operation, is the order of the day; where men sacrifice the possibility of knowing their own children and sharing in their upbringing, for the sake of a job they may have chosen by chance, which may not suit them and which in many cases dominates their lives to the exclusion of much else.”
    —Anna Ford (b. 1943)