Preguntas de graph-teoría03

4

1Resp

473Vistas

Problema combinatorio: grafo acíclico dirigido

Abierta

Preguntado el 7 de Febrero, 2014 por SwimBikeRun

5

1Resp

135Vistas

G es un gráfico con n vértices. Demuestra que $(G) · ( \overline G) n$ .

Resuelta

Preguntado el 2 de Agosto, 2017 por John Locke

4

2Resp

143Vistas

¿Gráfica plana con una cantidad exponencial de coincidencias?

Resuelta

Preguntado el 10 de Abril, 2013 por Jakub Kotrla

6

3Resp

337Vistas

Cuánto topología de la teoría de grafos?

Resuelta

Preguntado el 27 de Noviembre, 2013 por MaxVT

8

1Resp

360Vistas

Preguntas sobre los espectros gráficos fraccionados de Laponia

Abierta

Preguntado el 5 de Agosto, 2012 por qed

21

1Resp

799Vistas

Teoría espectral del gráfico laplaciano además de$\lambda_2$

Abierta

Preguntado el 15 de Julio, 2013 por Michiel de Mare

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

15

5Resp

5644Vistas

¿Un buen algoritmo para encontrar el diámetro de un gráfico (disperso)?

Resuelta

Preguntado el 11 de Enero, 2010 por David Hicks

13

2Resp

293Vistas

Representación de los teoremas para grupos

Resuelta

Preguntado el 31 de Marzo, 2013 por aleksandar

11

1Resp

625Vistas

Hamiltonicity $G^2$

Resuelta

Preguntado el 29 de Enero, 2013 por Matthias van der Vlies

16

4Resp

1218Vistas

Comprobar si dos gráficos tienen la misma cobertura universal

Resuelta

Preguntado el 9 de Febrero, 2010 por skfd

8

1Resp

305Vistas

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

Resuelta

Preguntado el 6 de Diciembre, 2011 por user3608247

10

1Resp

691Vistas

Spielman la prueba del grafo de conectividad

Resuelta

Preguntado el 18 de Diciembre, 2011 por Sardathrion

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

5

3Resp

316Vistas

Lenceria, flores y bordes biconnected perfectos: necesita ayuda para entender de una reclamación

Resuelta

Preguntado el 6 de Marzo, 2015 por G Philip

5

3Resp

956Vistas

¿Estimaciones de densidad de borde de tipo Teorema de Erdős-piedra para grafos bipartidos?

Resuelta

Preguntado el 10 de Noviembre, 2009 por Aidan Ryan

9

1Resp

153Vistas

Problema con número limitado de cada colores del colorante.

Abierta

Preguntado el 9 de Noviembre, 2017 por Drenzul

6

2Resp

827Vistas

Construcción de la regla y la brújula de la incrustación petersen de distancia unidad-distancia

Resuelta

Preguntado el 1 de Noviembre, 2013 por Mark Johnson

4

2Resp

128Vistas

Ayuda con un juego de cartas

Abierta

Preguntado el 29 de Febrero, 2016 por Tyler

5

2Resp

215Vistas

¿Un grafo regular conexo tiene k bucles?

Resuelta

Preguntado el 12 de Noviembre, 2017 por user326210

12

1Resp

135Vistas

Máximamente densa Unidad de Distancia Gráficos

Abierta

Preguntado el 21 de Diciembre, 2017 por Hank

4

2Resp

183Vistas

Cómo puede un algoritmo siempre de color conectada bipartito gráficos?

Resuelta

Preguntado el 16 de Marzo, 2017 por Marine1

7

1Resp

170Vistas

Generalización del Teorema de la Amistad en los gráficos?

Resuelta

Preguntado el 29 de Marzo, 2018 por rmmoul

6

2Resp

322Vistas

¿Se puede observar cualquier grupo finito como el grupo del automorphism de un Grafo acíclico dirigido?

Resuelta

Preguntado el 30 de Junio, 2013 por kcrumley

5

1Resp

237Vistas

Determinar el grupo de automorfismos de un gráfico desconectado

Resuelta

Preguntado el 11 de Octubre, 2013 por Jeremy Dicaire

6

2Resp

232Vistas

Tratar de entender lo que una "cara" en el gráfico planar contar caras correctamente

Resuelta

Preguntado el 11 de Junio, 2017 por brittany

9

1Resp

153Vistas

¿Por qué el grafo de Petersen no es un grafo de Cayley?

Resuelta

Preguntado el 16 de Julio, 2018 por stacky

4

1Resp

244Vistas

¿Se aplica el teorema de Robertson-Seymour a los grafos etiquetados con vértices?

Resuelta

Preguntado el 19 de Abril, 2011 por Mark Struzinski

4

1Resp

401Vistas

¿Esto es una condición suficiente para el vértice y el borde de la transitividad?

Resuelta

Preguntado el 13 de Mayo, 2012 por CheekyBroad

4

2Resp

321Vistas

Gráficos con un único $3$-ruta gratuito acíclicos de orientación hasta isomorfismo.

Resuelta

Preguntado el 1 de Agosto, 2012 por Alexander Gruber

Preguntas de graph-teoría

Cualquiera puede hacer una pregunta

Cualquiera puede responder

Se votan las mejores respuestas.

Problema combinatorio: grafo acíclico dirigido

G es un gráfico con n vértices. Demuestra que $(G) · ( \overline G) n$ .

¿Gráfica plana con una cantidad exponencial de coincidencias?

Cuánto topología de la teoría de grafos?

Preguntas sobre los espectros gráficos fraccionados de Laponia

Teoría espectral del gráfico laplaciano además de$\lambda_2$

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

¿Un buen algoritmo para encontrar el diámetro de un gráfico (disperso)?

Representación de los teoremas para grupos

Hamiltonicity $G^2$

Comprobar si dos gráficos tienen la misma cobertura universal

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

Spielman la prueba del grafo de conectividad

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

Lenceria, flores y bordes biconnected perfectos: necesita ayuda para entender de una reclamación

¿Estimaciones de densidad de borde de tipo Teorema de Erdős-piedra para grafos bipartidos?

Problema con número limitado de cada colores del colorante.

Construcción de la regla y la brújula de la incrustación petersen de distancia unidad-distancia

Ayuda con un juego de cartas

¿Un grafo regular conexo tiene k bucles?

Máximamente densa Unidad de Distancia Gráficos

Cómo puede un algoritmo siempre de color conectada bipartito gráficos?

Generalización del Teorema de la Amistad en los gráficos?

¿Se puede observar cualquier grupo finito como el grupo del automorphism de un Grafo acíclico dirigido?

Determinar el grupo de automorfismos de un gráfico desconectado

Tratar de entender lo que una "cara" en el gráfico planar contar caras correctamente

¿Por qué el grafo de Petersen no es un grafo de Cayley?

¿Se aplica el teorema de Robertson-Seymour a los grafos etiquetados con vértices?

¿Esto es una condición suficiente para el vértice y el borde de la transitividad?

Gráficos con un único $3$-ruta gratuito acíclicos de orientación hasta isomorfismo.

Etiquetas mas usadas

i-Ciencias.com

Powered by: