Preguntas ciencias de graph-teoría02

17

1Resp

485Vistas

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

Abierta

Preguntado el 2 de Octubre, 2015 por TGnat

186

3Resp

73202Vistas

ACTUALIZACIÓN: en la teoría de grafos, las diferentes definiciones del borde de cruzar los números de impacto en las aplicaciones?

Resuelta

Preguntado el 28 de Julio, 2020 por user161819

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

21

2Resp

1549Vistas

Gráficos con sólo discontinuo perfecto matchings

Resuelta

Preguntado el 12 de Abril, 2017 por pistolshrimp

47

5Resp

3029Vistas

Ron L. Graham menos conocidos contribuciones significativas

Abierta

Preguntado el 8 de Julio, 2020 por Bill Turner

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

23

3Resp

1906Vistas

De Cauchy-Schwarz prueba de Sidorenko para 3-borde de la ruta (Blakely-Roy desigualdad)

Resuelta

Preguntado el 8 de Diciembre, 2014 por freespace

19

4Resp

860Vistas

¿Existen caminos de Hamilton en los grafos de Cayley de los grupos de Coxeter?

Resuelta

Preguntado el 20 de Marzo, 2012 por John Duff

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

854Vistas

Que los gráficos son elementarily equivalente a su propia discontinuo sumas?

Abierta

Preguntado el 1 de Septiembre, 2010 por thedeeno

20

3Resp

954Vistas

¿El hypergraph de los subgrupos de determinar un grupo?

Resuelta

Preguntado el 6 de Octubre, 2018 por Anthony

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

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

32

1Resp

1103Vistas

Coloreado de vértices heredado de los emparejamientos perfectos (motivado por la física cuántica)

Abierta

Preguntado el 24 de Septiembre, 2018 por pistolshrimp

21

1Resp

977Vistas

Un extraño suma más de grafos bipartitos

Resuelta

Preguntado el 5 de Marzo, 2012 por Alexandre

28

3Resp

742Vistas

¿Cuándo un gráfico subyace al diagrama de Hasse de un poset?

Abierta

Preguntado el 2 de Octubre, 2019 por MiniQuark

24

1Resp

463Vistas

Doblemente periódica 4 color teorema?

Abierta

Preguntado el 29 de Abril, 2020 por Jader Dias

20

5Resp

3165Vistas

¿Cuáles son algunos buenos ejemplos de no-monótona propiedades de gráfico?

Abierta

Preguntado el 28 de Septiembre, 2010 por Chris AtLee

25

1Resp

1398Vistas

El primero que llamó "los gráficos de expansión"?

Resuelta

Preguntado el 30 de Mayo, 2014 por Peter

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

30

2Resp

1979Vistas

Realización de grupos como automorphism grupos de gráficos.

Resuelta

Preguntado el 1 de Septiembre, 2010 por Jeroen Dirks

23

5Resp

1093Vistas

Hexagonal torres

Resuelta

Preguntado el 30 de Julio, 2012 por Leon Stafford

26

1Resp

2657Vistas

Monocromático triángulos de cada dos para colorear de el avión?

Resuelta

Preguntado el 29 de Julio, 2010 por Chris AtLee

27

4Resp

4080Vistas

La Matriz de Árbol sin el Teorema de la matriz

Resuelta

Preguntado el 22 de Agosto, 2011 por ninesided

25

1Resp

1505Vistas

Una pregunta sobre la conjetura 1, 2 ,3

Abierta

Preguntado el 9 de Noviembre, 2013 por Kostyantyn

28

3Resp

1466Vistas

¿Es cada entero positivo el permanente de alguna matriz 0-1?

Resuelta

Preguntado el 29 de Agosto, 2017 por Dean Hill

28

2Resp

8469Vistas

Determinantes en la teoría de grafos

Abierta

Preguntado el 27 de Junio, 2013 por Jeffrey Fredrick

24

1Resp

1418Vistas

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

Abierta

Preguntado el 24 de Diciembre, 2012 por Willam mesly

25

2Resp

1035Vistas

La eliminación de bordes no isomórficos da como resultado el mismo gráfico

Resuelta

Preguntado el 15 de Julio, 2014 por Collette Sims

26

3Resp

2363Vistas

¿Qué es este subgrupo de$\mathfrak S_{12}$?

Resuelta

Preguntado el 12 de Noviembre, 2010 por Nathan Baulch

Preguntas ciencias graph-teoría

Cualquiera puede hacer una pregunta

Cualquiera puede responder

Se votan las mejores respuestas.

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

ACTUALIZACIÓN: en la teoría de grafos, las diferentes definiciones del borde de cruzar los números de impacto en las aplicaciones?

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

Gráficos con sólo discontinuo perfecto matchings

Ron L. Graham menos conocidos contribuciones significativas

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

De Cauchy-Schwarz prueba de Sidorenko para 3-borde de la ruta (Blakely-Roy desigualdad)

¿Existen caminos de Hamilton en los grafos de Cayley de los grupos de Coxeter?

Dibujo de grafos planares con borde entero de longitudes de

Que los gráficos son elementarily equivalente a su propia discontinuo sumas?

¿El hypergraph de los subgrupos de determinar un grupo?

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

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

Coloreado de vértices heredado de los emparejamientos perfectos (motivado por la física cuántica)

Un extraño suma más de grafos bipartitos

¿Cuándo un gráfico subyace al diagrama de Hasse de un poset?

Doblemente periódica 4 color teorema?

¿Cuáles son algunos buenos ejemplos de no-monótona propiedades de gráfico?

El primero que llamó "los gráficos de expansión"?

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

Realización de grupos como automorphism grupos de gráficos.

Hexagonal torres

Monocromático triángulos de cada dos para colorear de el avión?

La Matriz de Árbol sin el Teorema de la matriz

Una pregunta sobre la conjetura 1, 2 ,3

¿Es cada entero positivo el permanente de alguna matriz 0-1?

Determinantes en la teoría de grafos

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

La eliminación de bordes no isomórficos da como resultado el mismo gráfico

¿Qué es este subgrupo de$\mathfrak S_{12}$?

Mejores preguntas

Etiquetas mas usadas

i-Ciencias.com

Powered by: