Trong luận văn này chủ yếu nghiên cứu về số Bell; số Stirling loại hai và các ứng dụng của chúng vào một số lĩnh vực khác nhau của toán học. Mời các bạn tham khảo! | ĐẠI HỌC THÁI NGUYÊN TRƯỜNG ĐẠI HỌC KHOA HỌC NÔNG MẠNH LINH SỐ STIRLING LOẠI HAI VÀ SỐ BELL CHO CÁC ĐỒ THỊ LUẬN VĂN THẠC SĨ TOÁN HỌC Thái Nguyên - 2015 ĐẠI HỌC THÁI NGUYÊN TRƯỜNG ĐẠI HỌC KHOA HỌC NÔNG MẠNH LINH SỐ STIRLING LOẠI HAI VÀ SỐ BELL CHO CÁC ĐỒ THỊ Chuyên ngành Phương pháp Toán sơ cấp Mã số 60 46 01 13 LUẬN VĂN THẠC SĨ TOÁN HỌC NGƯỜI HƯỚNG DẪN KHOA HỌC PGS. TS. ĐÀM VĂN NHỈ Thái Nguyên - 2015 LỜI CẢM ƠN Luận văn được thực hiện và hoàn thành tại trường Đại học Khoa Học-Đại học Thái Nguyên. Qua đây tôi xin chân thành cảm ơn các thầy cô giáo Khoa Toán-Tin Ban Giám hiệu Phòng Đào tạo nhà trường đã trang bị kiến thức cơ bản và tạo điều kiện tốt nhất cho tôi trong quá trình học tập và nghiên cứu. Tôi xin bày tỏ lòng biết ơn chân thành tới PGS. TS. Đàm Văn Nhỉ người đã tận tình chỉ bảo tạo điều kiện và giúp đỡ tôi có thêm nhiều kiến thức khả năng nghiên cứu tổng hợp tài liệu để hoàn thành luận văn. Tôi xin cảm ơn các thầy cô giáo trong hội đồng chấm luận văn đã đóng góp cho tôi những ý kiến quý giá giúp tôi hoàn thiện luận văn này. Tôi cũng xin gửi lời cảm ơn đến gia đình bạn bè và các đồng nghiệp đã động viên giúp đỡ tôi quá trình học tập của mình. Tôi xin chân thành cảm ơn 1 Mục lục Mở đầu 3 1 Kiến thức chuẩn bị 5 Đồ thị và đường đi . . . . . . . . . . . . . . . . . . . . . 5 Khái niệm đồ thị . . . . . . . . . . . . . . . . . . 5 Đường đi và chu trình . . . . . . . . . . . . . . . 6 Bậc của đỉnh và tính liên thông của đồ thị . . . . 7 Số Stirling loại 2 của phân hoạch . . . . . . . . . . . . . 10 2 Số Stiling và số Bell của đồ thị 16 Số χ G . . . . . . . . . . . . . . . . . . . . . . . . . . . 16 Bài toán tô màu cạnh đồ thị . . . . . . . . . . . . 16 Đa thức màu chromatic polynomials . . . . . . 18 Số Stiling loại hai và số Bell của đồ thị . . . . . . . . . . 19 Số Stiling loại hai và số Bell của đồ thị . . . . . . 19 Một số ví dụ . . . . . . . . . . . . . . . . . . . . . 23 Số r-Stirling loại hai .
