Preguntas ciencias de coloring

2

1Resp

146Vistas

Particionando $k$ -subconjuntos en grupos disjuntos

Resuelta

Preguntado el 30 de Junio, 2022 por zhoraster

2

2Resp

525Vistas

Encontrar un fallo en la prueba de coloración k falsa

Resuelta

Preguntado el 17 de Agosto, 2017 por Max

3

3Resp

2448Vistas

Coloración de gráficos y Gráfico completo

Resuelta

Preguntado el 13 de Abril, 2015 por Pranav Bisht

7

3Resp

7348Vistas

¿Valor a utilizar como centro del zoom del Conjunto de Mandelbrot?

Resuelta

Preguntado el 10 de Marzo, 2017 por user2649681

4

2Resp

686Vistas

Reducir un grafo sin disminuir su número cromático

Resuelta

Preguntado el 19 de Mayo, 2016 por Spark

1

1Resp

113Vistas

¿Podemos determinar el número cromático de la unión de dos grafos

Resuelta

Preguntado el 30 de Junio, 2021 por aasc232

4

1Resp

317Vistas

Número de maneras de disponer 10 fichas de cuatro colores de forma que cualquier bloque consecutivo de 5 fichas contenga los cuatro colores

Resuelta

Preguntado el 2 de Junio, 2020 por eckes

1

1Resp

868Vistas

Polinomio cromático de un grafo simple desconectado

Resuelta

Preguntado el 11 de Marzo, 2019 por Iván Herrera

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

2

3Resp

405Vistas

¿Puede la contracción de una arista aumentar el número cromático en más de uno?

Resuelta

Preguntado el 8 de Octubre, 2015 por Dominic van der Zypen

2

1Resp

52Vistas

¿Es cierto que para cada matroid conectado $M$ tenemos $\chi(M)=\chi(M^*)$ ?

Resuelta

Preguntado el 24 de Enero, 2021 por jasimmk

8

1Resp

998Vistas

¿Es rígida la Unidad McGee?

Resuelta

Preguntado el 17 de Octubre, 2015 por Hank

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

2

2Resp

939Vistas

Colorear puntos de un n-gon

Resuelta

Preguntado el 13 de Febrero, 2011 por Bob

1

4Resp

363Vistas

Colorear un tablero de ajedrez con una curva arbitraria

Resuelta

Preguntado el 3 de Noviembre, 2014 por Usuario no registrado

28

4Resp

10692Vistas

Cada punto de una cuadrícula se colorea en azul, rojo o verde. Cómo demostrar que existe un rectángulo monocromático?

Resuelta

Preguntado el 8 de Septiembre, 2016 por Usuario no registrado

6

1Resp

106Vistas

$4$ -elegibilidad de $K_{10,10}$

Resuelta

Preguntado el 15 de Febrero, 2022 por Ian R. O'Brien

3

4Resp

1220Vistas

Polinomio cromático del gráfico de escalera

Resuelta

Preguntado el 11 de Diciembre, 2013 por user92821

3

1Resp

81Vistas

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

Resuelta

Preguntado el 13 de Diciembre, 2021 por MaxH

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

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

2Resp

345Vistas

Evitar colores consecutivos similares para un gráfico circular

Resuelta

Preguntado el 18 de Septiembre, 2014 por Aaron Frank

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

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

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

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

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

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

1

1Resp

47Vistas

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

Resuelta

Preguntado el 8 de Marzo, 2021 por mooglin

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

Preguntas ciencias coloring

Cualquiera puede hacer una pregunta

Cualquiera puede responder

Se votan las mejores respuestas.

Particionando $k$ -subconjuntos en grupos disjuntos

Encontrar un fallo en la prueba de coloración k falsa

Coloración de gráficos y Gráfico completo

¿Valor a utilizar como centro del zoom del Conjunto de Mandelbrot?

Reducir un grafo sin disminuir su número cromático

¿Podemos determinar el número cromático de la unión de dos grafos

Número de maneras de disponer 10 fichas de cuatro colores de forma que cualquier bloque consecutivo de 5 fichas contenga los cuatro colores

Polinomio cromático de un grafo simple desconectado

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

¿Puede la contracción de una arista aumentar el número cromático en más de uno?

¿Es cierto que para cada matroid conectado $M$ tenemos $\chi(M)=\chi(M^*)$ ?

¿Es rígida la Unidad McGee?

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

Colorear puntos de un n-gon

Colorear un tablero de ajedrez con una curva arbitraria

Cada punto de una cuadrícula se colorea en azul, rojo o verde. Cómo demostrar que existe un rectángulo monocromático?

$4$ -elegibilidad de $K_{10,10}$

Polinomio cromático del gráfico de escalera

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

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

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

Evitar colores consecutivos similares para un gráfico circular

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

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

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

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

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

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

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

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

Mejores preguntas

Etiquetas mas usadas

i-Ciencias.com

Powered by: