کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4649736 1342465 2009 15 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Netlike partial cubes III. The median cycle property
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Netlike partial cubes III. The median cycle property
چکیده انگلیسی

A graph GG has the Median Cycle Property   (MCP) if every triple (u0,u1,u2)(u0,u1,u2) of vertices of GG admits a unique median or a unique median cycle, that is a gated cycle CC of GG such that for all i,j,k∈{0,1,2}i,j,k∈{0,1,2}, if xixi is the gate of uiui in CC, then: {xi,xj}⊆IG(ui,uj){xi,xj}⊆IG(ui,uj) if i≠ji≠j, and dG(xi,xj)

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 309, Issue 8, 28 April 2009, Pages 2119–2133
نویسندگان
,