Preguntas de coloring

4

2Resp

735Vistas

Teorema de los 4 colores equivalente a que los planos cúbicos sin puentes son coloreables en 3 aristas

Resuelta

Preguntado el 8 de Enero, 2019 por wannabeartist

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

2Resp

1519Vistas

Pregunta sobre la coloración de las aristas y los emparejamientos perfectos en los grafos regulares

Resuelta

Preguntado el 24 de Noviembre, 2013 por brains_at_work

3

1Resp

106Vistas

Colorear conjuntos Julia utilizando la estimación de la distancia relativa a la profundidad del zoom

Resuelta

Preguntado el 23 de Agosto, 2020 por Ibrahim Mahmoud

3

1Resp

101Vistas

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

Resuelta

Preguntado el 28 de Julio, 2017 por pigeon whole

3

1Resp

86Vistas

Cómo colorear un mapa, de modo que un color cubra la máxima superficie.

Resuelta

Preguntado el 6 de Enero, 2018 por Trashtalk

1

1Resp

81Vistas

Cálculo del número total de posibles 4 colores de un gráfico

Resuelta

Preguntado el 28 de Abril, 2014 por bevanb

2

1Resp

151Vistas

Demostración del lema que involucra a los árboles de extensión de aristas disjuntas y a las particiones del grafo

Resuelta

Preguntado el 11 de Marzo, 2017 por Disco

15

2Resp

332Vistas

Billetes de "Lotería Matemática" - encontrar el conjunto mínimo ganador

Resuelta

Preguntado el 22 de Enero, 2021 por Asher Abraham

1

1Resp

152Vistas

gráfico de ciclo con $10$ v colorear con $11$

Resuelta

Preguntado el 11 de Octubre, 2015 por Amal Khayat

2

1Resp

130Vistas

colorear cada punto del plano en rojo o azul

Resuelta

Preguntado el 14 de Marzo, 2019 por thetraveller

3

1Resp

222Vistas

Referencias para las funciones simétricas cromáticas de los hipergrafos

Resuelta

Preguntado el 28 de Febrero, 2014 por Stephen Schrauger

3

2Resp

1405Vistas

Gráficos planos no coloreables en 3

Resuelta

Preguntado el 28 de Diciembre, 2013 por Sara Neff

1

1Resp

62Vistas

Demuestra que existen dos conjuntos con aristas de colores únicos en un grafo completo coloreado

Resuelta

Preguntado el 26 de Octubre, 2020 por Parisa Mousavi

1

1Resp

51Vistas

Encontrar un grupo de gráficos con coloración

Resuelta

Preguntado el 29 de Septiembre, 2020 por Laura12

2

1Resp

244Vistas

Crear una configuración - teoría de los gráficos

Resuelta

Preguntado el 21 de Junio, 2014 por dunc

1

1Resp

78Vistas

Conjunto independiente en los gráficos críticos de color

Resuelta

Preguntado el 3 de Julio, 2018 por rafael oliveira

1

2Resp

681Vistas

Diferentes formas de contar el número de formas de colorear un $4\times4$ ¿rejilla con 2 colores?

Resuelta

Preguntado el 8 de Noviembre, 2017 por theatomicdude

1

1Resp

259Vistas

Relación entre la secuencia de grados y el número cromático de un gráfico

Resuelta

Preguntado el 17 de Octubre, 2017 por Marko Bukal

1

1Resp

47Vistas

Aclaración de la definición para $k$ -Gráficos coloreables

Resuelta

Preguntado el 8 de Marzo, 2021 por mooglin

2

1Resp

52Vistas

Color $m$ vértices de un gráfico cíclico rojo tal que hay exactamente $k$ segmentos rojos.

Resuelta

Preguntado el 2 de Junio, 2019 por Mastrem

2

1Resp

94Vistas

Por qué el número cromático del gráfico vacío es igual a 1

Resuelta

Preguntado el 4 de Julio, 2020 por AMRAAM

3

1Resp

75Vistas

El número de camarillas de tamaño $4$ donde todas las aristas son del mismo color es como máximo $\frac{\binom{n}{4}}{3^5}.$

Resuelta

Preguntado el 22 de Diciembre, 2021 por Jeffrey Godwyll

1

2Resp

300Vistas

Número cromático de un gráfico en un tablero de ajedrez

Resuelta

Preguntado el 27 de Abril, 2020 por user3645925

2

1Resp

443Vistas

Encontrar un vértice de grado 3 en un gráfico de centavos para demostrar que puede ser de 4 colores

Resuelta

Preguntado el 13 de Febrero, 2014 por uchuugaka

4

4Resp

224Vistas

Si $K_{14}$ se colorea con dos colores, habrá un cuadrilátero monocromático.

Resuelta

Preguntado el 10 de Mayo, 2019 por Jay

2

2Resp

345Vistas

Evitar colores consecutivos similares para un gráfico circular

Resuelta

Preguntado el 18 de Septiembre, 2014 por Aaron Frank

1

1Resp

87Vistas

$G=(V,E_1 \cup E_2)$ es un gráfico libre de triángulos, donde $G_1=(V,E_1)$ es plana y $G_2 = (V, E_2)$ es un árbol. Pruébalo: $\chi (G) < 7$

Resuelta

Preguntado el 1 de Agosto, 2015 por sємsєм

2

1Resp

84Vistas

Demuestre que el número cromático de un gráfico paralelo en serie es como máximo 3

Resuelta

Preguntado el 9 de Enero, 2021 por phil

3

1Resp

81Vistas

Demostrar o refutar el límite del número cromático.

Resuelta

Preguntado el 13 de Diciembre, 2021 por MaxH

Cualquiera puede hacer una pregunta

Cualquiera puede responder

Se votan las mejores respuestas.

Teorema de los 4 colores equivalente a que los planos cúbicos sin puentes son coloreables en 3 aristas

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

Pregunta sobre la coloración de las aristas y los emparejamientos perfectos en los grafos regulares

Colorear conjuntos Julia utilizando la estimación de la distancia relativa a la profundidad del zoom

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

Cómo colorear un mapa, de modo que un color cubra la máxima superficie.

Cálculo del número total de posibles 4 colores de un gráfico

Demostración del lema que involucra a los árboles de extensión de aristas disjuntas y a las particiones del grafo

Billetes de "Lotería Matemática" - encontrar el conjunto mínimo ganador

gráfico de ciclo con $10$ v colorear con $11$

colorear cada punto del plano en rojo o azul

Referencias para las funciones simétricas cromáticas de los hipergrafos

Gráficos planos no coloreables en 3

Demuestra que existen dos conjuntos con aristas de colores únicos en un grafo completo coloreado

Encontrar un grupo de gráficos con coloración

Crear una configuración - teoría de los gráficos

Conjunto independiente en los gráficos críticos de color

Diferentes formas de contar el número de formas de colorear un $4\times4$ ¿rejilla con 2 colores?

Relación entre la secuencia de grados y el número cromático de un gráfico

Aclaración de la definición para $k$ -Gráficos coloreables

Color $m$ vértices de un gráfico cíclico rojo tal que hay exactamente $k$ segmentos rojos.

Por qué el número cromático del gráfico vacío es igual a 1

El número de camarillas de tamaño $4$ donde todas las aristas son del mismo color es como máximo $\frac{\binom{n}{4}}{3^5}.$

Número cromático de un gráfico en un tablero de ajedrez

Encontrar un vértice de grado 3 en un gráfico de centavos para demostrar que puede ser de 4 colores

Si $K_{14}$ se colorea con dos colores, habrá un cuadrilátero monocromático.

Evitar colores consecutivos similares para un gráfico circular

$G=(V,E_1 \cup E_2)$ es un gráfico libre de triángulos, donde $G_1=(V,E_1)$ es plana y $G_2 = (V, E_2)$ es un árbol. Pruébalo: $\chi (G) < 7$

Demuestre que el número cromático de un gráfico paralelo en serie es como máximo 3

Demostrar o refutar el límite del número cromático.

Etiquetas mas usadas

i-Ciencias.com

Powered by: