کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4649372 | 1342451 | 2009 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On double bound graphs and forbidden subposets
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
For a poset P=(X,≤P)P=(X,≤P), the double bound graph (DB-graph) of PP is the graph DB(P)=(X,EDB(P))DB(P)=(X,EDB(P)), where xy∈EDB(P)xy∈EDB(P) if and only if x≠yx≠y and there exist n,m∈Xn,m∈X such that n≤Px,y≤Pmn≤Px,y≤Pm. We obtain that for a subposet QQ of a poset P,QP,Q is an (nn, mm)-subposet of PP if and only if DB(Q)DB(Q) is an induced subgraph DB(P)DB(P). Using this result, we show some characterizations of split double bound graphs, threshold double bound graphs and difference double bound graphs in terms of (nn, mm)-subposets and double canonical posets.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 309, Issue 22, 28 November 2009, Pages 6353–6358
Journal: Discrete Mathematics - Volume 309, Issue 22, 28 November 2009, Pages 6353–6358
نویسندگان
Kenjiro Ogawa, Satoshi Tagusari, Morimasa Tsuchiya,