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

چکیده انگلیسی
For a poset P=(X,⩽P), the double bound graph (DB-graph) of P is the graph DB(P)=(X,EDB(P)), where xy∈EDB(P) if and only if x≠y and there exists n,m∈X such that n⩽Px,y⩽Pm. We show some characterizations on split double bound graphs, threshold double bound graphs and difference double bound graphs in terms of (n,m)-subposets and double canonical posets.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 24, 15 July 2006, Pages 267-271
Journal: Electronic Notes in Discrete Mathematics - Volume 24, 15 July 2006, Pages 267-271