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

چکیده انگلیسی
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
Journal: Discrete Mathematics - Volume 312, Issue 3, 6 February 2012, Pages 584–587
نویسندگان
Kenjiro Ogawa, Ryoko Soejima, Satoshi Tagusari, Morimasa Tsuchiya,