Khác biệt giữa bản sửa đổi của “Tô màu đồ thị”
Nội dung được xóa Nội dung được thêm vào
nKhông có tóm lược sửa đổi |
Không có tóm lược sửa đổi |
||
Dòng 13:
Số màu cạnh của đồ thị ''G'' bất kì bằng sắc số của [[đồ thị đường]] L(''(G)'') của đồ thị đó:
:χ'(''G'') = χ
do đó thay vì nghiên cứu tô màu cạnh của ''G'' tương đương với nghiên cứu tô màu đỉnh của L(''G'').
Dòng 85:
\end{matrix}.</math>
{{hidden end}}
'''[[Định lý König]]''' khẳng định rằng đối với [[đồ thị hai phía]] ''G'', số màu cạnh của nó bằng bậc cực đại của nó: <math>\chi'(G) = \Delta(G)</math>.
'''[[Định lý Vizing]]''' khẳng định rằng, nếu đồ thị đơn ''G'' có bậc cực đại bằng <math>\Delta(G)</math> thì số màu cạnh của nó bằng <math>\Delta(G)</math> hoặc <math>\Delta(G)+1</math>.
=== Đa thức màu ===
|