Preguntas ciencias de graph-theory08

21

5Resp

1779Vistas

Los valores propios medios de un grafo no dirigido

Resuelta

Preguntado el 6 de Marzo, 2010 por lostpacket

5

1Resp

63Vistas

Coloreado de gráficos cuando los colores disponibles son inferiores al número cromático

Resuelta

Preguntado el 1 de Octubre, 2021 por Michael Tsang

3

1Resp

200Vistas

Tomando el Límite de Fraisse (Fraïssé) de la clase de grafos sin Kn como subgrafo

Resuelta

Preguntado el 3 de Noviembre, 2017 por Adrian Lee

3

2Resp

3046Vistas

Número de ciclos desordenados de longitud $3$ en un gráfico con $n$ vértices.

Resuelta

Preguntado el 1 de Febrero, 2015 por Sidsec9

3

1Resp

418Vistas

Buscar aristas que formen parte de un camino simple entre dos vértices

Resuelta

Preguntado el 15 de Enero, 2015 por user2562540

21

6Resp

2586Vistas

"El" árbol aleatorio

Resuelta

Preguntado el 18 de Noviembre, 2009 por Ian Agol

2

1Resp

399Vistas

En un grafo bipartito, todo camino isométrico es un repliegue.

Resuelta

Preguntado el 15 de Abril, 2016 por H_B

21

13Resp

3353Vistas

Enfoque local-global de la teoría de grafos

Resuelta

Preguntado el 31 de Diciembre, 2009 por dguaraglia

21

7Resp

7517Vistas

¿Por qué la coloración de aristas es menos interesante que la de vértices?

Resuelta

Preguntado el 7 de Enero, 2010 por Michael Haren

21

4Resp

1344Vistas

Un grafo con pocas aristas en todas partes

Resuelta

Preguntado el 18 de Diciembre, 2010 por Free

8

1Resp

190Vistas

Cubiertas de camarilla inmejorables

Resuelta

Preguntado el 13 de Diciembre, 2016 por Anthony

1

1Resp

47Vistas

¿Es bipartito un grafo equilibrado no dirigido con signo exactamente en el caso en que todos los signos son negativos?

Resuelta

Preguntado el 8 de Abril, 2021 por EJoshuaS

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

2Resp

1041Vistas

El mayor número de aristas de un grafo bipartito

Resuelta

Preguntado el 23 de Julio, 2016 por Logan Toll

22

6Resp

4072Vistas

Teorema del árbol matricial para grafos ponderados

Resuelta

Preguntado el 2 de Enero, 2010 por Nic Wise

22

2Resp

4053Vistas

¿Transformada rápida de Fourier para la laplaciana de grafos?

Resuelta

Preguntado el 1 de Marzo, 2010 por Brian Laframboise

1

1Resp

41Vistas

Diámetro de un gráfico de Johnson

Resuelta

Preguntado el 14 de Septiembre, 2021 por Dennys Frefo

11

2Resp

238Vistas

Paseos cerrados en un $n$ -cubo y permutaciones alternas

Resuelta

Preguntado el 17 de Julio, 2020 por Raj

5

1Resp

66Vistas

¿De cuántas formas se puede añadir una arista a un grafo acíclico dirigido?

Resuelta

Preguntado el 2 de Febrero, 2021 por sarath

3

2Resp

199Vistas

Gráficos asimétricos

Resuelta

Preguntado el 27 de Mayo, 2019 por crystal_math

22

2Resp

1671Vistas

Gráficos más grandes de circunferencia al menos 6

Resuelta

Preguntado el 16 de Junio, 2012 por Alexandre

7

4Resp

4288Vistas

¿Cómo calcular el número de automorfismos de un grafo dado?

Resuelta

Preguntado el 9 de Octubre, 2014 por Turok

1

3Resp

1995Vistas

¿Caminos infinitos que conectan dos vértices?

Resuelta

Preguntado el 17 de Mayo, 2011 por aleksandar

1

2Resp

1202Vistas

Versión deficitaria del teorema de Hall - ¡Ayuda!

Resuelta

Preguntado el 18 de Mayo, 2017 por Catherine Drysdale

3

1Resp

163Vistas

¿Está realmente abierto este juego de probabilidades de emparejamiento perfecto?

Resuelta

Preguntado el 20 de Junio, 2014 por justartem

1

1Resp

98Vistas

Gráfico de proyección (o idempotente) de un $C^*$ álgebra(o un anillo)

Resuelta

Preguntado el 30 de Diciembre, 2019 por ZuluDeltaNiner

6

2Resp

109Vistas

¿Tiene todo grafo conexo G un árbol de expansión T con el mismo número de dominación?

Resuelta

Preguntado el 29 de Abril, 2021 por Zarkov

2

1Resp

391Vistas

Búsqueda eficiente de un ciclo de 5 en un grafo disperso.

Resuelta

Preguntado el 14 de Diciembre, 2010 por Dylan

22

2Resp

1280Vistas

Grafos, teoría K y bolas combinatorias: conjeturas

Resuelta

Preguntado el 16 de Septiembre, 2010 por Mr. Shiny and New 安宇

22

6Resp

20985Vistas

Teoría de grafos: análisis y visualización

Resuelta

Preguntado el 11 de Enero, 2011 por Anders Sandvig

Preguntas ciencias graph-theory

Cualquiera puede hacer una pregunta

Cualquiera puede responder

Se votan las mejores respuestas.

Los valores propios medios de un grafo no dirigido

Coloreado de gráficos cuando los colores disponibles son inferiores al número cromático

Tomando el Límite de Fraisse (Fraïssé) de la clase de grafos sin Kn como subgrafo

Número de ciclos desordenados de longitud $3$ en un gráfico con $n$ vértices.

Buscar aristas que formen parte de un camino simple entre dos vértices

"El" árbol aleatorio

En un grafo bipartito, todo camino isométrico es un repliegue.

Enfoque local-global de la teoría de grafos

¿Por qué la coloración de aristas es menos interesante que la de vértices?

Un grafo con pocas aristas en todas partes

Cubiertas de camarilla inmejorables

¿Es bipartito un grafo equilibrado no dirigido con signo exactamente en el caso en que todos los signos son negativos?

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

El mayor número de aristas de un grafo bipartito

Teorema del árbol matricial para grafos ponderados

¿Transformada rápida de Fourier para la laplaciana de grafos?

Diámetro de un gráfico de Johnson

Paseos cerrados en un $n$ -cubo y permutaciones alternas

¿De cuántas formas se puede añadir una arista a un grafo acíclico dirigido?

Gráficos asimétricos

Gráficos más grandes de circunferencia al menos 6

¿Cómo calcular el número de automorfismos de un grafo dado?

¿Caminos infinitos que conectan dos vértices?

Versión deficitaria del teorema de Hall - ¡Ayuda!

¿Está realmente abierto este juego de probabilidades de emparejamiento perfecto?

Gráfico de proyección (o idempotente) de un $C^*$ álgebra(o un anillo)

¿Tiene todo grafo conexo G un árbol de expansión T con el mismo número de dominación?

Búsqueda eficiente de un ciclo de 5 en un grafo disperso.

Grafos, teoría K y bolas combinatorias: conjeturas

Teoría de grafos: análisis y visualización

Mejores preguntas

Etiquetas mas usadas

i-Ciencias.com

Powered by: