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: "Strongly maximal matchings in infinite weighted graphs"
Đang chuẩn bị liên kết để tải về tài liệu:
Báo cáo toán học: "Strongly maximal matchings in infinite weighted graphs"
Hồng Nhung
58
18
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: Strongly maximal matchings in infinite weighted graphs. | Strongly maximal matchings in infinite weighted graphs Ron Aharoni Department of Mathematics Technion Haifa Israel 32000 ra@tx.technion.ac.il Agelos Georgakopoulosz Mathematisches Seminar Universitat Hamburg Bundesstrafie 55 20146 Hamburg Germany georgakopoulos@math.uni-hamburg.de Eli Berger Department of Mathematics Haifa University Israel 31905 berger@cri.haifa.ac.il Philipp Sprussel Mathematisches Seminar Universitaat Hamburg Bundesstrafie 55 20146 Hamburg Germany spruessel@math.uni-hamburg.de Submitted Feb 16 2008 Accepted Oct 20 2008 Published Oct 29 2008 Mathematics Subject Classification 05C70 Abstract Given an assignment of weights w to the edges of an infinite graph G a matching M in G is called strongly w-maximal if for any matching N there holds 52 w e I e 2 N M 52 w e I e 2 M N . We prove that if w assumes only finitely many values all of which are rational then G has a strongly w-maximal matching. This result is best possible in the sense that if we allow irrational values or infinitely many values then there need not be a strongly w-maximal matching. 1 introduction Infinite min-max theorems are rather weak when stated in terms of cardinalities. Cardinalities are too crude a measure to capture the duality relationship. To exemplify this point consider Menger s theorem the first combinatorial theorem that was cast in the form of a min-max equality. Formulated in terms of cardinalities it states that given two The research of the first author was supported by grant no. 780-04 of the Israel Science Foundation by the Technion s research promotion fund a BSF grant and by the Discont Bank chair. yThe research of the second author was supported by a BSF grant zThe research of the first third and fourth authors was supported by GIF grant no. I-879-124.6. THE ELECTRONIC JOURNAL OF COMBINATORICS 15 2008 R136 1 sets A and B in an infinite graph the maximal cardinality K of a family of disjoint A-B paths is equal to the minimal cardinality of a vertex-set .
TÀI LIỆU LIÊN QUAN
Báo cáo toán học: "A proof of a theorem on trace representation of strongly positive linear functionals on $OP*-algebras$ "
Báo cáo toán học: "Limits of spectra of strongly converging compressions "
Báo cáo toán học: "Lacunary Strongly Summable Sequences and q-Lacunary Almost Statistical Convergence"
Báo cáo toán học: " The Translational Hull of a Strongly Right or Left Adequate Semigroup"
Báo cáo toán học: " Strongly Almost Summable Difference Sequences"
Báo cáo toán học: "An optimal strongly identifying code in the infinite triangular grid"
Báo cáo toán học: "Strongly Cancellative and Recovering Sets on Lattices"
Báo cáo toán học: "The Strongly Regular (40, 12, 2, 4) Graphs"
Báo cáo toán học: "A Quasi-Spectral Characterization of Strongly Distance-Regular Graphs"
Báo cáo toán học: " Hadamard matrices and strongly regular graphs with the 3-e.c. adjacency property"
Đã 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.