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: "Permutation Separations and Complete Bipartite Factorisations of Kn,n"
Đang chuẩn bị liên kết để tải về tài liệu:
Báo cáo toán học: "Permutation Separations and Complete Bipartite Factorisations of Kn,n"
Tấn Thành
51
26
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 trên tạp chí toán học quốc tế đề tài: Permutation Separations and Complete Bipartite Factorisations of Kn,n. | Permutation Separations and Complete Bipartite Factorisations of Kn n Nigel Martin Department of Mathematics University of Durham Durham U.K. nigel.martin@durham.ac.uk Richard Stong Department of Mathematics Rice Univeristy Houston TX USA stong@math.rice.edu Submitted Apr 14 2003 Accepted Aug 29 2003 Published Sep 17 2003 MR Subject Classifications 05C70 Abstract Suppose p q are odd and relatively prime. In this paper we complete the proof that Kn n has a factorisation into factors F whose components are copies of Kp q if and only if n is a multiple of pq p q . The final step is to solve the c-value problem of Martin. This is accomplished by proving the following fact and some variants For any 0 k n there exists a sequence n1 n2 . n2fc i of not necessarily distinct permutations of 1 2 . n such that each value in k 1 k . k occurs exactly n times as nj i i for 1 j 2k 1 and 1 i n. 1 Introduction This goal of this paper is to complete the study of factorisation of balanced complete bipartite graphs Kn n into factors each of whose components are Kp q. This subject began with the study of star-factorisations where all components are K1k for some fixed k of complete bipartite graphs by Ushio 5 Ushio and Tsuruno 6 Wang 7 and Du 1 . The results were extended to factorisations where the components are Kp q by Martin in a sequence of papers 2 3 and 4 . Specifically we make the following definition. Definition . Let F and G be simple undirected graphs. An F-factor of G is a spanning subgraph of G whose components are all isomorphic to F. A complete F-factorisation of G is a decomposition of G as a union of edge-disjoint F -factors. THE ELECTRONIC JOURNAL OF COMBINATORICS 10 2003 R37 1 The first paper in the sequence 2 derives necessary conditions for a Kp q-factorisation of Km n called the Basic Arithmetic Conditions BAC . The natural BAC Conjecture states that these BAC conditions are also sufficient for a Kp q-factorisation. In addition 2 shows that it suffices to consider .
TÀI LIỆU LIÊN QUAN
Báo cáo toán học: "Permutation Tableaux and the Dashed Permutation Pattern 32–1"
Báo cáo toán học: " Mesh patterns and the expansion of permutation statistics as sums of permutation patterns"
Báo cáo toán hoc:" Permutation Statistics and q-Fibonacci Numbers "
Báo cáo toán học: "Bijection between bigrassmannian permutations maximal below a permutation and its essential set"
Báo cáo toán học: "Enumerating Pattern Avoidance for Affine Permutation"
Báo cáo toán học: "Enumeration of Restricted Permutation Triples"
Báo cáo toán học: "New Upper Bounds for the Size of Permutation Codes via Linear Programmin"
Báo cáo toán học: " An interesting new Mahonian permutation statistic"
Báo cáo toán học: "More Statistics on Permutation Pairs"
Báo cáo toán học: " Permutation Patterns and Continued Fractions"
Đã 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.