کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4648678 1342423 2009 4 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Oberwolfach rectangular table negotiation problem
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Oberwolfach rectangular table negotiation problem
چکیده انگلیسی

We completely solve certain case of a “two delegation negotiation” version of the Oberwolfach problem, which can be stated as follows. Let H(k,3)H(k,3) be a bipartite graph with bipartition X={x1,x2,…,xk},Y={y1,y2,…,yk}X={x1,x2,…,xk},Y={y1,y2,…,yk} and edges x1y1,x1y2,xkyk−1,xkykx1y1,x1y2,xkyk−1,xkyk, and xiyi−1,xiyi,xiyi+1xiyi−1,xiyi,xiyi+1 for i=2,3,…,k−1i=2,3,…,k−1. We completely characterize all complete bipartite graphs Kn,nKn,n that can be factorized into factors isomorphic to G=mH(k,3)G=mH(k,3), where kk is odd and mH(k,3)mH(k,3) is the graph consisting of mm disjoint copies of H(k,3)H(k,3).

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 309, Issue 2, 28 January 2009, Pages 501–504
نویسندگان
,