You are here
Home ›Kneser graphs
Primary tabs
Kneser graphs
Let be positive integers with . The Kneser graph has as its vertex set the -element subsets of . Two vertices are adjacent if and only if they correspond to disjoint subsets.
The graph is the complete graph on vertices. Another well-known Kneser graph is , better known as the Petersen graph, which is shown in figure 1. The Petersen graph is often a counterexample to graph-theoretical conjectures.
Defines:
Petersen graph
Keywords:
Kneser graph, Petersen graph
Type of Math Object:
Definition
Major Section:
Reference
Mathematics Subject Classification
05C99 None of the above, but in MSC2010 section 05Cxx- Forums
- Planetary Bugs
- HS/Secondary
- University/Tertiary
- Graduate/Advanced
- Industry/Practice
- Research Topics
- LaTeX help
- Math Comptetitions
- Math History
- Math Humor
- PlanetMath Comments
- PlanetMath System Updates and News
- PlanetMath help
- PlanetMath.ORG
- Strategic Communications Development
- The Math Pub
- Testing messages (ignore)
- Other useful stuff
Recent Activity
May 22
new question: Linear Algebra Combination Problem! by Bruce Lee
new question: Computation of $\varphi(2000)$ by jeremyboden
new question: Computation of $\varphi(2000)$ by jeremyboden
May 21
new question: pure subgroups by lvoyster
new correction: Typo in M\"obius function? by Aleph Zero
new collection: analytic number theory by Aleph Zero
May 20
new question: Taylor's Series Query! by unlord
new question: Laplace transform by J
new question: Residue Calculus by J
May 19
new Education: Project: PlanetMath Outlines Series by unlord
new question: Linear Algebra Combination Problem! by Bruce Lee
new question: Computation of $\varphi(2000)$ by jeremyboden
new question: Computation of $\varphi(2000)$ by jeremyboden
May 21
new question: pure subgroups by lvoyster
new correction: Typo in M\"obius function? by Aleph Zero
new collection: analytic number theory by Aleph Zero
May 20
new question: Taylor's Series Query! by unlord
new question: Laplace transform by J
new question: Residue Calculus by J
May 19
new Education: Project: PlanetMath Outlines Series by unlord


