Numero cromatico in LaTeX (\chi(G))

Dove si usa

Numero cromatico di G: il minor numero di colori necessario per colorare i vertici in modo che vertici adiacenti abbiano colori diversi.

Scritto con la greca \chi, il numero cromatico soddisfa \omega(G) \leq \chi(G) \leq \Delta(G) + 1, e il teorema di Brooks abbassa il limite superiore a \Delta(G) tranne che per grafi completi e cicli dispari. Il teorema dei quattro colori afferma che \chi(G) \leq 4 per i grafi planari. La versione per gli spigoli è l'indice cromatico \chi'(G). Non confondete \chi con la x latina, che in alcuni font le somiglia, né con la caratteristica di Eulero, che usa anch'essa \chi. Calcolare \chi(G) è NP-difficile, quindi molti articoli forniscono stime invece di valori esatti.

Esempio minimo compilabile

Incollalo in un file .tex vuoto e compilalo con pdfLaTeX, XeLaTeX o LuaLaTeX.

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

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

Simboli correlati

• Numero di cricca\omega(G)
• ForestaF
• Numero di indipendenza\alpha(G)
• AlberoT
• AccoppiamentoM
• Connessione tra verticiu \leftrightarrow v

Domande frequenti

Come si scrive Numero cromatico in LaTeX?

Scrivi \chi(G) in modalità matematica, per esempio $\omega(G) \leq \chi(G) \leq \Delta(G) + 1$. Funziona in LaTeX standard senza caricare alcun pacchetto.

Quale pacchetto serve per \chi(G)?

Nessuno. \chi(G) fa parte di LaTeX standard, quindi compila con la sola classe del documento nel preambolo.

Posso usare \chi(G) in modalità testo o solo in modalità matematica?

Solo in modalità matematica. Fuori da $...$ LaTeX si ferma con "Missing $ inserted", quindi nel testo scrivi $\chi(G)$.