Lý thuyết đồ thị và tính toán tổ hợp: Ứng dụng trong một số vấn đề của các hệ thống phức tạp / PGS.TS. Phan Thị Hà Dương (chủ nhiệm đề tài) , TS. Đỗ Phan Thuận, TS. Nguyễn Ngọc Doanh, TS. Lê Mạnh Hà, ThS. Trần Thị Thu Hương, ThS. Phạm Văn Trung. Viện Toán học , 2015.

   Báo cáo trình bày nghiên cứu một số nội dung sau: Hoàn thiện mô hình đồ thị đa phần đễ mã hóa các mạng phức tạp. Xây dựng thuật toán và chương trình sinh ngẫu nhiên các đồ thị lớn tương ứng với các mạng phức tạp sử dụng mã hóa bằng đồ thị đa phần. Sửa dụng Disk Graph để xây dựng các mô hình cho các hệ sinh thái, đặc biệt là các hệ có hệ số sinh trưởng phụ thuộc mật độ và hệ có hệ số di cư phụ thuộc mật độ. Mô phỏng các mô hình dựa trên Disk Graph và so sánh kết quả với những mô hình đã có. Định nghĩa khái niệm matriod và đa thức Tutte cho một lớp các đồ thị có hướng. Chứng minh một phần giả thuyết của Stanley về các O-dãy của các matriod. Tìm các đặc trưng hoặc các thuật toán để xác định lớp con của lớp dàn ULD tương ứng.

Xem chi tiết

   Tìm kiếm cơ bản    Tìm kiếm nâng cao