کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4653200 1632758 2017 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A Gröbner basis characterization for chordal comparability graphs
ترجمه فارسی عنوان
خصوصیات پایه ای Gröbner برای نمودارهای مقایسه پذیری Chordal
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

In this paper, we study toric ideals associated with multichains of posets. It is shown that the comparability graph of a poset is chordal if and only if there exists a quadratic Gröbner basis of the toric ideal of the poset. Strong perfect elimination orderings of strongly chordal graphs play an important role.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 59, January 2017, Pages 122–128
نویسندگان
, ,