lexicographic shellability
Recently Published Documents


TOTAL DOCUMENTS

11
(FIVE YEARS 0)

H-INDEX

3
(FIVE YEARS 0)

2020 ◽  
Vol 17 (12) ◽  
pp. 2262
Author(s):  
Nguyễn Anh Thi

             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 tươ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 . 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ị đủ , hay phân bố Braid. 



2015 ◽  
Vol 67 ◽  
pp. 1-19 ◽  
Author(s):  
Steven Klee ◽  
José Alejandro Samper


2015 ◽  
Vol 207 (1) ◽  
pp. 281-299 ◽  
Author(s):  
Mahir Bilen Can ◽  
Yonah Cherniavsky ◽  
Tim Twelbeck


2014 ◽  
Vol 335 ◽  
pp. 66-80 ◽  
Author(s):  
Mahir Bilen Can ◽  
Tim Twelbeck


2014 ◽  
Vol 123 (1) ◽  
pp. 8-13
Author(s):  
Ruth Davidson ◽  
Patricia Hersh


2012 ◽  
Vol 3 (3) ◽  
pp. 243-276
Author(s):  
Svante Linusson ◽  
John Shareshian ◽  
Michelle L. Wachs


1997 ◽  
Vol 1 (1) ◽  
pp. 67-90 ◽  
Author(s):  
Dmitry N. Kozlov


Sign in / Sign up

Export Citation Format

Share Document