TAILIEUCHUNG - Sắc số, đa thức tô màu và tính duy nhất tô màu của đồ thị tách cực

Một trong những vấn đề chủ yếu trong lý thuyết đồ thị là bài toán tô màu đồ thị. Đặc biệt là xác định sắc số, đa thức tô màu và nghiên cứu tính duy nhất tô màu của đồ thị. Trong bài viết này chúng ta sẽ xác định sắc số, đa thức tô màu và nghiên cứu tính duy nhất tô màu của đồ thị tách cực. | UED JOURNAL OF SOCIAL SCIENCES HUMANITIES AND EDUCATION 2014 SẮC SỐ ĐA THỨC TÔ MÀU VÀ TÍNH DUY NHẤT TÔ MÀU CỦA ĐỒ THỊ TÁCH CỰC CHROMATIC NUMBER CHROMATIC POLYNOMIALS AND CHROMATIC UNIQUENESS OF SPLIT GRAPHS Lê Xuân Hùng Trường Đại học Tài nguyên Hà Nội Email lxhung@ TÓM TẮT Khái niệm đồ thị tách cực được định nghĩa vào năm 1977 bởi S. Foldes và . Hammer. Các đồ thị này đã và đang được nghiên cứu nhiều bởi vì chúng có liên quan các vấn đề tổ hợp và khoa học máy tính như bài toán đóng gói và xếp ba lô trong quy hoạch nguyên lý thuyết matroid nghiên cứu hàm Boolean giải quyết việc xử lý song song trong các chương trình máy tính và xác định công việc trong hệ phân tán Một trong những vấn đề chủ yếu trong lý thuyết đồ thị là bài toán tô màu đồ thị. Đặc biệt là xác định sắc số đa thức tô màu và nghiên cứu tính duy nhất tô màu của đồ thị. Trong bài báo này chúng ta sẽ xác định sắc số đa thức tô màu và nghiên cứu tính duy nhất tô màu của đồ thị tách cực. Từ khóa đồ thị tách cực tô màu đỉnh tô màu sắc số đa thức tô màu đồ thị duy nhất tô màu. ABSTRACT The notion of split graphs was introduced in 1977 by S. Foldes and . Hammer. These graphs have been extensively studied because they are in connection with combinatorial problems and computer science such as packing and knapsack problems the matroid theory Boolean function the analysis of parallel processes of computer programs and the task allocation of distributed systems One of the fundamental matters in graph theory is the graph coloring especially the determination of chromatic number chromatic polynomials and the uniqueness of graph coloring. This paper determines the chromatic number chromatic polynomials and chromatical uniqueness of split graphs. Key words split graph vertex colorings colorings chromatic number chromatic polynomials chromatically unique graph. 1. Giới thiệu trong 1 . Tất cả các đồ thị được nói tới trong bài báo Đồ thị G V E được gọi là đồ thị tách này là những đơn đồ thị

• Vật lý
• Đồ thị tách cực
• Đa thức tô màu
• Đồ thị duy nhất tô màu
• Lý thuyết đồ thị
• Bài toán tô màu đồ thị
• Chu trình Hamilton
• Đồ thị tách cực phi Hamilton tối đại
• Bậc cực tiểu
• Đồ thị 2 phần
• Đồ thị đầy đủ
• Đồ thị rỗng
• Đồ thị duy nhất k tô màu danh sách
• Tô màu danh sách đỉnh
• Tô màu đỉnh
• Bài giảng Lý thuyết đồ thị
• Đồ thị phẳng
• Công thức Euler
• Định lý Kuratowski
• Luận văn thạc sĩ
• Tóm tắt luận văn thạc sĩ khoa học
• Luận văn thạc sĩ khoa học
• Ứng dụng bài toán tô màu đô thị
• Toán rời rạc
• Bài giảng Toán rời rạc
• Toán rời rạc ứng dụng trong tin học
• Đại cương về đồ thị
• Phân tích thuật toán
• Thiết kế thuật toán
• Biểu diễn đồ thị
• Tổng quan đồ thị
• Bài toán đồ thị
• Tô màu đỉnh của đồ thị
• Thuật toán tham lam tô màu đỉnh
• Đồ thị hai phần
• Thuật toán tham lam
• Giáo dục đào tạo
• cao đẳng đại học
• tô màu đồ thị
• ứng dụng của bài toán tô màu
• giáo trình toán học
• Báo cáo chuyên đề Công nghệ thông tin
• Nhập môn trí tuệ nhân tạo
• Thuật giải heuristic
• Bài toán tô màu đỉnh
• Tóm tắt luận văn Thạc sĩ
• Tóm tắt luận văn Thạc sĩ Toán học
• Phương pháp toán sơ cấp
• Bài toán tô màu bản đồ
• Đồ thị không phẳng
• Bài toán lý thuyết đồ thi
• Đường đi đồ thị
• Vẽ đồ thị
• bài toán luồng trên mạng
• Bài toán đếm
• Đồ thị Euler
• Đồ thị Hamilton
• Bài toán tối ưu
• Sắc số của đồ thị
• chu trình độ dài chẵn
• thuật toán
• tìm sắc số đồ thị
• đồ thị vô hướng
• Giáo trình Lý thuyết đồ thị
• Bài toán áp dụng lý thuyết đồ thị
• Bài toán mạng
• Bài toán tô màu
• Giải thuật chu trình Hamilton
• toán tô màu
• khoa học điều khiển
• hệ thống kỹ thuật
• điều khiển học
• nghiên cứu tin học
• Lý thuyết thuật toán
• tự động học
• Lý thuyết tổ hợp
• Nghịch đảo Mobius
• Bài toán tối ưu trên đồ thị
• Độ liên thông
• Nhân tử của đồ thị
• Lý thuyết ramsey
• Đồ thị
• Đường đi Eule
• Đồ thị liên thông
• Đường đi Hamilton
• Đồ thị cây
• Lý thuyết tin học
• Bài toán ghép đôi
• Giáo trình môn Toán rời rạc
• Đại số Boole
• giáo trình toán
• công thức Enler
• Bài giảng Đồ họa máy tính
• Đồ họa máy tính
• Thuật toán cắt xén
• Thuật toán tô màu
• Thuật toán phông chữ
• Quy trình hiển thị đối tượng 2D