Sắc số trong LaTeX (\chi(G))

Dùng ở đâu

Sắc số của G: số màu ít nhất cần để tô các đỉnh sao cho hai đỉnh kề nhau có màu khác nhau.

Được viết bằng chữ Hy Lạp \chi, sắc số thỏa mãn \omega(G) \leq \chi(G) \leq \Delta(G) + 1, và định lý Brooks hạ cận trên xuống \Delta(G) trừ đồ thị đầy đủ và chu trình lẻ. Định lý bốn màu nói rằng \chi(G) \leq 4 với đồ thị phẳng. Phiên bản cho cạnh là sắc số cạnh \chi'(G). Đừng nhầm \chi với chữ x Latinh, trông giống nhau ở một số phông, hay với đặc trưng Euler, cũng dùng \chi. Tính \chi(G) là bài toán NP-khó, nên nhiều bài báo đưa ra các cận thay vì giá trị chính xác.

Ví dụ tối giản biên dịch được

Dán đoạn này vào một tệp .tex trống rồi biên dịch bằng pdfLaTeX, XeLaTeX hoặc LuaLaTeX.

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

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

Ký hiệu liên quan

• Số clique\omega(G)
• RừngF
• Số độc lập\alpha(G)
• CâyT
• Cặp ghépM
• Quan hệ liên thôngu \leftrightarrow v

Câu hỏi thường gặp

Làm thế nào để viết Sắc số trong LaTeX?

Gõ \chi(G) trong chế độ toán, ví dụ $\omega(G) \leq \chi(G) \leq \Delta(G) + 1$. Lệnh dùng được trong LaTeX chuẩn mà không cần nạp gói nào.

Cần gói nào để dùng \chi(G)?

Không cần gói nào. \chi(G) thuộc LaTeX chuẩn, nên chỉ cần lớp tài liệu trong phần mở đầu là biên dịch được.

Có thể dùng \chi(G) trong chế độ văn bản không, hay chỉ trong chế độ toán?

Chỉ trong chế độ toán. Bên ngoài $...$ LaTeX sẽ dừng với lỗi "Missing $ inserted", vì vậy trong văn bản hãy viết $\chi(G)$.