Número cromático en LaTeX (\chi(G))

Dónde se usa

Número cromático de G: la menor cantidad de colores necesaria para colorear los vértices de modo que los adyacentes tengan colores distintos.

Escrito con la letra griega \chi, el número cromático cumple \omega(G) \leq \chi(G) \leq \Delta(G) + 1, y el teorema de Brooks rebaja la cota superior a \Delta(G) salvo para grafos completos y ciclos impares. El teorema de los cuatro colores afirma que \chi(G) \leq 4 para grafos planos. La versión para aristas es el índice cromático \chi'(G). No confunda \chi con la x latina, que se parece en algunas fuentes, ni con la característica de Euler, que también usa \chi. Calcular \chi(G) es NP-difícil, por lo que muchos artículos dan cotas en lugar de valores exactos.

Ejemplo mínimo compilable

Pégalo en un archivo .tex vacío y compílalo con pdfLaTeX, XeLaTeX o LuaLaTeX.

\documentclass{article}
\begin{document}
Chromatic Number: $\chi(G)$

\[ \omega(G) \leq \chi(G) \leq \Delta(G) + 1 \]
\end{document}

Símbolos relacionados

• Número de clique\omega(G)
• BosqueF
• Número de independencia\alpha(G)
• ÁrbolT
• EmparejamientoM
• Conectividadu \leftrightarrow v

Preguntas frecuentes

¿Cómo escribo Número cromático en LaTeX?

Escribe \chi(G) en modo matemático, por ejemplo $\omega(G) \leq \chi(G) \leq \Delta(G) + 1$. Funciona en LaTeX estándar sin cargar ningún paquete.

¿Qué paquete necesito para \chi(G)?

Ninguno. \chi(G) forma parte de LaTeX estándar, así que compila solo con la clase de documento en el preámbulo.

¿Puedo usar \chi(G) en modo texto o solo en modo matemático?

Solo en modo matemático. Fuera de $...$ LaTeX se detiene con "Missing $ inserted", así que en el texto escribe $\chi(G)$.