Cấu trúc tổ hợp và đại số của một số mô hình trên đồ thị

Các nhiệm vụ khác

Tổng hợp và nghiên cứu một số phức chất của platin có hoạt tính chống ung thư
Nghiên cứu sử dụng nhiên liệu hiệu quả kinh tế và nâng cao khả năng sản xuất đồng vị phóng xạ trên Lò Phản ứng hạt nhân Đà Lạt
Đánh giá hiệu quả điều trị của CV8 tại một xã sốt rét lưu hành nặng thuộc miền Trung Việt Nam
Nghiên cứu thực trạng tác hại của bụi bông trên cơ thể công nhân ngành bông sợi dệt tại TpHCM và các biện pháp phòng chống
Vai trò của hệ thống chính trị cơ sở trong xây dựng nông thôn mới ở các tỉnh Tây Bắc hiện nay
Xây dựng phát triển và quảng bá nhãn hiệu chứng nhận cho sản phẩm Mực một nắng Côn Đảo Cá một nắng Côn Đảo
Nghiên cứu chế tạo KIT phát hiện nhanh một số vi sinh vật gây bệnh đường ruột trong nguồn nước sinh hoạt ứng dụng cho bộ đội đóng quân trên đảo và lực lượng tàu ngầm
Xây dựng và phát triển chỉ dẫn địa lý Hạ Long cho sản phẩm chả mực của thành phố Hạ Long tỉnh Quảng Ninh
Nghiên cứu đề xuất các giải pháp để thúc đẩy chuyển dịch cơ cấu kinh tế chuyển đổi mô hình tăng trưởng kinh tế tỉnh Hậu Giang theo hướng cạnh tranh giai đoạn từ năm 2011 - 2020 và tầm nhìn đến năm 2025
Ứng dụng công nghệ xử lý rác thải sinh hoạt quy mô nhỏ ở Thừa Thiên Huế

liên kết website

Lượt truy cập

Lượt truy cập : 14,868,959

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

MS đề tài

101.99-2016.16

Số đăng ký KQ

2022-48-0031/KQNC

Tên nhiệm vụ

Cấu trúc tổ hợp và đại số của một số mô hình trên đồ thị

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

Thuộc chương trình

Chủ nhiệm nhiệm vụ

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

Cán bộ phối hợp

TS. Phạm Văn Trung, ThS. Nguyễn Huy Trường, TS. Trần Thị Thu Hương, TS. Nguyễn Hoàng Thạch;

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

Toán học cơ bản

Thời gian bắt đầu

01/04/2017

Thời gian kết thúc

01/04/2020

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

2022

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

Hà Nội

Kinh phí

755 (triệu đồng)

Số trang

174 tr.

Tóm tắt

Nghiên cứu các tính chất đại số và tồ họp để đề xuất thuật toán cho bài toán tính hạng của các ước trên một số lóp đồ thị. Liên kết các tính chất của đồ thị lớn, phân tích các đô thị thay đôi theo thòi gian, tính toán các clique cực đại và việc phân chia đồ thị thành các clique cực đại để giải quyết bài toán phân cụm của mạng phức tạp. - Nghiên cứu về các bài toán ràng buộc trên các cấu trúc được định nghĩa bởi logic bậc thứ nhất trên cấu trúc mối quan hệ c đồng nhất phổ dụng và các bài toán ràng buộc trên các cấu trúc có định nghĩa bởi logic bậc thứ nhất trên tập sắp thứ tự ngẫu nhiên. Nghiên cứu môi liên hệ giữa các mô hình: rotor router và CFG (chip firing game). Đê xuất các thuật toán để giải quyết các bài toán như tính chất hoặc đặc trưng của trạng thái dừng. Tìm đặc trưng các trạng thái critical thông qua hàm năng lượng.

Từ khoá

Cấu trúc; Tổ hợp; Đại số; Đồ thị

Nơi lưu trữ

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

Ký hiệu kho

20261