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

102.99-2012.44

2015-48-377

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

Viện Toán học

Viện Hàn lâm Khoa học và Công nghệ Việt Nam

Quốc gia

PGS.TS. Phan Thị Hà Dương

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

Toán học cơ bản

01/02/2013

01/02/2015

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.

Lý thuyết đồ thị;Tính toán tổ hợp;Mô hình toán rời rạc;Đồ thị đa phần;Mã hóa;Mạng phức tạp

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

11257