| Loại tài liệu | Luận án |
|---|---|
| Bậc học | Tiến sĩ |
| Tác giả | Henry E Escuadro |
| Cơ sở đào tạo | Đại học Quốc gia TP. Hồ Chí Minh |
| Năm | 2006 |
| Nguồn | Thư viện số Đại học Quốc gia TP. Hồ Chí Minh · trang gốc |
Tóm tắt
A basic problem in graph theory is to distinguish the vertices of a connected graph from one another in some manner. In this study, we investigate the problem of coloring the edges of a graph in a manner that distinguishes the vertices of the graph. The method we use combines many of the features of previously introduced methods. Let G be a connected graph of order n > 3 and let c : E(G) -+ {1, 2, ... , k} be a coloring of the edges of G (where adjacent edges may be colored the same). For each vertex v of G, the color code of v with respect to c is the k-tuple c(v) = (al, a2i ... , ak), where a, is the number of edges incident with v that are colored i (1 0 and n > r 3+ \/1+81/) let Dv,(n) denote the maximum detection number among all connected graphs of order n with cycle rank and let ck(n) denote the minimum detection number among all connected graphs of order n with cycle rank 0. Hence, if go,, denotes the set of all connected graphs of order n with cycle rank 0, then D~ (n) = max {det(G) : G E go,n} do(n) = min {det(G) G E go}. Formulas for Do (n) and d,1, (n) for = 0, 1, 2 (where n > 3 when % = 0,1 and n > 4 when = 2) are developed. It is also shown that if k > 2, then there exists a connected graph G of order n with cycle rank '0 having detection number k if and only if do (n) 3 and an ordered factorization .7 = {G1, G2i ..., Gk} of G into k spanning subgraphs Gi (1 < i < k), the color code of a vertex v of G with respect to .F is the ordered k-tuple c(v) _ (al, a2i ... , ak) where ai = degGi v. If distinct vertices have distinct color codes, then the factorization Y. is called a detectable factorization of G; while the detection number det(G) of G is the minimum positive integer k for which G has a detectable factorization into k factors. Since it is most interesting and most challenging to find minimum detectable colorings for graphs having many vertices of the same degree, regular graphs are considered. In particular, the detection numbers of connected cubic graphs of order at most 10 are determined. It is shown that there is a unique graph F for which the Petersen graph has a detectable F-factorization into three factors. Furthermore, if G is a connected cubic graph of order (kV) with det(G) = k, then k - 2 (mod 4) or k - 3 (mod 4). The problem of determining the largest order of a connected cubic graph with prescribed detection number is also investigated. Moreover, irregular and isomorphic factorizations are considered.
Bản toàn văn lưu tại thư viện Đại học Quốc gia TP. Hồ Chí Minh
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
- Biến tính điện cực nỉ graphite bằng tác nhân cobalt oxide ứng dụng trong pin dòng chảy oxy hóa khử Vanadi
- Đánh giá ảnh hưởng của màng sinh học lên khả năng bảo quản của dưa leo
- Regulating Workers in the Gig Economy: Lessons from the United States and United Kingdom and Recommendation for Vietnam.
- Khảo sát thành phần hóa học của vỏ cây còng núi (Calophyllum dryobalanoides)
- Đặc điểm khoáng vật, ngọc học và nguồn gốc đá quý liên quan basalt vùng Đông Nam Bộ, Việt Nam
- Chế tạo đế SERS AZO/Ag bằng phương pháp phún xạ magnetron DC nhằm ứng dụng phát hiện dược chất ketoprofen
- Study on the ecology of the Irrawaddy Dolphin (Orcaella brevirostris Gray, 1866) in Can Gio Mangrove Biosphere Reserve
- Nghiên cứu thiết lập quy trình xác định các Amino Acid trong một số loại mẫu thực phẩm và sinh học dựa trên phương pháp sắc ký lỏng hiệu năng cao
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.