LuanVan.vnLuận Văn
Gửi thư

Some results on the (1,2)-rainbow connection number of the connected graphs

Luận văn · Thạc sĩ · năm 2025 · đề tài tham khảo

Loại tài liệuLuận văn
Bậc họcThạc sĩ
Tác giảĐỗ Thị Thanh Châu
Người hướng dẫnĐoàn Duy Trung
Cơ sở đào tạoĐại học Bách khoa Hà Nội
Năm2025
NguồnThư viện số Đại học Bách khoa Hà Nội · trang gốc

Tóm tắt

Các bài toán kết nối đóng vai trò quan trọng trong lý thuyết đồ thị và thu hút nhiều sự quan tâm nhờ tính ứng dụng rộng rãi. Khái niệm kết nối cầu vồng (1,2) được giới thiệu như một sự mở rộng của kết nối cầu vồng và kết nối đúng. Trong đó, một đồ thị được gọi là (k,l)-cầu vồng nếu tồn tại tô màu cạnh sao cho giữa mọi cặp đỉnh phân biệt có ít nhất k đường đi l-cầu vồng độc lập theo đỉnh. Tập trung vào trường hợp (1,2)-cầu vồng, nghiên cứu số màu nhỏ nhất cần dùng để đạt được kết nối này, và chứng minh rằng với đồ thị liên thông có m cạnh thì m - 3 \leq rc_{1,2}(G) \leq m - 1.
Bản toàn văn lưu tại thư viện Đại học Bách khoa Hà Nội

Thông tin và tóm tắt ở trên lấy từ kho số mở của thư viện trường. Bản toàn văn do thư viện trường quản lý — có nơi cho đọc trực tuyến, có nơi cần tài khoản bạn đọc của trường.

Mở tại thư viện trường ↗
Dùng tài liệu tham khảo cho đúng
  • Đọc để hiểu cách người trước đặt câu hỏi, chọn phương pháp, trình bày số liệu — rồi tự làm với dữ liệu và bối cảnh của bạn.
  • Ý, số liệu, bảng biểu lấy từ tài liệu này phải trích dẫn (tác giả, năm, tên đề tài, cơ sở đào tạo).
  • Đề tài trùng tên vẫn làm được nếu khác đơn vị khảo sát, thời gian hoặc cách tiếp cận — nêu rõ điểm khác trong phần mở đầu.

Đề tài cùng ngành

Tác giả muốn gỡ, sửa thông tin hoặc bổ sung bản toàn văn: gửi yêu cầu qua trang Liên hệ, kèm đường dẫn trang này.