Anexo:Galería de grafos

A continuación se lista una galería de grafos que se distinguen por su tipología o propiedades.

El grafo completo de ${\displaystyle n}$ vértices es a menudo llamado El ${\displaystyle n}$-clique y por lo general denotado como ${\displaystyle K_{n}}$, del alemán komplett.^[1]​

• 
  ${\displaystyle K_{1}}$
• 
  ${\displaystyle K_{2}}$
• 
  ${\displaystyle K_{3}}$
• 
  ${\displaystyle K_{4}}$
• 
  ${\displaystyle K_{5}}$
• 
  ${\displaystyle K_{6}}$
• 
  ${\displaystyle K_{7}}$
• 
  ${\displaystyle K_{8}}$
• 
  ${\displaystyle K_{9}}$
• 
  ${\displaystyle K_{10}}$
• 
  ${\displaystyle K_{11}}$
• 
  ${\displaystyle K_{12}}$
• 
  ${\displaystyle K_{13}}$
• 
  ${\displaystyle K_{14}}$
• 
  ${\displaystyle K_{15}}$
• 
  ${\displaystyle K_{16}}$
• 
  ${\displaystyle K_{17}}$
• 
  ${\displaystyle K_{18}}$
• 
  ${\displaystyle K_{19}}$
• 
  ${\displaystyle K_{20}}$
• 
  ${\displaystyle K_{21}}$
• 
  ${\displaystyle K_{22}}$
• 
  ${\displaystyle K_{23}}$
• 
  ${\displaystyle K_{24}}$
• 
  ${\displaystyle K_{25}}$

El Grafo bipartito completo es por lo general denotado ${\displaystyle K_{n,m}}$. Para grafos de fórmula ${\displaystyle n=1}$ ver mejor la sección 1.9 grafos estrella. El grafo bipartito completo ${\displaystyle K_{2,2}}$ es igual que el grafo ciclo ${\displaystyle C_{4}}$ (el cuadrado) mostrado en la sección grafos ciclo.

• 
  ${\displaystyle K_{2,3}}$
• 
  ${\displaystyle K_{3,3}}$, grafo de Thomsen
• 
  ${\displaystyle K_{2,4}}$
• 
  ${\displaystyle K_{3,4}}$
• 
  ${\displaystyle K_{2,5}}$
• 
  ${\displaystyle K_{3,5}}$
• 
  ${\displaystyle K_{3,4}}$
• 
  ${\displaystyle K_{4,4}}$
• 
  ${\displaystyle K_{3,5}}$
• 
  ${\displaystyle K_{4,5}}$
• 
  ${\displaystyle K_{3,6}}$
• 
  ${\displaystyle K_{4,6}}$

Los grafos cíclicos de ${\displaystyle n}$ vértices son denominados n-ciclos y generalmente son denotados como ${\displaystyle C_{n}}$. También son llamados polígonoso n-gonos. Casos especiales son el triángulo ${\displaystyle C_{3}}$, el cuadrado ${\displaystyle C_{4}}$, y todos los restantes polígonos convexos, como pentágono ${\displaystyle C_{5}}$, hexágono ${\displaystyle C_{6}}$, etc.

• 
  ${\displaystyle C_{3}}$
• 
  ${\displaystyle C_{4}}$
• 
  ${\displaystyle C_{5}}$
• 
  ${\displaystyle C_{6}}$

• 
  20-fullereno (grafo dodecaédrico)
• 
  24-fullereno (grafo trapezoedro hexagonal truncado)
• 
  26-fullereno
• 
  60-fullereno (grafo icosaédrico truncado)
• 
  70-fullereno

• 
  Cubo
  ${\displaystyle n=8}$, ${\displaystyle m=12}$
• 
  Octaedro
  ${\displaystyle n=6}$, ${\displaystyle m=12}$
• 
  Dodecaedro
  ${\displaystyle n=20}$, ${\displaystyle m=30}$
• 
  Icosaedro
  ${\displaystyle n=12}$, ${\displaystyle m=30}$

• 
  Tetraedro truncado
• 
  Cubo truncado
• 
  Octaedro truncado
• 
  Dodecaedro truncado

• 
  Snark de Blanuša (primero)
• 
  Snark de Blanuša (segundo)
• 
  Snark doble estrellado
• 
  Snark flor
• 
  Snark de Loupekine (primero)
• 
  Snark de Loupekine (segundo)
• 
  Snark de Szekeres
• 
  Grafo de Tietze
• 
  Snark de Watkins

• 
  10-jaula de Balaban
• 
  11-jaula de Balaban
• 
  Cubo de Bidiakis
• 
  Grafo de Brinkmann
• 
  Grafo toro
• 
  Grafo mariposa
• 
  Grafo de Chvátal
• 
  Grafo diamante
• 
  Grafo de Durero
• 
  Grafo 54 de Ellingham–Horton
• 
  Grafo 78 de Ellingham–Horton
• 
  Grafo de Errera
• 
  Grafo de Franklin
• 
  Grafo de Frucht
• 
  Grafo de Goldner-Harary
• 
  Grafo de Grötzsch
• 
  Grafo de Harries
• 
  Grafo de Harries-Wong
• 
  Grafo de Herschel
• 
  Grafo de Hoffman
• 
  Grafo de Holt
• 
  Grafo de Horton
• 
  Grafo de Kittell
• 
  Grafo de Markström
• 
  Grafo de McGee
• 
  Grafo de Meredith
• 
  Huso de Moser
• 
  Grafo de Sousselier
• 
  Grafo de Poussin
• 
  Grafo de Robertson
• 
  Fragmento de Tutte
• 
  Grafo de Tutte
• 
  Grafo de Young–Fibonacci
• 
  Grafo de Wagner
• 
  Grafo de Wiener–Araya

• 
  Grafo de Clebsch
• 
  Grafo de Petersen
• 
  Grafo de Hall-Janko
• 
  Grafo de Hoffman-Singleton
• 
  Grafo de Higman-Sims
• 
  Grafo de Paley de orden 13
• 
  Grafo de Shrikhande
• 
  Grafo de Schläfli
• 
  Grafo de Brouwer–Haemers
• 
  Grafo de McLaughlin local
• 
  Grafo de Perkel
• 
  Grafo de Gewirtz

• 
  Grafo de Heawood
• 
  Grafo de Möbius-Kantor
• 
  Grafo de Papo
• 
  Grafo de Desargues
• 
  Grafo de Nauru
• 
  Grafo de Coxeter
• 
  Grafo de Tutte-Coxeter
• 
  Grafo de Dyck
• 
  Grafo de Foster
• 
  Grafo de Biggs-Smith
• 
  Grafo de Rado

• 
  Grafo de Folkman
• 
  Grafo de Gray
• 
  Grafo de Ljubljana
• 
  12-jaula de Tutte

• Grafo
• Teoría de grafos

• Wikimedia Commons alberga una categoría multimedia sobre Galería de grafos.