Luận văn Biểšu di™ễn nhóm hữu hạ„n dưới d„ạng đồ thị

Tóm tắt Luận văn Biểšu di™ễn nhóm hữu hạ„n dưới d„ạng đồ thị: ...điểm mút của cạnh e. Định nghĩa 1.1.5. Bậc của đỉnh V trong đồ thị G=(V,E), ký hiệu deg(v), là số cạnh liên thuộc với nó, riêng khuyên tại một đỉnh được tính hai lần cho bậc của nó. Đỉnh v gọi là đỉnh treo nếu deg(v)=1 và gọi đỉnh cô lập nếu deg(v)=0. Một đơn đồ thị n đỉnh sao cho mọi đỉnh đều...i xứng bậc 3. Đồ thị đơn vị của S3 là Hình 2.1. 11 1p1 p2 p5 p4 p3 Hình 2.1: Đồ thị đơn vị của S3 2.2 Biểu diễn nhóm cyclic bằng đồ thị đơn vị Định lí 2.2.1. Nếu G = 〈g|gp = 1〉 là nhóm cyclic có cấp p, p là số nguyên tố và p > 2. Khi đó đồ thị đơn vị của G có p−12 tam giác. Hệ quả 2.2...đồ thị liên hợp của G luôn là một họ các đồ thị đầy đủ. Chứng minh: Nếu x liên hợp với p phần tử g1, g2,...,gp thì mỗi gi liên hợp với p phần tử x, g1, g2,..., gi−1, gi+1,..., gp. Do đó lớp liên hợp [x] ứng với đồ thị đầy đủ p+1 đỉnh. 15 CHƯƠNG 3 TÔ MÀU ĐỒ THỊ ĐƠN VỊ BIỂU DIỄN NHÓM 3.1 Tô mà...