Usuario:Mcapdevila/Lista de grafos
Esta es una 'lista de temas de teoría de grafos '.
Véase también el glosario de teoría de grafos para la terminología básica.
Ejemplos y tipos de grafos[editar]
Ver también Árbol
- Grafo bipartito
- Graf de Cayley
- Graf circular
- Graf complementario
- Grafo completo
- Graf cúbico
- Graf de De Bruijn
- Grafo denso
- Graf dipolar
- Graf dirigido
- Graf acíclico dirigido
- Graf lineal
- Graf menor
- Grafo de Petersen
- Graf planar
- Graf aleatorio
- Graf regular
- Red sin escala (Scale-free)
- Graf disperso (Sparse)
- Graf de cuerda o lineal (string graph)
- Graf total
- Trellis (grafo)
- Graf de Turan
- Graf transitivo en las aristas (Edge-transitive)
- Graf transitivo en los vértices (Vertex-transitive)
- Graf de visibilidad
- Graf de rueda
Coloraciones de grafos[editar]
- Coloración acíclicos
- Polinomio cromático
- Co-coloración
- Coloración completa
- Coloración de aristas
- Coloración exacta
- Teorema de los cuatro colores
- Coloración fraccionaria
- Graf colorejable con dos colores
- Coloración armónica
- Lista de coloración
- Lista coloración de aristas
- Graf perfecto
- Teorema de Ramsey
- Lemma de Sperner
- Coloración fuerte
- Subcoloració
- Conjetura de Tait
- Coloración total
- Graf unívocamente colorable
Caminos y ciclos[editar]
- Camino (teoría de grafos)
- Los siete puentes de Königsberg
- Problema de las tres casas
- Problema del camino más corto
- Algoritmo Flooding
- Problema de la inspección de la ruta
- Camino hamiltoniano
- Problema del viajante de comercio (cuello de botella)
- Análisis del camino