Preguntas de graph-theory03

1

2Resp

369Vistas

Teoría de grafos - Prueba

Resuelta

Preguntado el 21 de Abril, 2014 por Usuario no registrado

2

2Resp

112Vistas

Radio espectral de un gráfico

Resuelta

Preguntado el 1 de Septiembre, 2021 por Andrius Bentkus

29

4Resp

3551Vistas

Matrices de adyacencia de los grafos

Resuelta

Preguntado el 15 de Enero, 2011 por ashwnacharya

5

3Resp

1289Vistas

Estimaciones de densidad de aristas del tipo del teorema de Erdős-Stone para grafos bipartitos?

Resuelta

Preguntado el 10 de Noviembre, 2009 por Aidan Ryan

3

2Resp

76Vistas

Grupos de automorfismo de grafos: solicitud de referencia

Resuelta

Preguntado el 20 de Enero, 2021 por Artem Alexandrov

3

1Resp

92Vistas

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

22

6Resp

20985Vistas

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

Resuelta

Preguntado el 11 de Enero, 2011 por Anders Sandvig

22

2Resp

1671Vistas

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

Resuelta

Preguntado el 16 de Junio, 2012 por Alexandre

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

21

4Resp

1344Vistas

Un grafo con pocas aristas en todas partes

Resuelta

Preguntado el 18 de Diciembre, 2010 por Free

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

5Resp

1779Vistas

Los valores propios medios de un grafo no dirigido

Resuelta

Preguntado el 6 de Marzo, 2010 por lostpacket

1

1Resp

258Vistas

una variación de la teoría de particiones equitativas para grafos

Resuelta

Preguntado el 20 de Septiembre, 2012 por eran

1

1Resp

43Vistas

¿Hay alguna manera de agregar un nodo a un digrafo sin agregar un nuevo orden topológico?

Abierta

Preguntado el 22 de Abril, 2021 por mariav

18

1Resp

5670Vistas

Intersección entre la teoría de categorías y la teoría de grafos

Resuelta

Preguntado el 5 de Septiembre, 2011 por joseph Devitt

5

2Resp

129Vistas

El más pequeño $k$ -grafo regular de distancia unitaria

Resuelta

Preguntado el 5 de Diciembre, 2019 por merkuro

1

1Resp

827Vistas

Una prueba: un grafo bipartito con 2n vértices cuyo conjunto independiente de mayor tamaño es n tiene un emparejamiento perfecto

Resuelta

Preguntado el 18 de Julio, 2018 por Barak B

17

1Resp

321Vistas

¿Cómo se coge a un gato en un árbol?

Resuelta

Preguntado el 1 de Abril, 2022 por Starfall

7

5Resp

2354Vistas

Sobre el espectro del grafo regular aleatorio

Resuelta

Preguntado el 8 de Octubre, 2010 por Prashanth Babu

4

1Resp

4637Vistas

Generación de todas las rutas de un grafo acíclico dirigido

Resuelta

Preguntado el 23 de Agosto, 2012 por damla

1

1Resp

208Vistas

Dado un grafo G: ¿cómo encontrar una fórmula para determinar el número de cuadrados en los que participa un vértice?

Abierta

Preguntado el 8 de Enero, 2019 por cadmus1324

3

1Resp

214Vistas

¿Tiene todo grafo dirigido una coloración dirigida con $4$ colores?

Resuelta

Preguntado el 10 de Febrero, 2019 por Anthony

2

2Resp

51Vistas

Para un grafo $X = (V,E)$ en el que si $\alpha \in \ker \partial$ entonces cada $x \in V$ tiene el mismo número de aristas entrantes que salientes.

Resuelta

Preguntado el 4 de Octubre, 2020 por schloopmoop

25

2Resp

1381Vistas

¿Cuál es el número mínimo de evita para nunca tener una coincidencia en Dota 2?

Resuelta

Preguntado el 21 de Junio, 2024 por Vinicius Morais

2

1Resp

1698Vistas

¿Qué es un "gráfico mixto"?

Resuelta

Preguntado el 6 de Agosto, 2011 por bentsai

1

1Resp

762Vistas

Demostrar que todo grafo bipartito k-regular con al menos 3 vértices es 2-conectado para k al menos 2

Resuelta

Preguntado el 20 de Diciembre, 2017 por mandella

10

3Resp

401Vistas

Homomorfismos de grafos y grafos lineales

Resuelta

Preguntado el 1 de Octubre, 2015 por Anthony

7

4Resp

4288Vistas

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

Resuelta

Preguntado el 9 de Octubre, 2014 por Turok

2

1Resp

488Vistas

Gráfico plano bipartito

Resuelta

Preguntado el 10 de Noviembre, 2016 por Ainar-G

2

1Resp

22Vistas

Revisa mi trabajo en teoría de grafos? Tengo la corazonada de que lo estoy haciendo mal..

Resuelta

Preguntado el 2 de Octubre, 2016 por Temur Bakhriddinov

Preguntas de graph-theory

Cualquiera puede hacer una pregunta

Cualquiera puede responder

Se votan las mejores respuestas.

Teoría de grafos - Prueba

Radio espectral de un gráfico

Matrices de adyacencia de los grafos

Estimaciones de densidad de aristas del tipo del teorema de Erdős-Stone para grafos bipartitos?

Grupos de automorfismo de grafos: solicitud de referencia

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)$

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

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

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

Un grafo con pocas aristas en todas partes

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

Los valores propios medios de un grafo no dirigido

una variación de la teoría de particiones equitativas para grafos

¿Hay alguna manera de agregar un nodo a un digrafo sin agregar un nuevo orden topológico?

Intersección entre la teoría de categorías y la teoría de grafos

El más pequeño $k$ -grafo regular de distancia unitaria

Una prueba: un grafo bipartito con 2n vértices cuyo conjunto independiente de mayor tamaño es n tiene un emparejamiento perfecto

¿Cómo se coge a un gato en un árbol?

Sobre el espectro del grafo regular aleatorio

Generación de todas las rutas de un grafo acíclico dirigido

Dado un grafo G: ¿cómo encontrar una fórmula para determinar el número de cuadrados en los que participa un vértice?

¿Tiene todo grafo dirigido una coloración dirigida con $4$ colores?

Para un grafo $X = (V,E)$ en el que si $\alpha \in \ker \partial$ entonces cada $x \in V$ tiene el mismo número de aristas entrantes que salientes.

¿Cuál es el número mínimo de evita para nunca tener una coincidencia en Dota 2?

¿Qué es un "gráfico mixto"?

Demostrar que todo grafo bipartito k-regular con al menos 3 vértices es 2-conectado para k al menos 2

Homomorfismos de grafos y grafos lineales

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

Gráfico plano bipartito

Revisa mi trabajo en teoría de grafos? Tengo la corazonada de que lo estoy haciendo mal..

Etiquetas mas usadas

i-Ciencias.com

Powered by: