TAILIEUCHUNG - Báo cáo toán học: "NEW UPPER BOUNDS ON THE ORDER OF CAGES1"

Tuyển tập các báo cáo nghiên cứu khoa học hay nhất của tạp chí toán học quốc tế đề tài: NEW UPPER BOUNDS ON THE ORDER OF CAGES1. | NEW UPPER BOUNDS ON THE ORDER OF CAGES1 F. LAZEBNIK Department of Mathematical Sciences University of Delaware Newark DE 19716 USA fellaz@ V. A. USTIMENKO Department of Mathematics and Mechanics University of Kiev Kiev 252127 Ukraine vau@ A. J. WOLDAR Department of Mathematical Sciences Villanova University Villanova PA 19085 USA woldar@ Submitted August 1 1996 Accepted November 21 1996. Dedicated to Herbert S. Wilf on the occasion of his 65th birthday Abstract Let k 2 and g 3 be integers. A k g -graph is a k-regular graph with girth length of a smallest cycle exactly g. A k g -cage is a k g -graph of minimum order. Let v k g be the order of a k g -cage. The problem of determining v k g is unsolved for most pairs k g and is extremely hard in the general case. It is easy to establish the following lower bounds for v k g v k g 1 k 2 -2 for g odd and v k g 2 1 2 -2 for g even. The best known upper bounds are roughly the squares of the lower bounds. In this paper we establish general upper bounds on v k g which are roughly the 3 2 power of the lower bounds and we provide explicit constructions for such k g -graphs. Mathematical Reviews Subject Numbers 05C35 05C38. Secondary 05D99. 1. Introduction All graphs in this paper are assumed to be simple undirected no loops no multiple edges . Let k 2 and g 3 be integers. A k g -graph is a k-regular 1 This research was supported by NSF grants DMS-9115473 and DMS-9622091. . Woldar was additionally supported by a Villanova University Faculty Research Grant. . Ustimenko was additionally supported in part by INTAS-93-2530 and INTAS-94-3420. F. Lazebnik was additionally supported by a University of Delaware Research Award. 1 THE ELECTRONIC JOURNAL OF COMBINATORICS 4 no. 2 1997 R13 2 graph with girth length of a smallest cycle exactly g. A k g -cage is a k g -graph of minimum order. The problem of determining the order v k g of a k g -cage is unsolved for most pairs k g and is extremely .

• 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