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: "The number of 0-1-2 increasing trees as two different evaluations of the Tutte polynomial of a complete graph"
Đang chuẩn bị liên kết để tải về tài liệu:
Báo cáo toán học: "The number of 0-1-2 increasing trees as two different evaluations of the Tutte polynomial of a complete graph"
Trang Anh
91
5
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: The number of 0-1-2 increasing trees as two different evaluations of the Tutte polynomial of a complete graph. | The number of 0-1-2 increasing trees as two different evaluations of the Tutte polynomial of a complete graph C. Merino Institute de Matemáticas Universidad Nacional Autánoma de Máxico Circuito Exterior C.U. Coyoacán 04510 Máxico D.F. merino@matem.unam.mx Submitted Nov 21 2007 Accepted Jul 11 2008 Published Jul 21 2008 Mathematics Subject Classifications 05A19 Abstract If Tn x y is the Tutte polynomial of the complete graph Kn we have the equality Tra 1 1 0 Tn 2 0 . This has an almost trivial proof with the right combinatorial interpretation of Tn 1 0 and Tn 2 0 . We present an algebraic proof of a result with the same flavour as the latter Tn 2 1 1 Tn 2 1 where Tn 1 1 has the combinatorial interpretation of being the number of 0-1-2 increasing trees on n vertices. 1 Introduction Given a graph G V E we define the rank function of G r P E Z as r A VI k A for A c E where k A is the number of connected components in the graph V A . The 2-variable graph polynomial T G X y known as the Tutte polynomial of G is defined as T G x y x - 1 r E -IA y - i IAI-r A 1 ACE The Tutte polynomial of G has many interesting combinatorial interpretations when evaluated on different points X y and along several algebraic curves. One that is particularly interesting is along the line x 1 which can be interpreted as the generating function of critical configuration of the sandpile model see 8 or as the generating function of the G-parking functions see 9 . When the graph G is the complete graph on n vertices Kn the latter is the classical generating function of parking functions or the inversion enumerator of labelled trees on n vertices see 10 . In the following section we prove the main theorem of the paper Supported by Conacyt of Mexico. THE ELECTRONIC JOURNAL OF COMBINATORICS 15 2008 N28 1 Theorem 1. T Kn 2 -1 T Kn 2-1 -1 . The last section shows how this result is related to the number of 0-1-2 increasing trees on n vertices. 2 T Kn 2 -1 and T Kn 2 1 -1 Let us assume that the vertices
TÀI LIỆU LIÊN QUAN
Báo cáo toán học: "Separability Number and Schurity Number of Coherent Configurations"
Báo cáo toán học: "An Asymptotic Expansion for the Number of Permutations with a Certain Number of Inversions"
Báo cáo khoa học: " NÂNG CAO TRỊ SỐ OCTAN CỦA XĂNG MOGAS 90 BẰNG PHỤ GIA FERROCENE VÀ ETANOL ENHANCEMENT OF OCTAN NUMBER OF MOGAS 90 GASOLINE WITH FERROCENE AND ETANOL ADDITIVES "
Báo cáo toán hoc:" Bounds on the Distinguishing Chromatic Number"
Báo cáo toán hoc:" Almost all trees have an even number of independent sets "
Báo cáo toán hoc:"Generating functions for the number of permutations with limited displacement."
Báo cáo toán học: "Fredholm operators and the continuity of the Lefschetz number "
Báo cáo toán học: "Bounds on the number of bound states for the Schroedinger equation in one and two dimensions "
Báo cáo toán học: "A note on packing chromatic number of the square lattice"
Báo cáo toán học: "On the number of independent sets in a tree"
Đã 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.