Luận Văn Thạc Sĩ Chu Kỳ Của Chip-Firing Game Song Song Trên Đồ Thị

Discussion in 'Chuyên Ngành Toán Ứng Dụng' started by quanh.bv, Dec 25, 2020.

  1. quanh.bv

    quanh.bv Administrator Quản Trị Viên

    [​IMG]
    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). Năm 1986, CFG được mở đầu bởi bài báo của J. Spencer khi viết về "balancing game". Năm 1991, A. Bjorner, L. Lovasz, và P. W. Shor đã xây dựng mô hình CFG cho đồ thị đơn, vô hướng và liên thông, được trình bày trong [3]. Họ đã chỉ ra tính hữu hạn của CFG, mối liên hệ giữa CFG và ma trận Laplace. Năm 1992, J. Bitar và E. Goles đã xây dựng mô hình CFG song song và chu kỳ của cây,được trình bày trong
    • Luận văn thạc sĩ toán học
    • Chuyên ngành Toán ứng dụng
    • Người hướng dẫn: TS. Nguyễn Hoàng
    • Tác giả: Mai Thu Huyền
    • Số trang: 43
    • Kiểu file: PDF
    • Ngôn ngữ: Tiếng Việt
    • Học viện Khoa học và Công nghệ 2019
    Link Download
    https://drive.google.com/uc?id=1Zul-UNMIQNI2PSf_7YLEpuQXJR2lUbbZ
    https://drive.google.com/drive/folders/1yLBzZ1rSQoNjmWeJTM6cEZ3WGQHg04L1
     

Share This Page