کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
9514536 1632609 2005 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On upper bound graphs with forbidden subposets
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
On upper bound graphs with forbidden subposets
چکیده انگلیسی
For a poset P=(X,⩽P), the upper bound graph (UB-graph) of P is the graph UB(P)=(X,EUB(P)), where xy∈EUB(P) if and only if x≠y and there exists m∈X such that x,y⩽Pm. We show some characterizations on split upper bound graphs, threshold upper bound graphs and difference upper bound graphs in terms of m-subposets and canonical posets.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 22, 15 October 2005, Pages 107-111
نویسندگان
, , , ,