Preguntas de graph

3

1Resp

151Vistas

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

2

2Resp

1995Vistas

Prueba de la conectividad algebraica

Resuelta

Preguntado el 10 de Diciembre, 2011 por Sardathrion

21

2Resp

717Vistas

Gráficos de gracia con Valence $k$

Resuelta

Preguntado el 31 de Mayo, 2019 por Hank

7

2Resp

491Vistas

Construir el gráfico con exactamente n automorfismos

Resuelta

Preguntado el 17 de Mayo, 2013 por Bonsi Scott

8

2Resp

397Vistas

Si G es un grafo tal que $\Delta(G) = 3$ y $\chi'(G) \le 4$

Resuelta

Preguntado el 30 de Mayo, 2013 por John

5

2Resp

165Vistas

El gráfico de 21 vértices de Gordon Royle

Resuelta

Preguntado el 7 de Marzo, 2018 por Technophile

10

1Resp

943Vistas

Rodando Camino hamiltoniano de icosaedro

Abierta

Preguntado el 26 de Octubre, 2018 por Hank

13

5Resp

2282Vistas

¿Estos dos gráficos son isomórficos? ¿Por qué? ¿Por qué no?

Cerrada

Preguntado el 9 de Marzo, 2019 por Marc Trudel

2

1Resp

197Vistas

G es un grafo bipartito, donde para cada arista e=(a,b)[a,b están en A,B] d(a)>d(b), y d(a)>0, demuestre que existe un emparejamiento que satura A

Resuelta

Preguntado el 10 de Enero, 2015 por Tom Turner

10

3Resp

3216Vistas

Grafos bipartitos aleatorios

Resuelta

Preguntado el 23 de Septiembre, 2011 por Tom R

4

1Resp

1311Vistas

Encontrar el número de ciclos hamiltonianos para un gráfico cúbico

Resuelta

Preguntado el 17 de Agosto, 2017 por AnonF

3

1Resp

1481Vistas

Coincidencia completa y coincidencia máxima

Resuelta

Preguntado el 15 de Julio, 2017 por Usman Ali

2

2Resp

492Vistas

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

Resuelta

Preguntado el 16 de Abril, 2014 por Lene B

1

1Resp

351Vistas

Demostrar que no existe un grafo plano regular (todos los vértices de grado 3) de forma que todas las regiones, incluida la región no delimitada, sean hexagonales.

Resuelta

Preguntado el 15 de Marzo, 2017 por Szymon Toda

1

1Resp

1059Vistas

$G$ es un grafo simple, plano y conexo con $v$ vértices y $e$ bordes. Demostrar si cada cara es isomorfa a $C_k$ entonces $e = \dfrac{k(v-2)}{k-2}$

Resuelta

Preguntado el 31 de Enero, 2017 por Jason

8

1Resp

1037Vistas

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

Resuelta

Preguntado el 18 de Noviembre, 2010 por Usuario no registrado

3

1Resp

90Vistas

Si $G$ es cualquier grafo triangular libre de n vértices que no contenga una copia de $D_d$ entonces $e(G) \leq n(d-1)$

Resuelta

Preguntado el 3 de Abril, 2019 por Anon

4

1Resp

124Vistas

¿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

1

1Resp

40Vistas

¿Existe alguna forma de añadir un nodo a un dígrafo sin añadir una nueva ordenación topológica?

Abierta

Preguntado el 22 de Abril, 2021 por mariav

37

1Resp

3218Vistas

¿La fórmula de Euler no funciona para un grafo nulo?

Resuelta

Preguntado el 8 de Agosto, 2023 por Frederik Holm Strøm

23

4Resp

844Vistas

¿Es una "topología de red'" un espacio topológico?

Abierta

Preguntado el 24 de Enero, 2015 por Celyle

8

1Resp

168Vistas

Buscando Recursos para Identificar el Nombre de un Gráfico Dado

Resuelta

Preguntado el 10 de Septiembre, 2015 por Mike Pierce

11

4Resp

838Vistas

Buscar ciclos en gráficos que no contienen otros ciclos

Resuelta

Preguntado el 4 de Diciembre, 2012 por R C E Mortimer

2

2Resp

175Vistas

Un juego de árbol polifunicional.

Resuelta

Preguntado el 17 de Septiembre, 2018 por David Stone

8

1Resp

305Vistas

Recuento de isomorfismos de grafos y entropía

Abierta

Preguntado el 2 de Septiembre, 2014 por bea

21

2Resp

1547Vistas

Gráficos con sólo discontinuo perfecto matchings

Resuelta

Preguntado el 12 de Abril, 2017 por pistolshrimp

2

1Resp

280Vistas

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

Resuelta

Preguntado el 13 de Enero, 2016 por Jim

3

1Resp

262Vistas

Ciclos grandes en grafos cúbicos sin puentes

Resuelta

Preguntado el 23 de Mayo, 2016 por Vincent

4

2Resp

685Vistas

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

Resuelta

Preguntado el 20 de Mayo, 2014 por IruT

20

3Resp

819Vistas

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

Resuelta

Preguntado el 22 de Febrero, 2023 por jakubiak

Cualquiera puede hacer una pregunta

Cualquiera puede responder

Se votan las mejores respuestas.

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

Prueba de la conectividad algebraica

Gráficos de gracia con Valence $k$

Construir el gráfico con exactamente n automorfismos

Si G es un grafo tal que $\Delta(G) = 3$ y $\chi'(G) \le 4$

El gráfico de 21 vértices de Gordon Royle

Rodando Camino hamiltoniano de icosaedro

¿Estos dos gráficos son isomórficos? ¿Por qué? ¿Por qué no?

G es un grafo bipartito, donde para cada arista e=(a,b)[a,b están en A,B] d(a)>d(b), y d(a)>0, demuestre que existe un emparejamiento que satura A

Grafos bipartitos aleatorios

Encontrar el número de ciclos hamiltonianos para un gráfico cúbico

Coincidencia completa y coincidencia máxima

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

Demostrar que no existe un grafo plano regular (todos los vértices de grado 3) de forma que todas las regiones, incluida la región no delimitada, sean hexagonales.

$G$ es un grafo simple, plano y conexo con $v$ vértices y $e$ bordes. Demostrar si cada cara es isomorfa a $C_k$ entonces $e = \dfrac{k(v-2)}{k-2}$

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

Si $G$ es cualquier grafo triangular libre de n vértices que no contenga una copia de $D_d$ entonces $e(G) \leq n(d-1)$

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

¿Existe alguna forma de añadir un nodo a un dígrafo sin añadir una nueva ordenación topológica?

¿La fórmula de Euler no funciona para un grafo nulo?

¿Es una "topología de red'" un espacio topológico?

Buscando Recursos para Identificar el Nombre de un Gráfico Dado

Buscar ciclos en gráficos que no contienen otros ciclos

Un juego de árbol polifunicional.

Recuento de isomorfismos de grafos y entropía

Gráficos con sólo discontinuo perfecto matchings

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

Ciclos grandes en grafos cúbicos sin puentes

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

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

Etiquetas mas usadas

i-Ciencias.com

Powered by: