کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
8941808 1645038 2018 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The diameter of strong orientations of Cartesian products of graphs
ترجمه فارسی عنوان
قطر جهت گیری قوی از محصولات دکارتی گراف
کلمات کلیدی
جهت گیری قوی، قطر، ضرب دکارتی،
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی
Let G and H be graphs, and G□H the Cartesian product of G and H. We prove that for every connected bridgeless graphs G and H, the Cartesian product G□H admits an orientation of diameter at most wdiammin(G)+wdiammin(H)+8, where wdiammin(G) denotes the minimum weak diameter of an orientation of G. Orientations of products of graphs that have bridges are considered as well, and an upper bound for the minimum diameter of such orientations is given.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 247, 1 October 2018, Pages 116-121
نویسندگان
,