کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4648591 1342418 2009 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Note on upper bound graphs and forbidden subposets
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Note on upper bound graphs and forbidden subposets
چکیده انگلیسی

In the upper bound graph of a poset PP, the vertex set is V(P)V(P) and xyxy is an edge if there exists an m∈V(P)m∈V(P) with x,y≤Pmx,y≤Pm. We show some characterizations on split upper bound graphs, threshold upper bound graphs and difference upper bound graphs in terms of mm-subposets and canonical posets.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 309, Issue 11, 6 June 2009, Pages 3659–3663
نویسندگان
, , ,