Báo cáo tài liệu vi phạm
Giới thiệu
Kinh doanh - Marketing
Kinh tế quản lý
Biểu mẫu - Văn bản
Tài chính - Ngân hàng
Công nghệ thông tin
Tiếng anh ngoại ngữ
Kĩ thuật công nghệ
Khoa học tự nhiên
Khoa học xã hội
Văn hóa nghệ thuật
Sức khỏe - Y tế
Văn bản luật
Nông Lâm Ngư
Kỹ năng mềm
Luận văn - Báo cáo
Giải trí - Thư giãn
Tài liệu phổ thông
Văn mẫu
THỊ TRƯỜNG NGÀNH HÀNG
NÔNG NGHIỆP, THỰC PHẨM
Gạo
Rau hoa quả
Nông sản khác
Sữa và sản phẩm
Thịt và sản phẩm
Dầu thực vật
Thủy sản
Thức ăn chăn nuôi, vật tư nông nghiệp
CÔNG NGHIỆP
Dệt may
Dược phẩm, Thiết bị y tế
Máy móc, thiết bị, phụ tùng
Nhựa - Hóa chất
Phân bón
Sản phẩm gỗ, Hàng thủ công mỹ nghệ
Sắt, thép
Ô tô và linh kiện
Xăng dầu
DỊCH VỤ
Logistics
Tài chính-Ngân hàng
NGHIÊN CỨU THỊ TRƯỜNG
Hoa Kỳ
Nhật Bản
Trung Quốc
Hàn Quốc
Châu Âu
ASEAN
BẢN TIN
Bản tin Thị trường hàng ngày
Bản tin Thị trường và dự báo tháng
Bản tin Thị trường giá cả vật tư
Tìm
Danh mục
Kinh doanh - Marketing
Kinh tế quản lý
Biểu mẫu - Văn bản
Tài chính - Ngân hàng
Công nghệ thông tin
Tiếng anh ngoại ngữ
Kĩ thuật công nghệ
Khoa học tự nhiên
Khoa học xã hội
Văn hóa nghệ thuật
Y tế sức khỏe
Văn bản luật
Nông lâm ngư
Kĩ năng mềm
Luận văn - Báo cáo
Giải trí - Thư giãn
Tài liệu phổ thông
Văn mẫu
NGÀNH HÀNG
NÔNG NGHIỆP, THỰC PHẨM
Gạo
Rau hoa quả
Nông sản khác
Sữa và sản phẩm
Thịt và sản phẩm
Dầu thực vật
Thủy sản
Thức ăn chăn nuôi, vật tư nông nghiệp
CÔNG NGHIỆP
Dệt may
Dược phẩm, Thiết bị y tế
Máy móc, thiết bị, phụ tùng
Nhựa - Hóa chất
Phân bón
Sản phẩm gỗ, Hàng thủ công mỹ nghệ
Sắt, thép
Ô tô và linh kiện
Xăng dầu
DỊCH VỤ
Logistics
Tài chính-Ngân hàng
NGHIÊN CỨU THỊ TRƯỜNG
Hoa Kỳ
Nhật Bản
Trung Quốc
Hàn Quốc
Châu Âu
ASEAN
BẢN TIN
Bản tin Thị trường hàng ngày
Bản tin Thị trường và dự báo tháng
Bản tin Thị trường giá cả vật tư
Thông tin
Tài liệu Xanh là gì
Điều khoản sử dụng
Chính sách bảo mật
0
Trang chủ
Luận Văn - Báo Cáo
Báo cáo khoa học
Báo cáo toán học: " On rainbow connection"
Đang chuẩn bị liên kết để tải về tài liệu:
Báo cáo toán học: " On rainbow connection"
Trúc Vân
52
13
pdf
Không đóng trình duyệt đến khi xuất hiện nút TẢI XUỐNG
Tải xuống
Tuyển tập các báo cáo nghiên cứu khoa học về toán học trên tạp chí toán học quốc tế đề tài: On rainbow connection. | On rainbow connection Yair Caro Department of Mathematics University of Haifa-Oranim Tivon 36006 Israel yacaro@kvgeva.org.il Arie Lev Department of Computer Sciences Tel Aviv University and The Academic College of Tel-Aviv-Yaffo Tel-Aviv 61161 Israel Yehuda Roditty Department of Computer Sciences Tel Aviv University and The Academic College of Tel-Aviv-Yaffo Tel-Aviv 61161 Israel jr@post.tau.il Zsolt Tuza Hungarian Academy of Sciences and University of Pannonia Budapest Hungary jr@post.tau.il Raphael Yuster Department of Mathematics University Haifa Haifa 31905 Israel raphy@math.haifa.ac.il Submitted Nov 14 2007 Accepted Apr 6 2008 Published Apr 18 2008 Mathematics Subject Classification 05C15 05C40 Abstract An edge-colored graph G is rainbow connected if any two vertices are connected by a path whose edges have distinct colors. The rainbow connection number of a connected graph G denoted rc G is the smallest number of colors that are needed in order to make G rainbow connected. In this paper we prove several non-trivial upper bounds for rc G as well as determine sufficient conditions that guarantee rc G 2. Among our results we prove that if G is a connected graph with n vertices and with minimum degree 3 then rc G 5n 6 and if the minimum degree is Ỗ then rc G nrn 1 os 1 . We also determine the threshold function for a random graph to have rc G 2 and make several conjectures concerning the computational complexity of rainbow connection. Research supported in part by the Hungarian Scientific Research Fund OTKA grant T-049613 THE ELECTRONIC JOURNAL OF COMBINATORICS 15 2008 R57 1 1 Introduction All graphs in this paper are finite undirected and simple. We follow the notation and terminology of 2 . Connectivity is perhaps the most fundamental graph-theoretic property. There are many ways to strengthen the connectivity property such as requiring hamiltonicity k-connectivity imposing bounds on the diameter requiring the existence of edge-disjoint spanning trees and so .
TÀI LIỆU LIÊN QUAN
Báo cáo toán hoc:" Rainbow matchings in r-partite r-graphs"
Báo cáo toán học: "Rainbow Matching in Edge-Colored Graphs"
Báo cáo toán học: " On colorings avoiding a rainbow cycle and a fixed monochromatic subgraph"
Báo cáo toán học: "Rainbow paths with prescribed ends"
Báo cáo toán học: "Rainbow matchings in properly edge colored graphs"
Báo cáo toán học: "Thue-like sequences and rainbow arithmetic progressions Jaroslaw Grytczuk"
Báo cáo toán học: "On rainbow arithmetic progressions"
Báo cáo toán học: "Rainbow H-factors"
Báo cáo toán học: "On Lengths of Rainbow Cycles"
Báo cáo toán học: "Rainbow H-factors of complete s-uniform r-partite hypergraph"
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.