Preguntas de graph-theory06

2

1Resp

1062Vistas

$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

3

1Resp

116Vistas

Si $\Delta(G)≤3$ entonces la planitud de $G$ implica la planaridad de la gráfica lineal $L(G)$ .

Resuelta

Preguntado el 5 de Agosto, 2022 por abdan

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

3

2Resp

199Vistas

Gráficos asimétricos

Resuelta

Preguntado el 27 de Mayo, 2019 por crystal_math

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

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

5

2Resp

1297Vistas

Laplaciano discreto

Resuelta

Preguntado el 16 de Febrero, 2016 por Andrew

19

3Resp

1898Vistas

¿Son rígidos "casi todos" los grafos fuertemente regulares?

Resuelta

Preguntado el 5 de Octubre, 2010 por David Brossard

8

1Resp

998Vistas

¿Es rígida la Unidad McGee?

Resuelta

Preguntado el 17 de Octubre, 2015 por Hank

22

1Resp

284Vistas

Si dos grafos tienen el mismo número de árboles de cada tipo, ¿deben ser isomorfos?

Resuelta

Preguntado el 27 de Noviembre, 2022 por Prism

2

1Resp

43Vistas

Gráfico de poda para detectar ciclos: ¿mejor que DFS?

Resuelta

Preguntado el 25 de Mayo, 2023 por Dr. Bijan

2

1Resp

200Vistas

Significado de una secuencia perfecta de un gráfico

Resuelta

Preguntado el 17 de Diciembre, 2011 por user5795

1

2Resp

334Vistas

Algunas preguntas sobre gráficos toroidales

Resuelta

Preguntado el 10 de Marzo, 2013 por aleksandar

37

1Resp

3220Vistas

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

Resuelta

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

30

1Resp

532Vistas

¿Cuántos nodos en el grafo $k$ -denso más pequeño?

Resuelta

Preguntado el 11 de Agosto, 2016 por Erel Segal-Halevi

2

1Resp

88Vistas

¿Es un grafo sin vértices pero con aristas un grafo?

Resuelta

Preguntado el 8 de Abril, 2022 por Franky_GTH

6

1Resp

432Vistas

¿Cuál es el estado de esta forma fuerte de la conjetura de Hedetniemi?

Resuelta

Preguntado el 10 de Noviembre, 2013 por jlleblanc

24

2Resp

720Vistas

Marca algunos vectores en $\mathbb{R}^n$ de manera que cada base ortonormal tenga un número impar de vectores marcados

Resuelta

Preguntado el 27 de Julio, 2024 por GaussJordan

8

1Resp

193Vistas

¿Qué se sabe sobre los grafos que permiten solo una coloración?

Resuelta

Preguntado el 22 de Enero, 2019 por Sean Mackesey

7

1Resp

267Vistas

¿Qué grupos contienen un peine?

Resuelta

Preguntado el 19 de Marzo, 2019 por Ville Salo

3

1Resp

100Vistas

¿Un juego de "imitación" en gráficos infinitos?

Resuelta

Preguntado el 18 de Noviembre, 2019 por Yanior Weg

1

1Resp

265Vistas

Disposición de los asientos sin dos enemigos adyacentes

Resuelta

Preguntado el 14 de Noviembre, 2019 por Usuario no registrado

1

1Resp

75Vistas

Deducir la insolubilidad de $\operatorname{IP}(G_0)$ del Teorema de Adian-Rabin

Resuelta

Preguntado el 6 de Diciembre, 2021 por user430991

1

1Resp

354Vistas

¿Cómo demostrar que dos medidas de probabilidad son iguales en el escenario descrito?

Resuelta

Preguntado el 4 de Julio, 2020 por André

3

1Resp

101Vistas

Demostrar que $\chi(G)=\omega(G)$

Resuelta

Preguntado el 28 de Julio, 2017 por pigeon whole

2

1Resp

70Vistas

Algoritmo para la asignación óptima de tareas a un equipo de personas

Abierta

Preguntado el 27 de Enero, 2019 por Oliver Wheat

1

1Resp

114Vistas

Valor propio de la matriz de bloques con bloques de diferente tamaño

Resuelta

Preguntado el 13 de Julio, 2020 por Nicolas H

3

2Resp

766Vistas

Encontrar un subgrafo en un DAG en el que todos los nodos sean más pequeños que los demás

Resuelta

Preguntado el 19 de Junio, 2015 por Maulik

2

5Resp

2561Vistas

Algoritmo para resolver el juego tipo Sokoban en grafos - mover fichas de un conjunto de vértices a otro

Resuelta

Preguntado el 15 de Febrero, 2013 por sheetansh

0

1Resp

64Vistas

Ejemplo del teorema de Berge sobre el emparejamiento

Resuelta

Preguntado el 29 de Agosto, 2018 por user3173159

Preguntas de graph-theory

Cualquiera puede hacer una pregunta

Cualquiera puede responder

Se votan las mejores respuestas.

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

Si $\Delta(G)≤3$ entonces la planitud de $G$ implica la planaridad de la gráfica lineal $L(G)$ .

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

Gráficos asimétricos

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

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

Laplaciano discreto

¿Son rígidos "casi todos" los grafos fuertemente regulares?

¿Es rígida la Unidad McGee?

Si dos grafos tienen el mismo número de árboles de cada tipo, ¿deben ser isomorfos?

Gráfico de poda para detectar ciclos: ¿mejor que DFS?

Significado de una secuencia perfecta de un gráfico

Algunas preguntas sobre gráficos toroidales

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

¿Cuántos nodos en el grafo $k$ -denso más pequeño?

¿Es un grafo sin vértices pero con aristas un grafo?

¿Cuál es el estado de esta forma fuerte de la conjetura de Hedetniemi?

Marca algunos vectores en $\mathbb{R}^n$ de manera que cada base ortonormal tenga un número impar de vectores marcados

¿Qué se sabe sobre los grafos que permiten solo una coloración?

¿Qué grupos contienen un peine?

¿Un juego de "imitación" en gráficos infinitos?

Disposición de los asientos sin dos enemigos adyacentes

Deducir la insolubilidad de $\operatorname{IP}(G_0)$ del Teorema de Adian-Rabin

¿Cómo demostrar que dos medidas de probabilidad son iguales en el escenario descrito?

Demostrar que $\chi(G)=\omega(G)$

Algoritmo para la asignación óptima de tareas a un equipo de personas

Valor propio de la matriz de bloques con bloques de diferente tamaño

Encontrar un subgrafo en un DAG en el que todos los nodos sean más pequeños que los demás

Algoritmo para resolver el juego tipo Sokoban en grafos - mover fichas de un conjunto de vértices a otro

Ejemplo del teorema de Berge sobre el emparejamiento

Etiquetas mas usadas

i-Ciencias.com

Powered by: