Número de clique en LaTeX (\omega(G))

Dónde se usa

Número de clique de G: el tamaño del mayor subgrafo completo contenido en el grafo.

El número de clique es una cota inferior del número cromático, \omega(G) \leq \chi(G), y los grafos en los que se da la igualdad para todo subgrafo inducido se llaman perfectos. Es el complementario del número de independencia: \omega(G) = \alpha(\overline{G}), con \overline{G} el grafo complementario. Calcularlo es NP-difícil. Use la omega griega minúscula \omega, no w. El símbolo está sobrecargado en otros ámbitos: la notación asintótica omega minúscula y \omega(n), el número de factores primos distintos, así que una breve definición ayuda en contextos mixtos. El teorema de Turán acota las aristas de un grafo con \omega(G) \leq r.

Ejemplo mínimo compilable

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

\documentclass{article}
\begin{document}
Clique: $\omega(G)$

\[ \omega(G) = \alpha(\overline{G}) \leq \chi(G) \]
\end{document}

Símbolos relacionados

• Número de independencia\alpha(G)
• Número cromático\chi(G)
• EmparejamientoM
• BosqueF
• Grafo planoG \hookrightarrow \mathbb{R}^2
• ÁrbolT

Preguntas frecuentes

¿Cómo escribo Número de clique en LaTeX?

Escribe \omega(G) en modo matemático, por ejemplo $\omega(G) = \alpha(\overline{G}) \leq \chi(G)$. Funciona en LaTeX estándar sin cargar ningún paquete.

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

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

¿Puedo usar \omega(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 $\omega(G)$.