کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
7543750 1489580 2018 4 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A 4/3-approximation for TSP on cubic 3-edge-connected graphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
A 4/3-approximation for TSP on cubic 3-edge-connected graphs
چکیده انگلیسی
For a 3-edge-connected cubic graph G=(V,E), we give an algorithm to construct a connected Eulerian subgraph of 2G using at most ⌊4|V|∕3⌋ edges.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Operations Research Letters - Volume 46, Issue 4, July 2018, Pages 393-396
نویسندگان
, , ,