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: "Improved bounds for the number of forests and acyclic orientations in the square lattice"
Đang chuẩn bị liên kết để tải về tài liệu:
Báo cáo toán học: "Improved bounds for the number of forests and acyclic orientations in the square lattice"
Ðông Phong
39
18
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 ngành toán học tạp chí toán học quốc tế đề tài: Improved bounds for the number of forests and acyclic orientations in the square lattice | Improved bounds for the number of forests and acyclic orientations in the square lattice N. Calkin C. Merino Department of Mathematical Sciences Martin Hall Box 341907 Clemson SC 29634-1907 USA. calkin@math.clemson.edu S. Noble Department of Mathematical Sciences Brunel University Kingston Lane Uxbridge UB8 3PH U.K. Steven.Derek.Noble@brunel.ac.uk Instituto de Matemáticas Universidad Nacional de Mexico. Ciudad Universitaria 04510 D.F. Mexico. merino@matem.unam.mx M. Noy Dep. Matemàtica Aplicada II Universitat Politecnica de Catalunya Pau Gargallo 5. 08028 Barcelona Spain. noy@ma2.upc.es Submitted Oct 20 2001 Accepted Mar 25 2002 Published Jan 15 2003 MR Subject Classifications 05A16 05C50 Abstract In a recent paper Merino and Welsh 1999 studied several counting problems on the square lattice Ln. There the authors gave the following bounds for the asymptotics of f n the number of forests of Ln and a n the number of acyclic orientations of Ln 3.209912 lim _ f n 1 n2 3.84161 and 22 7 lim _ a n 1 n2 3.70925. In this paper we improve these bounds as follows 3.64497 lim _ f n 1 n 3.74101 and 3.41358 limn x a n 1 n2 3.55449. We obtain this by developing a method for computing the Tutte polynomial of the square lattice and other related graphs based on transfer matrices. 1 Introduction Given a graph G V E a forest of G is a subset A of E that contains no cycle. A spanning forest of G is a spanning subgraph whose edge set is a forest. An acyclic orientation of G is an assignment of a direction to every edge in E such that there is no directed cycle. We denote by n G the number of acyclic orientations of G and by f G the number of spanning forests of G. Partially supported by projects SEUI-PB98-0933 and by CUR Gen. Cat. 1999SGR00356. THE ELECTRONIC JOURNAL OF COMBINATORICS 10 2003 R4 1 In a recent paper Merino and Welsh 7 studied several counting problems on the square lattice Ln the graph having as vertices the set 1 . n X 1 . n and where two vertices i j and i j are .
TÀI LIỆU LIÊN QUAN
Đề tài nghiên cứu khoa học: Thực trạng công tác kiểm toán TSCĐ và một số biện pháp nhằm hoàn thiện quy trình kiểm toán báo cáo tài chính nói chung và quy trình kiểm toán khoản mục TSCĐ nói riêng đối với công ty TNHH kiểm toán và tư vấn kế toán An Phát (APS)
Luận văn tốt nghiệp: Hoàn thiện quá trình lập kế hoạch kiểm toán trong quy trình kiểm toán Báo cáo tài chính do Công ty Hợp danh Kiểm toán Việt Nam thực hiện
LUẬN VĂN: Kiểm toán các khoản phải thu khách hàng trong quy trình kiểm toán Báo cáo tài chính do Công ty kiểm toán và tư vấn tài chính ACA Group thực hiện
Những ảnh hưởng của chuẩn mực kế toán Việt Nam đến kiểm toán báo cáo tài chính doanh nghiệp nhà nước và yêu cầu hoàn thiện nội dung quy trình kiểm toán báo cáo tài chính DNNN của kiểm toán nhà nước
Vận dụng quy trình kiểm toán báo cáo quyết toán dự án đầu tư xây dựng cơ bản trong một cuộc kiểm toán báo cáo quyết toán ngân sách địa phương
Tóm tắt báo cáo tổng kết đề tài khoa học và công nghệ cấp Đại học Đà Nẵng: Xây dựng Cơ sở dữ liệu phục vụ đào tạo môn học Thực hành kiểm toán báo cáo tài chính doanh cho sinh viên ngành Kiểm toán
Báo cáo nghiên cứu khoa học: "Danh lục các loài thú ở khu bảo tồn thiên nhiên Pù Huống tỉnh Nghệ An và ý nghĩa bảo tồn nguồn gen quí hiếm của chúng"
Báo cáo nghiên cứu khoa học: "Kết hợp phương pháp chiếu và hàm phạt giải bài toán bất đẳng thức biến phân đơn điệu"
Báo cáo nghiên cứu khoa học: "Đánh giá tính ổn định nghiệm cuả bài toán Cauchy cho phương trình truyền nhiệt ngược thời gian"
Báo cáo khoa học: " Áp dụng thủ tục phân tích trong kiểm toán báo cáo tài chính"
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.