Introduction to dominating set in graph theory and some applications

: 14h00, ngày 29/03/2024 (Thứ Sáu)

: P104 D3

: Seminar Toán rời rạc

: Phạm Lê Vũ

: Khoa Toán Tin, Đại học Bách Khoa Hà Nội

Tóm tắt báo cáo

In this talk, we discuss about dominating set in graph theory. In more detail, we will talk about minimal dominating sets and some of their applications. The problem itself is NP-hard, so we try to find some technique to revise the result about NP-hardness of the problem.


Đánh giá bài viết


Xem thêm