Trong những năm gần đây, mô hình Chip-firing game (CFG) đã thu hút rất nhiều nhà nghiên cứu, nhiều công trình đã được công bố. CFG đã trở thành một phần quan trọng trong cấu trúc tổ hợp (structural combinatoric). Trong khuôn khổ của luận văn chỉ trình bày các kết quả trên đồ thị hữu hạn, liên thông, đơn và vô hướng. | BỘ GIÁO DỤC VIỆN HÀN LÂM KHOA HỌC VÀ ĐÀO TẠO VÀ CÔNG NGHỆ VIỆT NAM HỌC VIỆN KHOA HỌC VÀ CÔNG NGHỆ ----------------------------- Mai Thu Huyền CHU KỲ CỦA CHIP-FIRING GAME SONG SONG TRÊN ĐỒ THỊ LUẬN VĂN THẠC SĨ TOÁN HỌC Hà Nội - 2019 BỘ GIÁO DỤC VIỆN HÀN LÂM KHOA HỌC VÀ ĐÀO TẠO VÀ CÔNG NGHỆ VIỆT NAM HỌC VIỆN KHOA HỌC VÀ CÔNG NGHỆ ----------------------------- Mai Thu Huyền CHU KỲ CỦA CHIP-FIRING GAME SONG SONG TRÊN ĐỒ THỊ Chuyên ngành Toán ứng dụng Mã số 8460112 LUẬN VĂN THẠC SĨ TOÁN HỌC NGƯỜI HƯỚNG DẪN KHOA HỌC TS. Nguyễn Hoàng Thạch Hà Nội - 2019 i Lời cam đoan Tôi xin cam đoan mọi kết quả của đề tài quot Chu kỳ của chip-firing game song song trên đồ thị quot được trình bày lại từ hai bài báo 3 và 4 . Các ví dụ và số liệu trong luận văn là trung thực và chưa được công bố trong các công trình khác. Nếu không đúng như đã nêu trên tôi xin hoàn toàn chịu trách nhiệm về đề tài của mình. Hà Nội ngày 25 tháng 11 năm 2019 Mai Thu Huyền Lời cảm ơn Tôi xin bày tỏ lòng biết ơn tới TS. Nguyễn Hoàng Thạch thầy đã hướng dẫn tạo mọi điều kiện thuận lợi và giúp đỡ tôi rất nhiều trong quá trình học tập và làm luận văn. Thầy đã truyền cảm hứng và giúp tôi hoàn thiện bản thân rất nhiều sau quá trình làm việc cùng thầy. Tôi xin gửi lòng cảm ơn tới tất cả thầy cô của Viện Toán Học đã truyền đạt các kiến thức chuyên sâu và ý nghĩa của việc học Toán trong hai năm học. Tôi xin cảm ơn tới tất cả thầy cô và các anh chị của Học viện Khoa học và Công nghệ đã giúp đỡ và quan tâm tôi rất nhiều trong quá trình học tập. Cuối cùng tôi xin gửi lời tri ân tới bố mẹ những người thân trong gia đình và bạn bè đã luôn ủng hộ khích lệ và động viên tinh thần trong suốt quá trình học tập để hoàn thành tốt luận văn thạc sĩ của mình. Hà Nội ngày 25 tháng 11 năm 2019 Mai Thu Huyền Danh mục kí hiệu CF G Mô hình chip-firing game Cn Chu trình n đỉnh Kn Đồ thị đầy đủ n đỉnh Wn Đồ thị bánh xe n đỉnh C t Cấu hình chip tại thời điểm t Cv t Cấu hình chip của đỉnh v tại thời điểm t L Ma trận Laplace fvi t Vết của .
