Preguntas de graph-teoría014

5

2Resp

475Vistas

Complejidad de determinar si dos gráficos tienen mismo ciclo matroid?

Resuelta

Preguntado el 5 de Noviembre, 2009 por Fernando Briano

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

8

1Resp

617Vistas

¿Qué es un "Grafo aleatorio jerárquico"?

Resuelta

Preguntado el 16 de Junio, 2011 por riza

9

2Resp

1195Vistas

Pares de puntos exactamente $1$ unidad aparte en el plano

Resuelta

Preguntado el 22 de Abril, 2011 por Colin McLarty

8

2Resp

1436Vistas

La existencia de un auto-complementarios gráfico

Abierta

Preguntado el 5 de Julio, 2011 por fijiaaron

5

1Resp

624Vistas

Grupo de productos de corona y grupos de automorfismo de grafos

Abierta

Preguntado el 17 de Febrero, 2012 por dsas

5

4Resp

213Vistas

Todas las ordenaciones totales posibles de un conjunto finito son isomorfas. ¿Cuáles son otros ejemplos de este fenómeno?

Abierta

Preguntado el 10 de Mayo, 2015 por goblin

6

2Resp

173Vistas

Las gráficas planas cúbicas tienen $2^m-1$ Hamilton Cycles, contradiciendo a Bosak...

Abierta

Preguntado el 23 de Julio, 2015 por draks ...

7

1Resp

321Vistas

¿Un algoritmo para calcular el rango del grupo fundamental de un gráfico?

Abierta

Preguntado el 12 de Septiembre, 2011 por bwizzy

6

2Resp

232Vistas

Domino los trenes preguntas

Abierta

Preguntado el 22 de Junio, 2015 por user228320

5

1Resp

1164Vistas

Suponiendo que $G=(V(G),E(G))$ es un gráfico lo que hace $\Delta(G)$ ¿quieres decir?

Resuelta

Preguntado el 5 de Julio, 2011 por jdizzle

39

5Resp

2067Vistas

Demostrar que en una fiesta de $25$ de las personas hay una persona sabe al menos doce personas.

Abierta

Preguntado el 13 de Septiembre, 2017 por John21

5

1Resp

1713Vistas

Problema del apretón de manos

Resuelta

Preguntado el 26 de Mayo, 2012 por Kekoa

7

1Resp

459Vistas

Gráficos de diámetro 2

Resuelta

Preguntado el 10 de Abril, 2013 por hannahh

5

1Resp

127Vistas

Probar que dado gráfico que consta de vértices numeradas con los números no es euleriano

Resuelta

Preguntado el 16 de Junio, 2015 por Vladislav

5

1Resp

151Vistas

Automorfismo del gráfico$G^n$

Abierta

Preguntado el 28 de Abril, 2013 por Snorre Rubin

7

1Resp

139Vistas

en cada % de colorante $1,...,n$hay números enteros distintos $a,b,c,d$, que $a+b+c=d$

Resuelta

Preguntado el 4 de Enero, 2016 por AvR

6

2Resp

813Vistas

Teorema de Ramsey infinito con infinitamente muchos colores

Resuelta

Preguntado el 27 de Octubre, 2009 por Leonardo

7

1Resp

150Vistas

Emparejamiento completo en grafo bipartito

Abierta

Preguntado el 21 de Octubre, 2017 por lozano.p15

6

1Resp

424Vistas

Colorante no trivial de las aristas de un grafo completo infinito

Resuelta

Preguntado el 27 de Octubre, 2009 por Leonardo

5

1Resp

230Vistas

Una función simétrica

Resuelta

Preguntado el 27 de Diciembre, 2015 por MarkR

6

2Resp

396Vistas

En un gráfico, conectividad en sentido gráfico y en sentido topológico

Resuelta

Preguntado el 29 de Enero, 2012 por Rich Lawrence

5

1Resp

864Vistas

¿Cómo probar el teorema de Mantel del límite de la teoría de grafos es lo mejor posible?

Resuelta

Preguntado el 15 de Febrero, 2013 por Moritz

5

1Resp

97Vistas

Cada $14$-vértice camarilla ha $3$ de las personas que se conocen o $5$ que no saben el uno del otro.

Abierta

Preguntado el 22 de Septiembre, 2017 por Fujito Makashi

5

2Resp

803Vistas

¿Donde puedo encontrar un catálogo de los conocidos números de Ramsey?

Resuelta

Preguntado el 28 de Enero, 2010 por hoyhoy

5

1Resp

531Vistas

Órbitas de matrices de adyacencia bajo verbal por matrices de la permutación.

Abierta

Preguntado el 11 de Abril, 2012 por Mark Jones

9

3Resp

3914Vistas

Demostración del teorema de Menger

Resuelta

Preguntado el 10 de Agosto, 2011 por Chobeat

7

2Resp

369Vistas

¿Pullbacks y pushouts en la categoría de dígrafos?

Abierta

Preguntado el 1 de Octubre, 2013 por Jonathan Moore

5

1Resp

245Vistas

Origen de un problema de teoría de grafos/geometría plana

Resuelta

Preguntado el 16 de Mayo, 2011 por leoinfo

5

2Resp

228Vistas

¿Por qué es imposible mover desde la esquina hasta el centro de un cubo de $3 \times 3 \times 3$ en estas condiciones?

Resuelta

Preguntado el 11 de Marzo, 2016 por Golden

Preguntas de graph-teoría

Cualquiera puede hacer una pregunta

Cualquiera puede responder

Se votan las mejores respuestas.

Complejidad de determinar si dos gráficos tienen mismo ciclo matroid?

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

¿Qué es un "Grafo aleatorio jerárquico"?

Pares de puntos exactamente $1$ unidad aparte en el plano

La existencia de un auto-complementarios gráfico

Grupo de productos de corona y grupos de automorfismo de grafos

Todas las ordenaciones totales posibles de un conjunto finito son isomorfas. ¿Cuáles son otros ejemplos de este fenómeno?

Las gráficas planas cúbicas tienen $2^m-1$ Hamilton Cycles, contradiciendo a Bosak...

¿Un algoritmo para calcular el rango del grupo fundamental de un gráfico?

Domino los trenes preguntas

Suponiendo que $G=(V(G),E(G))$ es un gráfico lo que hace $\Delta(G)$ ¿quieres decir?

Demostrar que en una fiesta de $25$ de las personas hay una persona sabe al menos doce personas.

Problema del apretón de manos

Gráficos de diámetro 2

Probar que dado gráfico que consta de vértices numeradas con los números no es euleriano

Automorfismo del gráfico$G^n$

en cada % de colorante $1,...,n$hay números enteros distintos $a,b,c,d$, que $a+b+c=d$

Teorema de Ramsey infinito con infinitamente muchos colores

Emparejamiento completo en grafo bipartito

Colorante no trivial de las aristas de un grafo completo infinito

Una función simétrica

En un gráfico, conectividad en sentido gráfico y en sentido topológico

¿Cómo probar el teorema de Mantel del límite de la teoría de grafos es lo mejor posible?

Cada $14$-vértice camarilla ha $3$ de las personas que se conocen o $5$ que no saben el uno del otro.

¿Donde puedo encontrar un catálogo de los conocidos números de Ramsey?

Órbitas de matrices de adyacencia bajo verbal por matrices de la permutación.

Demostración del teorema de Menger

¿Pullbacks y pushouts en la categoría de dígrafos?

Origen de un problema de teoría de grafos/geometría plana

¿Por qué es imposible mover desde la esquina hasta el centro de un cubo de $3 \times 3 \times 3$ en estas condiciones?

Etiquetas mas usadas

i-Ciencias.com

Powered by: