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

Các nhiệm vụ khác

Giáo dục môi trường và bảo vệ môi trường ở tỉnh Bà Rịa - Vũng Tàu
Chế tạo vật liệu điện cực xốp sử dụng carbon aerogel tổng hợp từ sinh khối Việt Nam ứng dụng cho lọc nước lợ bằng công nghệ khử ion điện dung (CDI)
Phổ cập giáo dục tiểu học ở nông thôn tỉnh Bà Rịa - Vũng Tàu
Nghiên cứu thử nghiệm sản xuất chế phẩm từ nấm Lecanicillium lecanii phòng trừ rệp sáp bột hồng (Phenacoccus manihoti) gây hại trên cây sắn
Xây dựng và hoàn thiện khung pháp luật về chứng khoán và thị trường chứng khoán ở Việt Nam
Mô hình ứng dụng công nghệ trồng nho trong nhà lưới tại Quảng Bình
Nghiên cứu thiết kế chế tạo hệ thống điều khiển thông minh đèn LED chiếu sáng tiết kiệm điện năng sử dụng nguồn năng lượng mặt trời và lưới điện kết hợp trong điều kiện biển đảo
Xây dựng thí điểm mô hình quản lý sức khoẻ toàn dân tại 2 xã: Hoà Bình Hoà Hội-huyện Xuyên Mộc-tỉnh Bà Rịa-Vũng Tàu 2002-2003
Nghiên cứu ứng dụng tiến bộ kỹ thuật xây dựng mô hình trồng giống nho Hạ đen tại huyện Hoa Lư
Nghiên cứu ứng dụng công nghệ tiên tiến chọn tạo giống lúa thuần chống chịu mặn-hạn thích nghi với điều kiện canh tác lúa vùng nhiễm mặn thuộc đồng bằng sông Cửu Long

liên kết website

Lượt truy cập

Lượt truy cập : 17,399,865

Kết quả thực hiện nhiệm vụ

MS đề tài

101.99-2016.20

Số đăng ký KQ

2019-52-1115/KQNC

Tên nhiệm vụ

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

Tổ chức chủ trì

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

Cơ quan chủ quản

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

Cấp quản lý nhiệm vụ

Quốc gia

Thuộc chương trình

Chủ nhiệm nhiệm vụ

TS. Lê Chí Ngọc⁽¹⁾

Cán bộ phối hợp

GS.TS. Ngô Đắc Tân, TS. Vũ Thành Nam, TS. Lê Thu Huyền, TS. Đoàn Duy Trung

Lĩnh vực nghiên cứu

Toán học ứng dụng

Thời gian bắt đầu

01/04/2017

Thời gian kết thúc

01/03/2019

Năm viết báo cáo

2019

Nơi viết báo cáo

Hà Nội

Kinh phí

639 (triệu đồng)

Số trang

126 tr.

Tóm tắt

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.

Từ khoá

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

Nơi lưu trữ

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

Ký hiệu kho

16675