| کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن | 
|---|---|---|---|---|
| 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, 
											