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 |
|||
Dòng 11:
'''Số màu cạnh''' (tiếng Anh: ''chromatic index'') của một đồ thị là số màu ít nhất dùng để tô các cạnh. Số màu cạnh của đồ thị ''G'' được kí hiệu là χ'(''G'').
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'') = χ'(L(''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'').
== Các định lí và tính chất ==
| |||