کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6424129 1632769 2015 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Diameter of orientations of graphs with given minimum degree
ترجمه فارسی عنوان
قطر جهت گیری نمودار با حداقل درجه داده شده است
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

We show that every bridgeless graph of order n and minimum degree δ has a strongly connected orientation of diameter at most 11δ+1n+9, and such an orientation can be found in polynomial time.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 49, October 2015, Pages 126-133
نویسندگان
, ,