Nombre de clique en LaTeX (\omega(G))

Où il est utilisé

Nombre de clique de G : la taille du plus grand sous-graphe complet contenu dans le graphe.

Le nombre de clique minore le nombre chromatique, \omega(G) \leq \chi(G), et les graphes où l’égalité vaut pour tout sous-graphe induit sont dits parfaits. Il est le pendant du nombre de stabilité : \omega(G) = \alpha(\overline{G}), où \overline{G} est le complémentaire. Le déterminer est NP-difficile. Utilisez la lettre grecque minuscule \omega, et non w. Le symbole est surchargé ailleurs : notation asymptotique petit oméga et \omega(n), le nombre de facteurs premiers distincts ; une courte définition aide donc dans les contextes mixtes. Le théorème de Turán borne le nombre d’arêtes d’un graphe tel que \omega(G) \leq r.

Exemple minimal compilable

Collez-le dans un fichier .tex vide et compilez avec pdfLaTeX, XeLaTeX ou LuaLaTeX.

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

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

Symboles associés

• Nombre de stabilité\alpha(G)
• Nombre chromatique\chi(G)
• CouplageM
• ForêtF
• Graphe planaireG \hookrightarrow \mathbb{R}^2
• ArbreT

Questions fréquentes

Comment écrire Nombre de clique en LaTeX ?

Tapez \omega(G) en mode mathématique, par exemple $\omega(G) = \alpha(\overline{G}) \leq \chi(G)$. La commande fonctionne en LaTeX standard sans charger de paquet.

Quel paquet faut-il pour \omega(G) ?

Aucun. \omega(G) fait partie de LaTeX standard : le préambule n’a besoin que de la classe de document.

Peut-on utiliser \omega(G) en mode texte, ou seulement en mode mathématique ?

Seulement en mode mathématique. Hors de $...$, LaTeX s’arrête avec "Missing $ inserted" : dans le texte, écrivez $\omega(G)$.