کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
11005590 1489579 2018 4 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On Eulerian orientations of even-degree hypercubes
ترجمه فارسی عنوان
در جهت گیری های ییلر از ابرکوب های درجه یک درجه
کلمات کلیدی
اتصال گراف جهت گیری نمودار، هیبرید
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی
It is well known that every Eulerian orientation of an Eulerian 2k-edge connected (undirected) graph is strongly k-edge connected. A long-standing goal in the area is to obtain analogous results for other types of connectivity, such as node connectivity. We show that every Eulerian orientation of the hypercube of degree 2k is strongly k-node connected.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Operations Research Letters - Volume 46, Issue 5, September 2018, Pages 553-556
نویسندگان
, , ,