کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
8941808 | 1645038 | 2018 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
The diameter of strong orientations of Cartesian products of graphs
ترجمه فارسی عنوان
قطر جهت گیری قوی از محصولات دکارتی گراف
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
جهت گیری قوی، قطر، ضرب دکارتی،
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
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
Journal: Discrete Applied Mathematics - Volume 247, 1 October 2018, Pages 116-121
نویسندگان
Simon Å pacapan,