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

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