کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
9514536 | 1632609 | 2005 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On upper bound graphs with forbidden subposets
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
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
Journal: Electronic Notes in Discrete Mathematics - Volume 22, 15 October 2005, Pages 107-111
نویسندگان
Hiroshi Era, Kenjiro Ogawa, Satoshi Tagusari, Morimasa Tsuchiya,