5
Các thuật toán chính xác cho Tập hợp thống trị r trên Đồ thị băng thông giới hạn
Cho một đồ thị, , tôi muốn tìm một tối ưu r -domination cho G . Đó là, tôi muốn có một tập con S của V sao cho tất cả các đỉnh trong G là ở khoảng cách tối đa là r từ một số đỉnh trong S , …