Preguntas de graph-theory

23

1Resp

1216Vistas

Gráfico universal

Resuelta

Preguntado el 22 de Enero, 2024 por crashmstr

3

1Resp

153Vistas

Un conjunto completo y terminante de reglas para la reescritura de términos en ecuaciones lineales

Resuelta

Preguntado el 9 de Octubre, 2017 por RickJones

4

1Resp

129Vistas

¿Existe algún estudio sobre los límites del número de ciclos pares para grafos bipartitos planares?

Resuelta

Preguntado el 19 de Septiembre, 2022 por jakubiak

2

2Resp

178Vistas

Un juego de árbol polifunicional.

Resuelta

Preguntado el 17 de Septiembre, 2018 por David Stone

2

1Resp

284Vistas

Límite del tamaño del conjunto de permutación para el isomorfismo

Resuelta

Preguntado el 13 de Enero, 2016 por Jim

4

2Resp

687Vistas

Adjunto derecho al funtor de olvido $\mathbf{Cat} \to \mathbf{Graph}$

Resuelta

Preguntado el 20 de Mayo, 2014 por IruT

21

2Resp

719Vistas

Gráficos de gracia con Valence $k$

Resuelta

Preguntado el 31 de Mayo, 2019 por Hank

2

2Resp

1998Vistas

Prueba de la conectividad algebraica

Resuelta

Preguntado el 10 de Diciembre, 2011 por Sardathrion

1

1Resp

193Vistas

Encontrar Automorfismos de Grafos Irregulares a través de Subgrafos Regulares.

Resuelta

Preguntado el 2 de Agosto, 2015 por Jim

1

1Resp

41Vistas

Diámetro de un gráfico de Johnson

Resuelta

Preguntado el 14 de Septiembre, 2021 por Dennys Frefo

33

3Resp

5473Vistas

Uniendo la teoría de números y la de grafos: Una conjetura sobre los números primos

Resuelta

Preguntado el 23 de Marzo, 2010 por Draemon

29

3Resp

1335Vistas

¿Es el grafo de Rado un grafo de Cayley? Si es así, ¿cómo es el grupo? (Y otras preguntas...)

Resuelta

Preguntado el 25 de Octubre, 2010 por thedeeno

18

3Resp

1261Vistas

Gráficos mínimos con un número prescrito de árboles de distribución

Resuelta

Preguntado el 10 de Abril, 2012 por Roddy

24

3Resp

1937Vistas

¿Teorema de Gauss-Bonnet para grafos?

Resuelta

Preguntado el 28 de Mayo, 2010 por Peter

15

1Resp

419Vistas

Solicitud de referencia: Gráficos de Moore

Resuelta

Preguntado el 14 de Septiembre, 2021 por icelava

4

4Resp

204Vistas

¿El grafo más pequeño que es transitivo en los vértices pero no transitivo en los bordes ni invariante en las aristas?

Resuelta

Preguntado el 28 de Septiembre, 2020 por user21820

2

3Resp

453Vistas

Buena pregunta isomórfica y forma de encontrarla rápidamente?

Resuelta

Preguntado el 11 de Marzo, 2015 por Zaar Hai

75

6Resp

8130Vistas

¿Qué grafos son de Cayley?

Resuelta

Preguntado el 10 de Febrero, 2010 por thedeeno

2

1Resp

94Vistas

Demostrar que $R(Q_d) \leq 2^{3d}$ , donde $R(Q_d)$ es el número de Ramsey del $d$ -hipercubo de dimensiones $Q_d$ .

Resuelta

Preguntado el 26 de Agosto, 2020 por user3173159

2

2Resp

494Vistas

Convergencia en serie de potencia de la matriz de transición del paseo aleatorio

Resuelta

Preguntado el 16 de Abril, 2014 por Lene B

4

2Resp

363Vistas

Relación entre el grupo de automorfismo de un grafo y su subgrafo

Resuelta

Preguntado el 8 de Abril, 2016 por D.Niermann

8

1Resp

1040Vistas

Cuando la función theta de Lovász satura su límite superior

Resuelta

Preguntado el 18 de Noviembre, 2010 por Usuario no registrado

1

0Resp

549Vistas

Demostrar que el grupo de automorfismos de un grafo de Cayley etiquetado de un grupo G es el propio grupo G (Sólo perplejo en una dirección)

Resuelta

Preguntado el 10 de Febrero, 2013 por Libby Rice

2

1Resp

139Vistas

Espectro Laplaciano de $2-$ elevaciones de gráficos

Resuelta

Preguntado el 15 de Enero, 2015 por missingfaktor

3

1Resp

267Vistas

Ciclos grandes en grafos cúbicos sin puentes

Resuelta

Preguntado el 23 de Mayo, 2016 por Vincent

21

3Resp

826Vistas

¿Se puede construir un grafo 3-regular no-1-planar?

Resuelta

Preguntado el 22 de Febrero, 2023 por jakubiak

1

1Resp

116Vistas

Definición de gráfico de línea ambigua

Resuelta

Preguntado el 3 de Abril, 2013 por drocera

2

1Resp

138Vistas

Encontrar un grafo 3-regular "con el menor número de vértices" que contenga P6 como subgrafo inducido

Resuelta

Preguntado el 27 de Noviembre, 2020 por Krishan

10

3Resp

3218Vistas

Grafos bipartitos aleatorios

Resuelta

Preguntado el 23 de Septiembre, 2011 por Tom R

3

1Resp

87Vistas

Gráficos sobre cilindros

Resuelta

Preguntado el 20 de Julio, 2021 por perpetuallyconfused

Cualquiera puede hacer una pregunta

Cualquiera puede responder

Se votan las mejores respuestas.

Gráfico universal

Un conjunto completo y terminante de reglas para la reescritura de términos en ecuaciones lineales

¿Existe algún estudio sobre los límites del número de ciclos pares para grafos bipartitos planares?

Un juego de árbol polifunicional.

Límite del tamaño del conjunto de permutación para el isomorfismo

Adjunto derecho al funtor de olvido $\mathbf{Cat} \to \mathbf{Graph}$

Gráficos de gracia con Valence $k$

Prueba de la conectividad algebraica

Encontrar Automorfismos de Grafos Irregulares a través de Subgrafos Regulares.

Diámetro de un gráfico de Johnson

Uniendo la teoría de números y la de grafos: Una conjetura sobre los números primos

¿Es el grafo de Rado un grafo de Cayley? Si es así, ¿cómo es el grupo? (Y otras preguntas...)

Gráficos mínimos con un número prescrito de árboles de distribución

¿Teorema de Gauss-Bonnet para grafos?

Solicitud de referencia: Gráficos de Moore

¿El grafo más pequeño que es transitivo en los vértices pero no transitivo en los bordes ni invariante en las aristas?

Buena pregunta isomórfica y forma de encontrarla rápidamente?

¿Qué grafos son de Cayley?

Demostrar que $R(Q_d) \leq 2^{3d}$ , donde $R(Q_d)$ es el número de Ramsey del $d$ -hipercubo de dimensiones $Q_d$ .

Convergencia en serie de potencia de la matriz de transición del paseo aleatorio

Relación entre el grupo de automorfismo de un grafo y su subgrafo

Cuando la función theta de Lovász satura su límite superior

Demostrar que el grupo de automorfismos de un grafo de Cayley etiquetado de un grupo G es el propio grupo G (Sólo perplejo en una dirección)

Espectro Laplaciano de $2-$ elevaciones de gráficos

Ciclos grandes en grafos cúbicos sin puentes

¿Se puede construir un grafo 3-regular no-1-planar?

Definición de gráfico de línea ambigua

Encontrar un grafo 3-regular "con el menor número de vértices" que contenga P6 como subgrafo inducido

Grafos bipartitos aleatorios

Gráficos sobre cilindros

Etiquetas mas usadas

i-Ciencias.com

Powered by: