TAILIEUCHUNG - Báo cáo toán học: "Some gregarious cycle decompositions of complete equipartite graphs"

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: Some gregarious cycle decompositions of complete equipartite graphs. | Some gregarious cycle decompositions of complete equipartite graphs Benjamin R. Smith Department of Mathematics University of Queensland Qld 4072 Australia Submitted Aug 17 2009 Accepted Nov 3 2009 Published Nov 13 2009 Mathematics Subject Classification 05C38 05C51 Abstract A k-cycle decomposition of a multipartite graph G is said to be gregarious if each k-cycle in the decomposition intersects k distinct partite sets of G. In this paper we prove necessary and sufficient conditions for the existence of such a decomposition in the case where G is the complete equipartite graph having n parts of size m and either n 0 1 mod k or k is odd and m 0 mod k . As a consequence we prove necessary and sufficient conditions for decomposing complete equipartite graphs into gregarious cycles of prime length. 1 Introduction and preliminaries We begin with some relevant definitions and terminology. Let Kn denote the complete graph on n vertices and Kn denote the empty graph on n vertices. For any graph G and any positive integer A we denote the multigraph obtained from G by replacing each of its edges with A parallel edges by AG. We denote the k-cycle containing edges V1V2 V2V3 . vk-1vk and v1Vk by v1 v2 . Vk or vk Vk-1 . v1 or by any cyclic shift of these. We denote the k-path containing edges V1V2 V2V3 . VkVk 1 by vi V2 . Vk 1 or vk 1 Vk . Vi hence in our terminology a k-path contains k edges and k 1 vertices . Similarly we denote the directed k-cycle containing directed edges v1 v2 v2 v3 . vk-1 vk and vk V1 by v1 v2 . Vk D or by any cyclic shift of this. The lexicographic product G H of graphs G and H is the graph with vertex set V G X V H and with an edge joining g1 h1 to g2 h2 if and only if g1g2 G E G or g1 g2 and h1h2 G E H . For our purposes we will primarily be concerned with THE ELECTRONIC JOURNAL OF COMBINATORICS 16 2009 R135 1 lexicographic products of the form G Km for some G and m. We note that for all graphs G and positive integers a and Ế G .

• Báo cáo khoa học
• công trình toán học
• tài liệu báo cáo nghiên cứu khoa học
• cách trình bày báo cáo
• kiến thức toán học
• báo cáo toán học
• Công tác kiểm toán
• Nghiên cứu khoa học
• Quy trình kiểm toán
• Kiểm toán tài sản cố định
• Lý luận về kiểm toán
• Kiểm toán báo cáo tài chính
• Báo cáo tài chính
• Báo cáo khoa học kế toán
• Hoàn thiện công tác kế toán
• Kế toán doanh nghiệp
• Kế toán máy
• Giáo trình Kế toán máy
• Kế toán tin học
• Tổ chức thông tin kế toán
• Công tác kế toán
• Phần mềm kế toán
• Kế toán bán hàng
• Kế toán công nợ phải thu
• Dự toán công trình
• Công trình xây dựng
• Dự toán công trình xây dựng
• Đơn giá sự toán xây dựng cơ bản
• Đơn giá sự toán xây dựng
• Công trình cầu đường
• phương pháp dạy học toán
• tài liệu học môn toán
• sổ tay toán học
• bài tập toán
• giáo trình toán học
• công thức toán học
• toán học cơ bản
• ôn thi tốt nghiệp
• luyện thi đại học
• Khóa luận tốt nghiệp
• Khóa luận tốt nghiệp Kế toán
• Kiểm toán khoản mục lương
• Nguyên tắc hạch toán
• Quy trình kiểm toán khoản mục lương
• Kiểm soát nội bộ
• kế hoạch kiểm toán
• cao học kế toán
• cao học kiểm toán
• luận văn cao học
• thạc sỹ kế toán
• luận văn
• Kế toán tài chính
• Giáo trình Kế toán tài chính I
• Kế toán vật liệu công cụ dụng cụ
• Kế toán chi tiết vật liệu công cụ dụng cụ
• Kế toán tiền lương
• Trợ cấp bảo hiểm xã hội
• Tối ưu hóa công tác lựa chọn máy
• Công tác lựa chọn máy thi công
• Máy thi công công trình giao thông
• Phương pháp quy hoạch toán học
• Quy hoạch toán học
• Công trình chịu động đất
• Tính toán công trình chịu động đất
• Lý thuyết tính công trình chịu động đất
• Động đất học công trình
• Động lực học công trình
• Hệ kết cấu đàn hồi chịu động đất
• kiểm toán khoản phải thu
• Phương pháp dạy học Toán học
• Đề cương Phương pháp dạy học Toán học
• Chương trình Toán học
• Phương pháp dạy học
• Công nghệ dạy học
• Đề cương Toán học
• Luận văn Thạc sĩ Kế Toán
• Luận văn Thạc sĩ ngành Kế toán
• Quản trị kinh doanh
• Ngành Kế toán
• Chu trình thu học phí
• Trường cao đẳng Công nghệ Thông tin
• Đại học Đà Nẵng
• Giáo trình nghề Kế toán doanh nghiệp
• Giáo trình Kế toán doanh nghiệp 1
• Kế toán vốn bằng tiền
• Kế toán vật liệu
• Kế toán công cụ dụng cụ
• Kế toán kiểm toán
• Kiểm toán chu trình bán hàng
• Kiểm toán quy trình thu tiền
• Công trình nghiên cứu khoa học cấp Bộ
• Nghiên cứu khoa học cấp Bộ
• Bảng từ toán học Pháp Việt
• Bảng từ toán học Việt Pháp
• Bảng từ toán học
• Công trình giao thông
• Tính toán thủy văn
• Tính toán thủy lực công trình giao thông
• Bồi dưỡng nghiệp vụ khảo sát
• Khảo sát công trình giao thông
• Dự báo thủy văn công trình giao thông
• ACA Group
• kiểm toán các khoản phải thu
• kế toán
• luận văn kế toán
• thạc sĩ kế toán
• Kiểm toán khoản mục phải trả
• Báo cáo kiểm toán
• toán học sơ cấp
• bất đẳng thức
• lượng giác
• công ty trình việt anh
• hợp danh Kiểm toán
• kiểm toán dự án
• Công trình ngầm
• Bài giảng Công trình ngầm
• Tính toán ổn định công trình ngầm
• Ổn định công trình ngầm
• Thi công công trình ngầm
• Quan trắc công trình ngầm
• Thiết kế và thi công công trình
• Thi công công trình
• Công trình ven biển
• Công trình ngăn dòng cửa sông
• Động lực học
• Tính toán thủy lực công trình