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 khoa học:Voltage Graphs, Group Presentations and Cages
Đang chuẩn bị liên kết để tải về tài liệu:
Báo cáo khoa học:Voltage Graphs, Group Presentations and Cages
Thái Hà
85
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
The cage problem asks for the construction of regular graphs with specified degree and girth. Reviewing terminology, we recall that the girth of a graph is the length of a shortest cycle, that a (k, g)-graph is regular graph of degree k and girth g, and that a (k, g)-cage is a (k, g)-graph of minimum possible order. Define f(k, g) to be this minimum. We focus on trivalent (or cubic) cages. It is well known that. | Voltage Graphs Group Presentations and Cages Geoffrey Exoo Department of Mathematics and Computer Science Indiana State University Terre Haute IN 47809 g-exoo@indstate.edu Submitted Dec 2 2003 Accepted Jan 29 2004 Published Feb 14 2004 Abstract We construct smallest known trivalent graphs for girths 16 and 18. One construction uses voltage graphs and the other coset enumeration techniques for group presentations. AMS Subject Classifications 05C25 05C35 1 Introduction The cage problem asks for the construction of regular graphs with specified degree and girth. Reviewing terminology we recall that the girth of a graph is the length of a shortest cycle that a k g -graph is regular graph of degree k and girth g and that a k g -cage is a k g -graph of minimum possible order. Define f k g to be this minimum. We focus on trivalent or cubic cages. It is well known that 29 2 1 if g is even 3 X 2 g-1 2 2 if g is odd This bound the Moore bound is achieved only for girths 5 6 8 and 12 1 4 . The problem of finding cages has been chronicled by Biggs 3 and others. In this note we give two new constructions of cage candidates using different methods. f 3 g I THE ELECTRONIC JOURNAL OF COMBINATORICS 11 2004 N2 1 2 A Girth 16 Lift of the Petersen Graph The first and simplest of the constructions begins with the Petersen graph denoted P the smallest 3-regular graph of girth 5. We investigate graphs that can be constructed as lifts of the P and discover a new graph the smallest known trivalent graph of girth 16. Note that lift have been previously used with reference to the closely related degreediameter problem 9 . The graph has 960 vertices improving the old bound of 992 given in 2 . Our method is best described using voltage graph terminology first introduced by Gross 7 which we now review. If G is a finite graph denote its vertex and edge sets by V G and E G . Also let D G denote the set of arcs on G each edge e E E G is represented exactly twice in D G i.e. with each of the two .
TÀI LIỆU LIÊN QUAN
Báo cáo nghiên cứu khoa học: "Danh lục các loài thú ở khu bảo tồn thiên nhiên Pù Huống tỉnh Nghệ An và ý nghĩa bảo tồn nguồn gen quí hiếm của chúng"
Báo cáo khoa học: Hỗ trợ nâng cao năng lực quản lý chất thải sinh hoạt tại thành phố Hội An
Báo cáo nghiên cứu khoa học: " DỊCH CHUYỂN TRUY VẤN OQL VÀO CÁC PHÉP TÍNH BAO HÀM"
Báo cáo khoa học: " Áp dụng thủ tục phân tích trong kiểm toán báo cáo tài chính"
Báo cáo nghiên cứu khoa học: " Dẫn liệu cập nhật về thành phần loài cây họ đậu (Fabaceae) tại Vườn Quốc gia Bạch Mã - Thừa Thiên Huế "
Báo cáo nghiên cứu khoa học: "Một số kết quả của việc bổ sung bột sắn vào khẩu phần ăn và khả năng tiêu hóa thức ăn, hiệu quả chăn nuôi ở bò Laisind"
Báo cáo nghiên cứu khoa học: "Nghiên cứu mật độ và thành phần thức ăn của một số loài ếch nhái trên đồng ruộng Sầm Sơn - Thanh Hoá"
Báo cáo nghiên cứu khoa học: "Một số phép toán trên hệ biểu diễn tri thức dựa theo triết lý tập thô.."
Báo cáo nghiên cứu khoa học: " Liên hệ giữa không gian metric mờ với không gian Menger và không gian metric xác suất"
Báo cáo nghiên cứu khoa học: "Người lính trở về sau chiến tranh với mặc cảm “ăn mày dĩ vãng’ trong tiểu thuyết Chu Lai"
Đã 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.