Danh mục

Báo cáo khoa học: Voltage Graphs, Group Presentations and Cages

Số trang: 7      Loại file: pdf      Dung lượng: 76.78 KB      Lượt xem: 6      Lượt tải: 0    
tailieu_vip

Xem trước 2 trang đầu tiên của tài liệu này:

Thông tin tài liệu:

The cage problem asks for the construction of regular graphs with specified degree andgirth. Reviewing terminology, we recall that the girth of a graph is the length of a shortestcycle, that a (k, g)-graph is regular graph of degree k and girth g, and that a (k, g)-cage isa (k, g)-graph of minimum possible order. Define f(k, g) to be this minimum. We focuson trivalent (or cubic) cages. It is well known that...
Nội dung trích xuất từ tài liệu:
Báo cáo khoa học:Voltage Graphs, Group Presentations and Cages

Tài liệu được xem nhiều: