Untitled Document
|
|
|
MS đề tài |
102.99-2012.44 |
|
Số đăng ký KQ |
2015-48-377 |
|
Tên nhiệm vụ |
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 |
|
Tổ chức chủ trì |
Viện Toán học |
|
Cơ quan chủ quản |
Viện Hàn lâm Khoa học và Công nghệ Việt Nam |
|
Cấp quản lý nhiệm vụ |
Quốc gia |
|
Chủ nhiệm nhiệm vụ |
PGS.TS. Phan Thị Hà Dương |
|
Cán bộ phối hợp |
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 |
|
Lĩnh vực nghiên cứu |
10101. Toán học cơ bản |
|
Thời gian
bắt đầu |
01/02/2013 |
|
Thời gian
kết thúc |
01/02/2015 |
|
Năm viết
báo cáo |
2015 |
|
Tóm tắt |
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. |
|
Từ khoá |
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 |
|
Nơi lưu trữ |
24 Lý Thường Kiệt, Hà Nội |
|
Ký hiệu kho |
11257 |
|
|
|
Trạng thái |
Đã nghiệm thu |
|
|
Tìm kiếm cơ bản Tìm kiếm nâng cao
|
Copyright © by NASATI
Tel: 04-39349923 -
Fax: 04-39349127
|
|