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
Giới thiệu
Đăng ký
Đăng nhập
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
Thông tin
Điều khoản sử dụng
Quy định bảo mật
Quy chế hoạt động
Chính sách bản quyền
Giới thiệu
Đăng ký
Đăng nhập
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 Note on Divisibility of the Number of Matchings of a Family of Graphs"
Đang chuẩn bị liên kết để tải về tài liệu:
Báo cáo toán học: "A Note on Divisibility of the Number of Matchings of a Family of Graphs"
Như Phương
35
4
pdf
Đang chuẩn bị nút TẢI XUỐNG, xin hãy chờ
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: A Note on Divisibility of the Number of Matchings of a Family of Graphs. | A Note on Divisibility of the Number of Matchings of a Family of Graphs Kyung-Won Hwang General Education Department Kookmin University 861-1 Jeongneung-dong Seongbuk-gu 136-702 South Korea khwang7@kookmin.ac.kr Naeem N. Sheikh Department of Mathematics and Statistics Miami University Oxford OH 45056 sheikhnn@muohio.edu Stephen G. Hartke Department of Mathematics University of Nebraska-Lincoln 203 Avery Hall P.O. Box 880130 Lincoln NE 68588-0130 USA shartke2@math.unl.edu Submitted May 8 2006 Accepted Mar 9 2007 Published Mar 20 2009 Mathematics Subject Classification 05A15 Abstract For a certain graph obtained by adding extra vertices and edges to the triangular lattice graph Propp conjectured that the number of perfect matchings of such a graph is always divisible by 3. In this note we prove this conjecture. In a graph G a matching is a set of edges such that no two edges are incident to each other. A matching in a graph is called perfect if every vertex is incident with an edge of the matching. In particular graphs on an odd number of vertices have no perfect matchings. Many different problems of matchings have been studied existence construction and enumeration are three big categories of problems involving matchings. For a somewhat detailed history of the task of enumerating perfect matchings of different graphs we refer the reader to the introduction section in Propp 1 . Researchers Research partially supported by a Maude Hammond Fling Faculty Research Fellowship from the University of Nebraska Research Council. THE ELECTRONIC JOURNAL OF COMBINATORICS 16 2009 N10 1 Figure 1 The graph G3. have focused special attention on this problem when the graphs in question are planar have a repeating pattern and or have a geometric description. Some important families of graphs in this regard are two-dimensional grids 2 3 Aztec diamonds 4 and honeycomb graphs 5 . A reason this has attracted considerable interest from both mathematicians and specialists in other areas is .
TÀI LIỆU LIÊN QUAN
Báo cáo toán học: " A note on the almost sure limit theorem for self-normalized partial sums of random variables in the domain of attraction of the normal law"
Báo cáo toán học: "A note on common invariant subspaces "
Báo cáo toán học: "A note on the space of pseudodifferential projections with the same principal symbol "
Báo cáo toán học: "A Note on Maximal Nonhamiltonian Burkard–Hammer Graphs"
Báo cáo toán học: "A note on circuit graphs Qing Cui"
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: "Note on highly connected monochromatic subgraphs in 2-colored complete graphs"
Báo cáo toán học: "A Note on the Critical Group of a Line Graph"
Báo cáo toán học: "A note on naturally embedded ternary trees"
Báo cáo toán học: " A note on the speed of hereditary graph properties"
crossorigin="anonymous">
Đã 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.