Preguntas de graph-teoría

16

1Resp

679Vistas

¿Qué dice el valor propio mínimo de un gráfico sobre la conectividad del mismo?

Resuelta

Preguntado el 28 de Noviembre, 2011 por user3608247

8

1Resp

305Vistas

Dos fórmulas para el mínimo autovalor de un gráfico

Resuelta

Preguntado el 6 de Diciembre, 2011 por user3608247

5

1Resp

211Vistas

Número mínimo de aristas tales que $\chi_1=\chi$ (versión 2)

Resuelta

Preguntado el 14 de Julio, 2016 por Kuifje

23

4Resp

844Vistas

¿Es una "topología de red'" un espacio topológico?

Abierta

Preguntado el 24 de Enero, 2015 por Celyle

17

2Resp

657Vistas

Cuántos 2-edge-colorantes de $K_n$ hay?

Abierta

Preguntado el 25 de Febrero, 2013 por Clum

58

5Resp

4048Vistas

¿Cuál es la relación entre la topología y la teoría de grafos

Abierta

Preguntado el 9 de Octubre, 2013 por Dave Jarvis

5

1Resp

203Vistas

¿Artículos expositivos sobre gráficas de Cayley?

Resuelta

Preguntado el 26 de Octubre, 2015 por Ben S.

8

2Resp

399Vistas

Si G es un grafo tal que $\Delta(G) = 3$ y $\chi'(G) \le 4$

Resuelta

Preguntado el 30 de Mayo, 2013 por John

10

3Resp

517Vistas

Libros de fácil lectura sobre Teoría de Grafos

Abierta

Preguntado el 19 de Abril, 2014 por Pavel Feldman

13

5Resp

2284Vistas

¿Estos dos gráficos son isomórficos? ¿Por qué? ¿Por qué no?

Cerrada

Preguntado el 9 de Marzo, 2019 por Marc Trudel

5

3Resp

142Vistas

Cualquier grafo no dirigido, el 9 de vértices con grado mínimo de al menos 5 contiene un subgrafo $K_4$?

Resuelta

Preguntado el 24 de Junio, 2016 por Thomas Edison

4

1Resp

174Vistas

Es este gráfico y su espectro se entiende?

Abierta

Preguntado el 9 de Febrero, 2015 por guest

21

2Resp

1549Vistas

Gráficos con sólo discontinuo perfecto matchings

Resuelta

Preguntado el 12 de Abril, 2017 por pistolshrimp

15

3Resp

500Vistas

¿Secuencias de enteros que rápidamente se convierten en inimaginablemente grandes, luego encoger hasta el tamaño "normal" otra vez?

Resuelta

Preguntado el 20 de Febrero, 2013 por Eric Brown

9

2Resp

247Vistas

P-gráfico de los elementos de la partición de 100 en común relación de divisibilidad

Resuelta

Preguntado el 14 de Abril, 2017 por Bernardo Recamán Santos

5

1Resp

344Vistas

Cómo muchos centros en un infinito gráfica conectada?

Abierta

Preguntado el 23 de Junio, 2013 por Mikko Marttila

16

2Resp

226Vistas

¿Una teselación regular $\{p,q\}$ siempre es posible en algunos cerrado superficie $S$?

Resuelta

Preguntado el 2 de Agosto, 2017 por gebruiker

4

1Resp

198Vistas

Demuestra que la escalera de Möbius y la escalera toroidal son grafos no isomorfos.

Resuelta

Preguntado el 14 de Diciembre, 2013 por Doc

5

1Resp

1664Vistas

Teoría de la gráfica: encontrar el número de rutas diferentes a través de un vértice en una gráfica completa

Resuelta

Preguntado el 13 de Mayo, 2013 por tenderoustoast

4

1Resp

472Vistas

Número de ramsey para libros

Resuelta

Preguntado el 18 de Diciembre, 2011 por Herrmann

22

2Resp

2370Vistas

Hay un 7-gráfico regular en 50 vértices con circunferencia de 5? ¿Qué acerca de 57 regular en 3250 vértices?

Resuelta

Preguntado el 28 de Octubre, 2010 por sickgemini

8

1Resp

169Vistas

Buscando Recursos para Identificar el Nombre de un Gráfico Dado

Resuelta

Preguntado el 10 de Septiembre, 2015 por Mike Pierce

11

4Resp

841Vistas

Buscar ciclos en gráficos que no contienen otros ciclos

Resuelta

Preguntado el 4 de Diciembre, 2012 por R C E Mortimer

7

1Resp

176Vistas

Suma de la inversa de grados en gráfico

Resuelta

Preguntado el 30 de Mayo, 2017 por gion

5

1Resp

195Vistas

Ejercicio 8.18 en Algebraic Graph Theory por Godsil y Royle

Resuelta

Preguntado el 31 de Diciembre, 2016 por Rebs

9

1Resp

176Vistas

¿El gráfico de ruta tiene menos conectividad algebraica entre gráficos simples, sin señas, conectados?

Resuelta

Preguntado el 10 de Agosto, 2017 por yoknapatawpha

6

1Resp

210Vistas

Comprender e interpretar los espectros gráficos

Resuelta

Preguntado el 28 de Septiembre, 2014 por gcap

5

1Resp

330Vistas

Cayley gráficos en pequeño Diedro y Cíclico grupo

Abierta

Preguntado el 4 de Noviembre, 2012 por Ralf

5

1Resp

150Vistas

¡Radio espectral del gráfico "casi" normal?!

Abierta

Preguntado el 4 de Marzo, 2016 por M.Badaoui

13

2Resp

123Vistas

Intuición geométrica de las matrices laplacianas de los grafos

Abierta

Preguntado el 28 de Marzo, 2016 por T. Silver

Preguntas de graph-teoría

Cualquiera puede hacer una pregunta

Cualquiera puede responder

Se votan las mejores respuestas.

¿Qué dice el valor propio mínimo de un gráfico sobre la conectividad del mismo?

Dos fórmulas para el mínimo autovalor de un gráfico

Número mínimo de aristas tales que $\chi_1=\chi$ (versión 2)

¿Es una "topología de red'" un espacio topológico?

Cuántos 2-edge-colorantes de $K_n$ hay?

¿Cuál es la relación entre la topología y la teoría de grafos

¿Artículos expositivos sobre gráficas de Cayley?

Si G es un grafo tal que $\Delta(G) = 3$ y $\chi'(G) \le 4$

Libros de fácil lectura sobre Teoría de Grafos

¿Estos dos gráficos son isomórficos? ¿Por qué? ¿Por qué no?

Cualquier grafo no dirigido, el 9 de vértices con grado mínimo de al menos 5 contiene un subgrafo $K_4$?

Es este gráfico y su espectro se entiende?

Gráficos con sólo discontinuo perfecto matchings

¿Secuencias de enteros que rápidamente se convierten en inimaginablemente grandes, luego encoger hasta el tamaño "normal" otra vez?

P-gráfico de los elementos de la partición de 100 en común relación de divisibilidad

Cómo muchos centros en un infinito gráfica conectada?

¿Una teselación regular $\{p,q\}$ siempre es posible en algunos cerrado superficie $S$?

Demuestra que la escalera de Möbius y la escalera toroidal son grafos no isomorfos.

Teoría de la gráfica: encontrar el número de rutas diferentes a través de un vértice en una gráfica completa

Número de ramsey para libros

Hay un 7-gráfico regular en 50 vértices con circunferencia de 5? ¿Qué acerca de 57 regular en 3250 vértices?

Buscando Recursos para Identificar el Nombre de un Gráfico Dado

Buscar ciclos en gráficos que no contienen otros ciclos

Suma de la inversa de grados en gráfico

Ejercicio 8.18 en Algebraic Graph Theory por Godsil y Royle

¿El gráfico de ruta tiene menos conectividad algebraica entre gráficos simples, sin señas, conectados?

Comprender e interpretar los espectros gráficos

Cayley gráficos en pequeño Diedro y Cíclico grupo

¡Radio espectral del gráfico "casi" normal?!

Intuición geométrica de las matrices laplacianas de los grafos

Etiquetas mas usadas

i-Ciencias.com

Powered by: