BỘ KHOA HỌC VÀ CÔNG NGHỆ
HỆ THỐNG THÔNG TIN KHOA HỌC VÀ CÔNG NGHỆ

Các nhiệm vụ khác
liên kết website
Lượt truy cập
 Lượt truy cập :  14,932,940
  • Kết quả thực hiện nhiệm vụ

101.99-2016.20

2019-52-1115/KQNC

Một số bài toán trong lý thuyết đồ thị và ứng dụng

Trường Đại học Bách Khoa Hà Nội

Bộ Giáo dục và Đào tạo

Quốc gia

TS. Lê Chí Ngọc

GS.TS. Ngô Đắc Tân; TS. Vũ Thành Nam; TS. Lê Thu Huyền; TS. Đoàn Duy Trung; Lê Chí Ngọc(1); 

Toán học ứng dụng

01/04/2017

01/03/2019

2019

Hà Nội

126 tr.

Nghiên cứu việc mở rộng các phương pháp cho bài toán tập độc lập có lực lượng lớn nhất, áp dụng cho các bài toán tối ưu cơ bản khác của lý thuyết đồ thị như cặp ghép cảm sinh có lực lượng lớn nhất, đồ thị con cảm sinh k-màu lớn nhất,…. Nghiên cứu các tính chất cấu trúc của đồ thị như tính thống trị cung, sự tồn tại của các chu trình khác nhau trong đồ thị có hướng. Ứng dụng lý thuyết đồ thị vào các bài toán thực tế, đặc biệt là lý thuyết mã, giao thông vận tải và logistic. Xây dựng giáo trình Toán rời rạc phù hợp cho sinh viên Viện Toán ứng dụng và Tin học, Đại học Bách Khoa Hà Nội.

Lý thuyết đồ thị; Bài toán; Toán học ứng dụng; Lý thuyết giải mã; Tính chất cấu trúc

24 Lý Thường Kiệt, Hà Nội

16675