TÍNH CHẤT TOPO CỦA PHÂN BỐ ĐỒ THỊ DÂY CUNG

  • Nguyễn Anh Thi
Từ khóa: đồ thị dây cung; phân bố đồ thị; lexicographic shellability

Tóm tắt

Trong bài báo này tác giả dùng phương pháp lexicographic shellability để chứng minh rằng nếu G là một đồ thị dây cung, thì phần chính của poset giao của phân bố đồ thị tương ứng GAtương đương đồng luân với một nêm của các mặt cầu. Hơn thế nữa, số mặt cầu trong nêm cũng được chỉ ra dựa vào đặc trưng của đồ thị. Do đồ thị dây cung là đồ thị siêu giải được, nên tồn tại một chuỗi các đồ thị con cảm sinh. Mỗi đồ thị con này sẽ tương ứng với một phần tử modular trong dây chuyền tối đại của poset giao của GA. Từ đó, có thể tính được số lượng các dây chuyền tối đại giảm dựa vào các phần tử modular, hay là các đồ thị cảm sinh trong chuỗi. Số lượng các dây chuyền tối đại giảm bằng với số lượng các mặt cầu trong nêm. Việc nghiên cứu phân bố đồ thị của đồ thị dây cung là một bước nghiên cứu mở rộng dựa trên các nghiên cứu của phân bố đồ thị đủ nK, hay phân bố Braid.

điểm /   đánh giá
Phát hành ngày
2021-02-09