Lista de gráficos
Esta lista parcial de gráficos contiene definiciones de gráficos y familias de gráficos que se conocen por nombres particulares, pero que no tienen un artículo de Wikipedia propio.
Para obtener definiciones recopiladas de términos de teoría de grafos que no se refieren a tipos de gráficos individuales, como vértice y ruta , consulte Glosario de teoría de grafos . Para obtener enlaces a artículos existentes sobre tipos particulares de gráficos, consulte Categoría: Gráficos .
Un gráfico de engranajes , denominado Gn , es un gráfico obtenido insertando un vértice extra entre cada par de vértices adyacentes en el perímetro de un gráfico de rueda Wn . Así, G n tiene 2 n +1 vértices y 3 n aristas. [1] Los gráficos de engranajes son ejemplos de gráficos cuadrados y juegan un papel clave en la caracterización gráfica prohibida de los gráficos cuadrados. [2] Los gráficos de engranajes también se conocen como ruedas dentadas y ruedas bipartitas .
Un gráfico de cuadrícula es un gráfico de unidad de distancia correspondiente a la red cuadrada , de modo que es isomorfo al gráfico que tiene un vértice correspondiente a cada par de números enteros ( a , b ) y un borde que conecta ( a , b ) con ( a + 1, b ) y ( a , b +1). El grafo de rejilla finita G m,n es un grafo rectangular de m × n isomorfo al que se obtiene restringiendo los pares ordenados al rango 0 ≤ a < m , 0 ≤b < norte . Los gráficos de cuadrícula se pueden obtener como el producto cartesiano de dos caminos : G m , n = P m × P n . Cada gráfico de cuadrícula es un gráfico de mediana . [3]
Un gráfico de timón , denotado Hn , es un gráfico obtenido adjuntando un único borde y nodo a cada nodo del circuito exterior de un gráfico de rueda Wn . [4] [5]
Un gráfico de langosta es un árbol en el que todos los vértices están a una distancia 2 de un camino central . [6] [7] Comparar oruga .
