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: "A generalization of generalized Paley graphs and new lower bounds for R(3, q)"
Đang chuẩn bị liên kết để tải về tài liệu:
Báo cáo toán học: "A generalization of generalized Paley graphs and new lower bounds for R(3, q)"
Chí Khang
102
10
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 ngành toán học tạp chí Department of Mathematic dành cho các bạn yêu thích môn toán học đề tài:A generalization of generalized Paley graphs and new lower bounds for R(3, q). | A generalization of generalized Paley graphs and new lower bounds for R 3 q Kang Wu Wenlong Su South China Normal University Wuzhou University Guangzhou Guangdong 510631 China Wuzhou Guangxi 543002 China wukang12345@126.com ramsey8888@163.com Haipeng Luo1 Xiaodong Xu2 Guangxi Academy of Sciences Nanning Guangxi 530007 China 1 haipengluo@163.com 2 xxdmaths@sina.com Submitted Dec 31 2009 Accepted Apr 22 2010 Published May 7 2010 Mathematics Subject Classifications 05C55 Abstract Generalized Paley graphs are cyclic graphs constructed from quadratic or higher residues of finite fields. Using this type of cyclic graphs to study the lower bounds for classical Ramsey numbers has high computing efficiency in both looking for parameter sets and computing clique numbers. We have found a new generalization of generalized Paley graphs i.e. automorphism cyclic graphs also having the same advantages. In this paper we study the properties of the parameter sets of automorphism cyclic graphs and develop an algorithm to compute the order of the maximum independent set based on which we get new lower bounds for 8 classical Ramsey numbers R 3 22 131 R 3 23 137 R 3 25 154 R 3 28 173 R 3 29 184 R 3 30 i 190 R 3 31 199 R 3 32 214. Furthermore we also get R 5 23 521 based on R 3 22 131. These nine results above improve their corresponding best known lower bounds. 1 Lower bounds for Ramsey numbers and generalized Paley graphs Let q1 q2 . qm 3 be given integers with m 2. The classical Ramsey number R q1 . qm is the minimum positive integer n satisfying the following condition For an arbitrary coloring of the complete graph Kn with m colors there is always a complete subgraph Kqi for some 1 i m such that every edge of Kqi has the i-th color. The determination of Ramsey numbers is a very difficult problem in combinatorics 1 . Various methods have been designed to compute their bounds. THE ELECTRONIC JOURNAL OF COMBINATORICS 17 2010 N25 1 When Greenwood and Gleason determined the exact values
TÀI LIỆU LIÊN QUAN
Báo cáo toán học: "A generalization of dissipativity and positive semigroups "
Báo cáo toán học: "A generalization of Koosis-Lax interior compactness theorem "
Báo cáo toán học: "A generalization of generalized Paley graphs and new lower bounds for R(3, q)"
Báo cáo toán học: "A generalization of Combinatorial Nullstellensatz"
Báo cáo toán học: "A Hessenberg generalization of the Garsia-Procesi basis for the cohomology ring of Springer varieties"
Báo cáo toán học: "On a Generalization of Meyniel’s Conjecture on the Cops and Robbers Game"
Báo cáo toán học: "A generalization of some Huang–Johnson semifields"
Báo cáo toán học: "A quasisymmetric function generalization of the chromatic symmetric function"
Báo cáo toán học: "A Generalization of Gosper’s Algorithm to Bibasic"
Báo cáo toán học: " Colored partitions and a generalization of the braid arrangemen"
Đã 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.