1 Vrtices y grados
2 Conexiones de vrtices
3 Vrtices etiquetados
4 Vecindad de un vrtice
5 Referencias
6 Vase tambin
Vrtices y grados[editar]
Artculo principal: Grado (teora de grafos)
Conexiones de vrtices[editar]
Un vrtice de corte es un vrtice que al removerlo desconecta al grafo restante. Un conjunto
independiente es un conjunto de vrtices tal que ninguno es adyacente a otro, y una cobertura
de vrtices es un conjunto de vrtices que incluye los puntos finales de cada arista en un
grafo.
Vrtices etiquetados[editar]
En el contexto de enumeracin e isomorfismo de grafos, es importante distinguir entrevrtices
etiquetados y vrtices no etiquetados. Los vrtices etiquetados son aquellos que estn
asociados con informacin extra mediante etiquetas, que los hace distinguibles entre s; dos
grafos son isomorfos slo si existe una correspondencia entre sus pares de vrtices con igual
etiqueta. Un vrtice no etiquetado es uno que puede ser sustituido por cualquier otro vrtice
basado slo en sus adyacencias en el grafo, y no en informacin adicional a ste.
Vecindad de un vrtice[editar]
La vecindad de un vrtice x, denotado como
adyacentes a x.
Referencias[editar]
Biggs, N.; Lloyd, E. & Wilson, R. Graph Theory, 1736-1936 Oxford University Press,
1986
Harary, Frank, Graph Theory, Addison-Wesley, Reading, MA, 1969.
Harary, Frank, y Palmer, Edgar M., Graphical Enumeration (1973), Academic Press,
Nueva York, NY.