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ệu | Luận văn |
|---|---|
| Bậc học | Thạ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ăm | 2025 |
| Nguồn | Thư 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
- Khảo sát mối quan hệ giữa cấu trúc tinh thể và các đặc trưng cơ lý của xơ bông
- Nghiên cứu công nghệ khai thác tinh dầu và các hoạt tính sinh học từ quả mác mật
- Nghiên cứu tính toán chế độ khi lắp đặt thiết bị TCSC và SVC tại trạm biến áp 220KV Thái Nguyên
- Thiết kế bảo vệ chống sét cho trạm biến áp 220/110 kV và đường dây truyền tải điện 110 kV
- Fall Detection based on Human Tracking and 3D Convolutional Neural Network
- Person Tracking and Re-identification across multiple cameras
- Nghiên cứu tổng hợp Metyl este từ dầu dừa và dầu hạt cải trên xúc tác bazơ rắn, sử dụng làm thành phần pha chế nhiên liệu phản lực Biokerosen
- Nghiên cứu cơ chế và động học phản ứng giữa hợp chất aniline với gốc tự do Methyl bằng phương pháp hóa học lượng tử
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.