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: "Decompositions of graphs into 5-cycles and other small graphs"
Đang chuẩn bị liên kết để tải về tài liệu:
Báo cáo toán học: "Decompositions of graphs into 5-cycles and other small graphs"
Tuệ Nhi
72
7
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: Decompositions of graphs into 5-cycles and other small graphs. | Decompositions of graphs into 5-cycles and other small graphs Teresa Sousa Tepper School of Business Carnegie Mellon University Pittsburgh PA 15213 tmj@andrew.cmu.edu Submitted Jan 13 2005 Accepted Aug 31 2005 Published Sep 29 2005 Mathematics Subject Classifications 05C35 05C70 Abstract In this paper we consider the problem of finding the smallest number q such that any graph G of order n admits a decomposition into edge disjoint copies of a fixed graph H and single edges with at most q elements. We solve the case when H is the 5-cycle the 5-cycle with a chord and any connected non-bipartite non-complete graph of order 4. 1 Introduction Let G be a simple graph with vertex set V and edge set E. The number of vertices of a graph is its order. The degree of a vertex v is the number of edges that contain v and will be denoted by degG v or simply by deg v. For A c V deg v A denotes the number of neighbors of v in the set A. The set of neighbors of v is denoted by NG v or briefly by N v if it is clear which graph is being considered. Let NG v V NG v u v . The complete bipartite graph with parts of size m and n will be denoted by Km n and the cycle on n vertices will be denoted by Cn. The chromatic number of G is denoted by x G . Let JC be a family of graphs. An JC-decomposition of G is a set of subgraphs G1 . Gt such that any edge of G is an edge of exactly one of G1 . Gt and all G1 . Gt 2 AE. Let b G C denote the minimum size of an JC-decomposition of G. The main problem related to JC-decompositions is the one of finding the smallest number ộ n AE such that every graph G of order n admits an JC-decomposition with Research supported in part by the Portuguese Science Foundation under grant SFRH BD 8617 2002 THE ELECTRONIC JOURNAL OF COMBINATORICS 12 2005 R49 1 at most ộ n JÍ elements. Here we address this problem for the special case where consists of a fixed graph H and the single edge graph. Let H be a graph with m edges and let ex n H denote the maximum number of .
TÀI LIỆU LIÊN QUAN
Báo cáo toán học: "H-Decompositions of r-graphs when H is an r-graph with exactly 2 edges"
Báo cáo toán học: "Symmetric bowtie decompositions of the complete graph"
Báo cáo toán học: "Convex-Ear Decompositions and the Flag h-Vector"
Báo cáo toán học: "Reduced Decompositions of Matchings."
Báo cáo toán học: "Minimum Weight H-Decompositions of Graphs: The Bipartite Cas"
Báo cáo toán học: "Motzkin Paths and Reduced Decompositions for Permutations with Forbidden Patterns"
Báo cáo toán học: "Venn Diagrams and Symmetric Chain Decompositions in the Boolean Lattice"
Báo cáo toán học: "Decompositions of graphs into 5-cycles and other small graphs"
Báo cáo toán học: "Ear decompositions in combed graphs"
Báo cáo toán học: "Some gregarious cycle decompositions of complete equipartite graphs"
Đã 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.