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: "Bound Graph Polysemy"
Đang chuẩn bị liên kết để tải về tài liệu:
Báo cáo toán học: "Bound Graph Polysemy"
Nguyệt Cầm
61
12
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 trên tạp chí toán học quốc tế đề tài: Bound Graph Polysemy. | Bound Graph Polysemy Paul J. Tanenbaum U.S. Army Research Laboratory Aberdeen Proving Ground Maryland 21005-5068 U.S.A. pjt@arl.army.mil Submitted January 26 2000 Accepted August 15 2000 Abstract Bound polysemy is the property of any pair Gp G2 of graphs on a shared vertex set V for which there exists a partial order on V such that any pair of vertices has an upper bound precisely when the pair is an edge in G1 and a lower bound precisely when it is an edge in G2. We examine several special cases and prove a characterization of the bound polysemic pairs that illuminates a connection with the squared graphs. 2000 Mathematics Subject Classification. Primary 05C62 06A07. 1 Introduction McMorris and Zaslavsky 9 define an upper bound graph as any graph whose vertices may be partially ordered in such a way that distinct vertices have an upper bound if and only if they are adjacent. This class of graphs has been studied widely 1 2 3 4 8 since its introduction. An excellent current survey of the field may be found in 7 . It is straightforward to see that the lower bound graphs defined analogously constitute precisely the same class. In general a poset realizes two graphs simultaneously one is its upper bound graph and another its lower bound graph. These graphs may be thought of as two meanings of the poset two answers to the question What is this poset trying to tell me We call a pair of graphs G1 V Efi and G2 V E2 on a common vertex set bound polysemic provided there exists a partial order on V such that distinct U V 2 V have an upper bound in V if and only if uv 2 E1 and a lower bound if and only if uv 2 E2. If such a partial order exists the poset V is called a bound polysemic realization of G1 G2 . Polysemic pairs of graphs are introduced in 12 which addresses intersection polysemy the pairs of intersection graphs that arise from families of sets and of those sets complements. Notions of polysemy for posets are explored in 11 and 13 . Although they do not highlight .
TÀI LIỆU LIÊN QUAN
Báo cáo toán học: " Near optimal bound of orthogonal matching pursuit using restricted isometric constant"
Báo cáo toán hoc:"A New Lower Bound on the Density of Vertex Identifying Codes for the Infinit"
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 tight lower bound for convexly independent subsets of the Minkowski sums of planar point sets"
Báo cáo toán học: "A new bound on the domination number of graphs with minimum degree two"
Báo cáo toán học: "Sharp lower bound for the total number of matchings of tricyclic graphs"
Báo cáo toán học: "Bound Graph Polysemy"
Báo cáo toán học: " AN EXACT PERFORMANCE BOUND FOR AN O(m + n) TIME GREEDY MATCHING PROCEDURE"
Báo cáo toán học: "A LOWER BOUND FOR THE NUMBER OF EDGES IN A GRAPH CONTAINING NO TWO CYCLES OF THE SAME LENGTH"
Báo cáo toán học: "A Lower Bound for Schur Numbers and Multicolor Ramsey Numbers of K3"
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.