Logo
Unionpedia
Comunicación
Disponible en Google Play
¡Nuevo! ¡Descarga Unionpedia en tu dispositivo Android™!
Gratis
¡Más rápido que el navegador!
 

Grafo de Tutte-Coxeter

Índice Grafo de Tutte-Coxeter

En el campo matemático de la teoría de grafos, el grafo de Tutte-Coxeter o grafo de ocho jaulas de Tutte o grafo de Cremona-Richmond es un grafo 3-regular con 30 vértices y 45 aristas.

21 relaciones: Automorfismo interno, Cintura (teoría de grafos), Coloración de grafos, Cuadrángulo generalizado, Embebido en libro, Espacio vectorial simpléctico, Grafo bipartito, Grafo cúbico, Grafo completo, Grafo de Coxeter, Grafo de Levi, Grafo distancia-transitivo, Grafo regular, Grafo simétrico, Grupo (matemática), Harold Scott MacDonald Coxeter, Jaula (teoría de grafos), Matemáticas, Número de cruce (teoría de grafos), Teoría de grafos, W. T. Tutte.

Automorfismo interno

En álgebra abstracta, un automorfismo interno es un automorfismo de un grupo, anillo, o álgebra dado por la acción de conjugación de un elemento dado.

¡Nuevo!!: Grafo de Tutte-Coxeter y Automorfismo interno · Ver más »

Cintura (teoría de grafos)

En teoría de grafos, la cintura (en inglés girth) de un grafo no dirigido es la longitud del ciclo más corto contenido en dicho grafo.

¡Nuevo!!: Grafo de Tutte-Coxeter y Cintura (teoría de grafos) · Ver más »

Coloración de grafos

En Teoría de grafos, la coloración de grafos es un caso especial de etiquetado de grafos; es una asignación de etiquetas llamadas colores a elementos del grafo.

¡Nuevo!!: Grafo de Tutte-Coxeter y Coloración de grafos · Ver más »

Cuadrángulo generalizado

En geometría, un cuadrángulo generalizado es una estructura de incidencia cuya característica principal es la falta de triángulos (aunque contiene muchos cuadrángulos).

¡Nuevo!!: Grafo de Tutte-Coxeter y Cuadrángulo generalizado · Ver más »

Embebido en libro

En teoría de grafos, un embebido en libro es una generalización del embebido plano de un grafo a embebidos en un libro, una colección de semiespacios, todos con la misma recta como límite.

¡Nuevo!!: Grafo de Tutte-Coxeter y Embebido en libro · Ver más »

Espacio vectorial simpléctico

En matemáticas, se llama espacio vectorial simpléctico a un espacio vectorial junto con una forma bilineal antisimétrica no degenerada, lo que da lugar a una estructura geométrica análoga a la planteada en los espacios Euclideos mediante las formas bilineales simétricas positivas y no degeneradas, pero con características propias derivadas de la antisimetría.

¡Nuevo!!: Grafo de Tutte-Coxeter y Espacio vectorial simpléctico · Ver más »

Grafo bipartito

En teoría de grafos, un grafo bipartito es un grafo cuyos vértices se pueden separar en dos conjuntos disjuntos, de manera que las aristas no pueden relacionar vértices de un mismo conjunto.

¡Nuevo!!: Grafo de Tutte-Coxeter y Grafo bipartito · Ver más »

Grafo cúbico

En teoría de grafos, un grafo cúbico o grafo trivalente es un grafo cuyos vértices son todos incidentes a exactamente tres aristas.

¡Nuevo!!: Grafo de Tutte-Coxeter y Grafo cúbico · Ver más »

Grafo completo

En teoría de grafos, un grafo completo es un grafo simple donde cada par de vértices está conectado por una arista.

¡Nuevo!!: Grafo de Tutte-Coxeter y Grafo completo · Ver más »

Grafo de Coxeter

En el área matemática de la teoría de grafos, el Grafo de Coxeter es un grafo 3-regular no dirigido de 28 vértices y 42 aristas.

¡Nuevo!!: Grafo de Tutte-Coxeter y Grafo de Coxeter · Ver más »

Grafo de Levi

En combinatoria, un grafo de Levi o grafo de incidencia es un grafo bipartito asociado con una estructura de incidencia.

¡Nuevo!!: Grafo de Tutte-Coxeter y Grafo de Levi · Ver más »

Grafo distancia-transitivo

En el campo matemático de la teoría de grafos, un grafo distancia-transitivo es un grafo tal que, dados dos vértices cualesquiera v y w a cualquier distancia i, y otros dos vértices cualesquiera x y y a la misma distancia, existe un automorfismo del grafo que transforma v en x y w en y. Un grafo distancia-transitivo es vértice-transitivo y simétrico así como distancia-regular.

¡Nuevo!!: Grafo de Tutte-Coxeter y Grafo distancia-transitivo · Ver más »

Grafo regular

En teoría de grafos, un grafo regular es un grafo donde cada vértice tiene el mismo grado o valencia.

¡Nuevo!!: Grafo de Tutte-Coxeter y Grafo regular · Ver más »

Grafo simétrico

En el campo matemático de la teoría de grafos, un grafo G es simétrico si, dado cualquier par de pares de vértices adyacentes u1—v1 y u2—v2 de G, existe un automorfismo tal que En otras palabras, un grafo es simétrico si su grupo automórfico actúa transitivamente sobre pares ordenados de vértices adyacentes (es decir, sobre los bordes considerados como teniendo una dirección).

¡Nuevo!!: Grafo de Tutte-Coxeter y Grafo simétrico · Ver más »

Grupo (matemática)

En álgebra abstracta, un grupo es una estructura algebraica formada por un conjunto no vacío dotado de una operación interna que combina cualquier par de elementos para componer un tercero dentro del mismo conjunto, y que satisface las propiedades asociativa, de existencia del elemento neutro (también llamado identidad), y de existencia de elementos inversos (en ocasiones llamados simétricos).

¡Nuevo!!: Grafo de Tutte-Coxeter y Grupo (matemática) · Ver más »

Harold Scott MacDonald Coxeter

Harold Scott MacDonald "Donald" Coxeter (9 de febrero de 1907 - 31 de marzo de 2003) es considerado como un importante geómetra del.

¡Nuevo!!: Grafo de Tutte-Coxeter y Harold Scott MacDonald Coxeter · Ver más »

Jaula (teoría de grafos)

En el área matemática de la teoría de grafos, una jaula es un grafo regular que tiene la menor cantidad de vértices posible para su cintura.

¡Nuevo!!: Grafo de Tutte-Coxeter y Jaula (teoría de grafos) · Ver más »

Matemáticas

Las matemáticas, o también la matemática, La palabra «matemáticas» no está en el Diccionario de la Real Academia Española.

¡Nuevo!!: Grafo de Tutte-Coxeter y Matemáticas · Ver más »

Número de cruce (teoría de grafos)

En teoría de grafos, el número de cruce cr(G), también llamado número de cruzamiento, de un grafo G es el menor número de cruces de aristas en un diagrama plano del grafo G. Por ejemplo, un grafo es plano si y solo si su número de cruce es cero.

¡Nuevo!!: Grafo de Tutte-Coxeter y Número de cruce (teoría de grafos) · Ver más »

Teoría de grafos

La teoría de grafos, también llamada teoría de gráficas, es una rama de la matemática y las ciencias de la computación que estudia las propiedades de los grafos.

¡Nuevo!!: Grafo de Tutte-Coxeter y Teoría de grafos · Ver más »

W. T. Tutte

 William Thomas Tutte (14 de mayo de 1917 - 2 de mayo de 2002) fue un descifrador de códigos y matemático inglés y canadiense.

¡Nuevo!!: Grafo de Tutte-Coxeter y W. T. Tutte · Ver más »

SalienteEntrante
¡Hey! ¡Ahora tenemos Facebook! »