Preguntas de graph-teoría048

27

2Resp

1098Vistas

¿Se conoce este polinomio gráfico? ¿Se puede calcular de manera eficiente?

Abierta

Preguntado el 26 de Julio, 2014 por adardesign

24

1Resp

1418Vistas

¿Este poset tiene un elemento mínimo único?

Abierta

Preguntado el 24 de Diciembre, 2012 por Willam mesly

23

5Resp

1093Vistas

Hexagonal torres

Resuelta

Preguntado el 30 de Julio, 2012 por Leon Stafford

21

1Resp

977Vistas

Un extraño suma más de grafos bipartitos

Resuelta

Preguntado el 5 de Marzo, 2012 por Alexandre

21

1Resp

1085Vistas

Los tatami tilings de Monómero-Dímero necesitan mejores relaciones con otras matemáticas. Resumen de los resultados

Abierta

Preguntado el 26 de Julio, 2012 por Oct

20

2Resp

734Vistas

Hay un análogo de la Erdős–Gallai teorema de simplicial complejos?

Resuelta

Preguntado el 11 de Septiembre, 2012 por Chris AtLee

19

3Resp

881Vistas

Dibujo de grafos planares con borde entero de longitudes de

Resuelta

Preguntado el 2 de Febrero, 2011 por Zach Burlingame

19

2Resp

1090Vistas

¿Es posible que tanto un grafo como su complemento tengan una conectividad pequeña?

Resuelta

Preguntado el 2 de Octubre, 2018 por Richard

17

1Resp

485Vistas

Son gráficos con escasa $r$-bolas necesariamente escasos?

Abierta

Preguntado el 2 de Octubre, 2015 por TGnat

18

4Resp

1546Vistas

La complejidad de la distribución equitativa de las particiones

Abierta

Preguntado el 14 de Mayo, 2012 por Alexandre

18

0Resp

1878Vistas

Número esperado de componentes conectados en un gráfico aleatorio

Abierta

Preguntado el 18 de Junio, 2014 por Ramon

12

0Resp

474Vistas

¿Gráfico más pequeño y regular cuyo grupo de automorfismo no es transitivo del vértice?

Abierta

Preguntado el 16 de Julio, 2015 por Sophit

11

1Resp

1349Vistas

¿Es posible tener t triángulos en algún gráfico en n vértices?

Abierta

Preguntado el 24 de Septiembre, 2012 por rtd

11

2Resp

704Vistas

¿Cuántos polinomios cromáticos de mapas planos existen?

Abierta

Preguntado el 8 de Junio, 2016 por Keith Sirmons

12

0Resp

1252Vistas

Origen de la

Abierta

Preguntado el 7 de Noviembre, 2012 por Crash893

12

0Resp

761Vistas

Gráficos no isomorfos con homomorfismos de grafos biyectivos en ambas direcciones entre ellos

Abierta

Preguntado el 4 de Septiembre, 2017 por Anthony

10

2Resp

494Vistas

Árboles de expansión etiquetados sin cruces de borde

Abierta

Preguntado el 12 de Diciembre, 2010 por waseemh

10

1Resp

265Vistas

Una prueba publicada para: el número de etiquetados $i$ -borde ( $i \geq 1$ ) bosques en $p^k$ vértices es divisible por $p^k$

Resuelta

Preguntado el 14 de Marzo, 2014 por Bart

13

0Resp

457Vistas

Cubra un gráfico completo con gráficos completos más pequeños

Abierta

Preguntado el 6 de Noviembre, 2016 por Steve

10

0Resp

917Vistas

Abarcar árboles en gráficos planos

Abierta

Preguntado el 14 de Octubre, 2010 por Ryan P

8

0Resp

349Vistas

Propiedades gráficas expresibles de MSO2 inexpresables en MSO1

Abierta

Preguntado el 22 de Diciembre, 2016 por Lee Torres

9

0Resp

427Vistas

Gráfico $G$ con $\omega(G) = 2$ pero $\chi(G) \geq \aleph_0$

Abierta

Preguntado el 20 de Mayo, 2015 por Anthony

9

1Resp

300Vistas

la duración de los ciclos en un$2$ - gragh simple conectado

Abierta

Preguntado el 16 de Octubre, 2013 por user40096

10

1Resp

920Vistas

¿Cómo podemos encontrar n puntos en un plano para que tantos pares de puntos como sea posible tengan la misma distancia?

Abierta

Preguntado el 19 de Marzo, 2020 por Asmature

28

0Resp

5978Vistas

¿Cuál es la diferencia entre un campo aleatorio de Markov y un campo aleatorio condicional?

Abierta

Preguntado el 12 de Junio, 2015 por someone

47

4Resp

68045Vistas

Una aplicación muy fácil de usar para dibujar y explorar gráficos.

Abierta

Preguntado el 12 de Febrero, 2011 por davethegr8

26

1Resp

366Vistas

¿$K_{70,70}$ Se descompone en subgrafos isomorfos a$K_{1,1}$ a$K_{24,24}$?

Abierta

Preguntado el 27 de Agosto, 2017 por SixthOfFour

18

1Resp

82965Vistas

Encontrar todas las rutas en un gráfico no dirigido

Abierta

Preguntado el 18 de Marzo, 2010 por REVA

17

5Resp

2139Vistas

¿Dónde puedo encontrar una base de datos de gráficos en Internet?

Resuelta

Preguntado el 6 de Mayo, 2010 por Joel Cunningham

Preguntas de graph-teoría

Cualquiera puede hacer una pregunta

Cualquiera puede responder

Se votan las mejores respuestas.

¿Se conoce este polinomio gráfico? ¿Se puede calcular de manera eficiente?

¿Este poset tiene un elemento mínimo único?

Hexagonal torres

Un extraño suma más de grafos bipartitos

Los tatami tilings de Monómero-Dímero necesitan mejores relaciones con otras matemáticas. Resumen de los resultados

Hay un análogo de la Erdős–Gallai teorema de simplicial complejos?

Dibujo de grafos planares con borde entero de longitudes de

¿Es posible que tanto un grafo como su complemento tengan una conectividad pequeña?

Son gráficos con escasa $r$-bolas necesariamente escasos?

La complejidad de la distribución equitativa de las particiones

Número esperado de componentes conectados en un gráfico aleatorio

¿Gráfico más pequeño y regular cuyo grupo de automorfismo no es transitivo del vértice?

¿Es posible tener t triángulos en algún gráfico en n vértices?

¿Cuántos polinomios cromáticos de mapas planos existen?

Origen de la

Gráficos no isomorfos con homomorfismos de grafos biyectivos en ambas direcciones entre ellos

Árboles de expansión etiquetados sin cruces de borde

Una prueba publicada para: el número de etiquetados $i$ -borde ( $i \geq 1$ ) bosques en $p^k$ vértices es divisible por $p^k$

Cubra un gráfico completo con gráficos completos más pequeños

Abarcar árboles en gráficos planos

Propiedades gráficas expresibles de MSO2 inexpresables en MSO1

Gráfico $G$ con $\omega(G) = 2$ pero $\chi(G) \geq \aleph_0$

la duración de los ciclos en un$2$ - gragh simple conectado

¿Cómo podemos encontrar n puntos en un plano para que tantos pares de puntos como sea posible tengan la misma distancia?

¿Cuál es la diferencia entre un campo aleatorio de Markov y un campo aleatorio condicional?

Una aplicación muy fácil de usar para dibujar y explorar gráficos.

¿$K_{70,70}$ Se descompone en subgrafos isomorfos a$K_{1,1}$ a$K_{24,24}$?

Encontrar todas las rutas en un gráfico no dirigido

¿Dónde puedo encontrar una base de datos de gráficos en Internet?

Etiquetas mas usadas

i-Ciencias.com

Powered by: