Cấu trúc của một số lớp đồ thị đặc biệt

Các nhiệm vụ khác

Sếu đầu đỏ
Khảo nghiệm tập đoàn 10 giống ca cao lai F1 nhập nội từ Malaysia
Nghiên cứu đánh giá hiệu quả và đề xuất giải pháp hoàn thiện mô hình an toàn vệ sinh thực phẩm đường phố tại thành phố Cần Thơ
Vấn đề ly hôn trong thanh niên Tp Hồ Chí Minh hiện nay: thực trạng quan niệm và một số giải pháp giáo dục
Nghiên cứu đề xuất mô hình dạy học kết hợp (trực tuyến và trực tiếp) tại trường THPT Chuyên Lê Hồng Phong và một số trường THPT trên địa bàn tỉnh Nam Định
Nghiên cứu và triển khai công nghệ sản xuất các sản phẩm: chitofood (PDP) Antoxian Clorophin bằng nguồn gốc thiên nhiên dùng làm phụ gia thực phẩm an toàn trên địa bàn tỉnh Đồng Nai
Vi mô tơ quay dựa trên công nghệ MEMS
Nghiên cứu một số đặc điểm dịch tễ và gánh nặng chi phí điều trị của Viêm não vi rút tại 3 tỉnh Tây Bắc Việt Nam 2017-2018
Đánh giá hiệu quả các đề tài/ dự án trong sản xuất nông nghiệp và nông thôn giai đoạn 1998-2009 và đề xuất các giải pháp phát triển sản xuất nông nghiệp và nông thôn tỉnh Bắc Kạn giai đoạn 2010 - 2015
Nghiên cứu chất lượng một số nông sản Việt Nam và các biện pháp nhằm duy trì và nâng cao chất lượng của chúng

liên kết website

Lượt truy cập

Lượt truy cập : 14,943,458

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

MS đề tài

102.01-2012.29

Số đăng ký KQ

2021-52-845/KQNC

Tên nhiệm vụ

Cấu trúc của một số lớp đồ thị đặc biệt

Tổ chức chủ trì

Trường Đại học sư phạm 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ụ

PGS.TSKH. Vũ Đình Hòa

Cán bộ phối hợp

TS. Lê Anh Vinh; CN. Đỗ Minh Tuân; CN. Nguyễn Xuân Trường; CN. Nguyễn Minh Hải; CN. Đỗ Duy Hiếu; CN. Đào Thị Hoa Mai;

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

Toán học và thống kê

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

2016

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

Hà Nội

Kinh phí

596 (triệu đồng)

Số trang

109 tr.

Tóm tắt

Trong tính toán và giải quyết các bài toán tin học, các cấu trúc toán học rời rạc đóng một vai trò quyết định. Lý thuyết đồ thị đã chứng tỏ là một mô hình hữu hiệu cho tin học lý thuyết và việc nghiên cứu cấu trúc của các đồ thị có ý nghĩa lớn cả về lý thuyết lẫn ứng dung. Phân rã các đồ thị thành các lớp đồ thị đặc biệt. Xây dựng một số lớp đồ thị có tính chất kề mạnh (n-e.c.). Sừ dụng phương pháp đồ thị để xây dựng các expander và extractor. Chu trình Hamilton, đường đi, bậc đồ thị, độ phức tạp thuật toán trong một số lớp đồ thị cụ thể.

Từ khoá

Toán học; Toán học rời rạc; Cấu trúc; Đồ thị; Lý thuyết đồ thị; Lớp đồ thị; Thuật toán

Nơi lưu trữ

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

Ký hiệu kho

19106