کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4598069 | 1336251 | 2008 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Comparability graphs of lattices
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
A theorem of N. Terai and T. Hibi for finite distributive lattices and a theorem of Hibi for finite modular lattices (suggested by R.P. Stanley) are equivalent to the following: if a finite distributive or modular lattice of rank dd contains a complemented rank 3 interval, then the lattice is (d+1)(d+1)-connected.In this paper, the following generalization is proved: Let LL be a (finite or infinite) semimodular lattice of rank dd that is not a chain (d∈N0d∈N0). Then the comparability graph of LL is (d+1)(d+1)-connected if and only if LL has no simplicial elements, where z∈Lz∈L is simplicial if the elements comparable to zz form a chain.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Pure and Applied Algebra - Volume 212, Issue 4, April 2008, Pages 832–839
Journal: Journal of Pure and Applied Algebra - Volume 212, Issue 4, April 2008, Pages 832–839
نویسندگان
Jonathan David Farley, Stefan E. Schmidt,