tailieunhanh - Báo cáo toán học: "All regular multigraphs of even order and high degree are 1-factorable"

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: All regular multigraphs of even order and high degree are 1-factorable. | All regular multigraphs of even order and high degree are 1-factorable Michael J. Plantholt Shailesh K. Tipnis Department of Mathematics Illinois State University Normal IL 61790-4520 USA mikep@ tipnis@ Submitted March 13 2001 Accepted December 8 2001. Mathematical Reviews Subject Classification 2000 05C15 05C70. Abstract Plantholt and Tipnis 1991 proved that for any even integer r a regular multigraph G with even order n multiplicity p G r and degree high relative to n and r is 1-factorable. Here we extend this result to include the case when r is any odd integer. Haggkvist and Perkovic and Reed 1997 proved that the One-factorization Conjecture for simple graphs is asymptotically true. Our techniques yield an extension of this asymptotic result on simple graphs to a corresponding asymptotic result on multigraphs. 1 Introduction Let G be a multigraph with vertex set V G and edge set E G . We denote the maximum degree of G by A G the minimum degree of G by 8 G and the multiplicity of G that is the maximum number of parallel edges between any pair of vertices of G by ụ G . G is said to be simple if p G 1. We say that G is 1-factorable if the edges of G can be partitioned into 1-factors of G. We denote by simp G the simple graph underlying G . simp G is the graph obtained by replacing all edges of G with multiplicity greater than one by single edges. In this paper a decomposition of G into edge-disjoint subgraphs Hi H2 . Hk of G means a partition of E G into the union of the edge sets of Hl H2 . Hk and we abuse the notation and write G Hl u H2 u . u Hk instead of E G E Hl u E H2 u . u E Hk . The reader is referred to Bondy and Murty 2 for all terminology undefined in this paper. The following long-standing conjecture whose THE ELECTRONIC JOURNAL OF COMBINATORICS 8 2001 R41 1 origin is unclear claims that any regular simple graph of even order and with degree at least half the number of vertices is 1-factorizable see 10 . .

• Báo cáo khoa 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 trình toán học
• Nghiên cứu khoa học
• Phương pháp nghiên cứu khoa học
• Bài giảng Phương pháp nghiên cứu khoa học
• Báo cáo nghiên cứu khoa học
• Trình bày báo cáo nghiên cứu khoa học
• Văn phong sử dụng trong báo cáo khoa học
• Báo cáo khoa học công nghệ
• Đề tài nghiên cứu khoa học
• Nghiên cứu công nghệ làm phân vi sinh
• Báo cáo nghiên cứu phân vi sinh
• Báo cáo tình hình nghiên cứu khoa học
• Mẫu Báo cáo thực hiện nghiên cứu
• Trình bày Báo cáo thực hiện nghiên cứu
• Nội dung Báo cáo thực hiện nghiên cứu
• Hình thức Báo cáo thực hiện nghiên cứu
• Biên bản nghiên cứu khoa học
• Báo cáo khoa học và kỹ thuật
• Đề tài nghiên cứu khoa học y khoa
• Báo cáo nghiên cứu cấp nhà nước
• Nghiên cứu chất lượng chế phẩm thuốc
• Báo cáo nghiên cứu công nghệ sinh học
• Đề tài nghiên cứu thuốc sâu sinh học
• Báo cáo khoa học kỹ thuật
• Báo cáo quản lý chất thải sinh hoạt
• Báo cáo khoa học môi trường
• Nghiên cứu khoa học về môi trường
• Báo cáo nghiên cứu vệ sinh môi trường
• Nghiên cứu tình hình nhiễm độc Cadimi
• Báo cáo chế phẩm sinh học
• Báo cáo nghiên cứu ứng dụng sinh học
• Cách viết báo cáo khoa học
• Quy trình nghiên cứu khoa học
• Báo cáo kết quả nghiên cứu
• báo cáo khoa học
• tuyển tập báo cáo khoa học
• báo cáo ngành toán học
• báo cáo ngành vật lý
• báo cáo ngành chăn nuôi
• Nghiên cứu công nghệ phôi vô tính
• Báo cáo nghiên cứu nông nghiệp
• Báo cáo công nghệ xử lý chất thải
• Báo cáo nghiên cứu khoa học công nghệ
• Kết quả nghiên cứu lúa lai
• Cây lương thực
• Cây thực phẩm
• Một số nguyên tắc nghiên cứu khoa học
• Tiêu chuẩn báo cáo nghiên cứu khoa học
• Nguyên tắc báo cáo khoa học
• Báo cáo nghiên cứu công trình
• Nghiên cứu độ rỗng trong đá chứa dầu khí
• Nghiên cứu công nghệ UV–Fenton
• Nghiên cứu công nghệ xử lý nước thải
• Đề tài y tế đảm bảo an toàn người bệnh
• Báo cáo xây dựng hệ thống y tế
• Kỹ thuật viết báo cáo nghiên cứu
• Viết báo cáo nghiên cứu
• Báo cáo nghiên cứu
• khoa học
• Hình thức soạn thảo văn bản báo cáo
• Báo cáo nghiên cứu nước thải rượu
• Báo cáo công nghệ thiết bị UASB
• Đề tài công nghệ vi sinh
• luận văn mẫu
• người lính việt nam
• sau chiến tranh
• báo cáo ngành triết học
• báo cáo ngành lịch sử
• báo cáo ngành văn học