کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4648333 1342407 2012 4 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Note on strict-double-bound numbers of nearly complete graphs missing some edges
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Note on strict-double-bound numbers of nearly complete graphs missing some edges
چکیده انگلیسی

For a poset P=(X,≤P)P=(X,≤P), the strict-double-bound graph (strict DB-graph  sDB(P)) is the graph on XX for which uu is adjacent to vv if and only if u≠vu≠v and there exist elements x,y∈Xx,y∈X distinct from uu and vv such that x≤u≤yx≤u≤y and x≤v≤yx≤v≤y. The strict-double-bound number  ζ(G)ζ(G) of a graph GG is defined as min{l;sDB(P)≅G∪Kl¯ for some poset P}.We obtain strict-double-bound numbers of nearly complete graphs missing one, two or three edges. In particular, we prove that ζ(Kn−e)=3,ζ(Kn−E(P3))=3,ζ(Kn−E(2K2))=4,ζ(Kn−E(K3))=4,ζ(Kn−E(P4))=4,ζ(Kn−E(K1,3))=3,ζ(Kn−E(P3∪K2))=4ζ(Kn−e)=3,ζ(Kn−E(P3))=3,ζ(Kn−E(2K2))=4,ζ(Kn−E(K3))=4,ζ(Kn−E(P4))=4,ζ(Kn−E(K1,3))=3,ζ(Kn−E(P3∪K2))=4 and ζ(K3−E(3K2))=5ζ(K3−E(3K2))=5.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 312, Issue 3, 6 February 2012, Pages 584–587
نویسندگان
, , , ,