TAILIEUCHUNG - Tính chất của đồ thị tách cực đầy đủ duy nhất K-Tô màu danh sách

Cho G là đồ thị có n đỉnh. Giả sử với mỗi đỉnh v của G, tồn tại một danh sách L(v) gồm k màu, sao cho có duy nhất một tô màu cho đồ thị G từ các danh sách màu này, khi đó G được gọi là đồ thị duy nhất k-tô màu danh sách. | Tính chất của đồ thị tách cực đầy đủ duy nhất K-Tô màu danh sách TẠP CHÍ KHOA HỌC ĐẠI HỌC ĐÀ LẠT Tập 10 Số 2 2020 85-93 TÍNH CHẤT CỦA ĐỒ THỊ TÁCH CỰC ĐẦY ĐỦ DUY NHẤT K-TÔ MÀU DANH SÁCH Lê Xuân Hùnga a Khoa Khoa học Đại cương Trường Đại học Tài nguyên và Môi trường Hà Nội Hà Nội Việt Nam Tác giả liên hệ Email lxhung@ Lịch sử bài báo Nhận ngày 22 tháng 5 năm 2019 Chỉnh sửa ngày 01 tháng 01 năm 2020 Chấp nhận đăng ngày 13 tháng 01 năm 2020 Tóm tắt Cho G là đồ thị có n đỉnh. Giả sử với mỗi đỉnh v của G tồn tại một danh sách L v gồm k màu sao cho có duy nhất một tô màu cho đồ thị G từ các danh sách màu này khi đó G được gọi là đồ thị duy nhất k-tô màu danh sách. Đồ thị G được gọi là đồ thị tách cực nếu tồn tại phân hoạch V I K sao cho đồ thị con của G cảm sinh trên I là đồ thị rỗng và đồ thị con của G cảm sinh trên K là đồ thị đầy đủ. Khái niệm đồ thị tách cực được định nghĩa bởi Foldes và Hammer 1977 . Các đồ thị này được nghiên cứu nhiều trong lý thuyết đồ thị. Bài báo này sẽ nghiên cứu tính chất của đồ thị tách cực đầy đủ khi nó là duy nhất k-tô màu danh sách. Từ khóa Đồ thị duy nhất k-tô màu danh sách Đồ thị tách cực Tô màu danh sách đỉnh Tô màu đỉnh. DOI http 2020 Loại bài báo Bài báo nghiên cứu gốc có bình duyệt Bản quyền 2020 Các Tác giả. Cấp phép Bài báo này được cấp phép theo CC BY-NC 85 TẠP CHÍ KHOA HỌC ĐẠI HỌC ĐÀ LẠT CHUYÊN SAN KHOA HỌC TỰ NHIÊN VÀ CÔNG NGHỆ PROPERTIES OF UNIQUELY K-LIST COLORABLE COMPLETE SPLIT GRAPHS Le Xuan Hunga a The Faculty of Basic Sciences Hanoi University of Natural Resources and Evironment Hanoi Vietnam Corresponding author Email lxhung@ Article history Received May 22nd 2019 Received in revised form January 1st 2020 Accepted January 13th 2020 Abstract Let G be a graph with n vertices. Suppose that for each vertex v in G there exists a list L v of k colors such that there is a unique proper coloring for G from this collection of lists then G is called a .

• Toán học
• Đồ thị duy nhất k tô màu danh sách
• Đồ thị tách cực
• Tô màu danh sách đỉnh
• Tô màu đỉnh
• Chu trình Hamilton
• Lý thuyết đồ thị
• Đường đi Hamilton
• Đồ thị Hamilton
• Định nghĩa về chu trình Hamilton
• Định nghĩa về đường đi Hamilton
• Đường Hamilton
• bài toán mã đi tuần
• chu trình vô hướng hamilton
• Luận án Tiến sĩ Toán học
• Luận án Tiến sĩ
• Cơ sở toán học cho tin học
• Thuật toán đa thức xác định chu trình Hamilton
• Bài giảng Lý thuyết đồ thị
• Đồ thị Euler
• Kiểm tra đồ thị Hamilton
• Bài toán người du lịch
• Bài toán tối ưu tổ hợp
• Đường Hamilton
• Thuật toán nhánh cận giải TSP
• Bài toán người du lịch và thuật toán nhánh cận
• Bài toán tối ưu liên quan đến đường Hamilton
• Đồ thị tách cực phi Hamilton tối đại
• Bậc cực tiểu
• Chu trình euler
• thuật toán tìm chu trình
• đồ thị liên thông
• Bài toán lý thuyết đồ thị
• Bài toán luông
• toán rời rạc
• bài tập học phần
• Đường đi đồ thị
• Đồ thị phẳng
• Bài toán tô màu đồ thị
• Tài liệu Thực hành
• Đồ thị Chu trình
• Lý thuyết đồ thị chu trình
• Đường đi Euler
• Đồ thị ơ2= N
• Đồ thị đơn
• Bài toán HC
• Thuật toán đa thức
• Xây dựng thuật toán đa thức
• Đồ thị 2 phần
• Đồ thị đầy đủ
• Đồ thị rỗng
• tài liệu toán học
• phép toán hedetniemi
• bài giảng toán học
• các bài toán về đường đi
• Bài giảng Toán rời rạc
• Thuật toán Dijkstra
• đồ thị
• giáo trình đồ thị
• tài liệu về đồ thị
• ứng dụng của đồ thị
• Đường đi trên đồ thị
• Bài toán đường đi tốt nhất
• Bài giảng Cấu trúc rời rạc
• Cấu trúc rời rạc
• Chu trình và đường đi Euler
• Chu trình và đường đi Hamilton
• thuật toán
• ứng dụng cây
• hàm trên đồ thị