| کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن | 
|---|---|---|---|---|
| 4653381 | 1632776 | 2015 | 16 صفحه PDF | دانلود رایگان | 
عنوان انگلیسی مقاله ISI
												The structure and metric dimension of the power graph of a finite group
												
											ترجمه فارسی عنوان
													ساختار و ابعاد متریک گراف قدرت یک گروه محدود 
													
												دانلود مقاله + سفارش ترجمه
													دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
																																												موضوعات مرتبط
												
													مهندسی و علوم پایه
													ریاضیات
													ریاضیات گسسته و ترکیبات
												
											چکیده انگلیسی
												The power graph PGPG of a finite group GG is the graph with the vertex set GG, where two distinct vertices are adjacent if one is a power of the other. We first show that PGPG has a transitive orientation, so it is a perfect graph and its core is a complete graph. Then we use the poset on all cyclic subgroups of GG (under usual inclusion) to characterize the structure of PGPG. Finally, a closed formula for the metric dimension of PGPG is established. As an application, we compute the metric dimension of the power graph of a cyclic group.
ناشر
												Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 43, January 2015, Pages 82–97
											Journal: European Journal of Combinatorics - Volume 43, January 2015, Pages 82–97
نویسندگان
												Min Feng, Xuanlong Ma, Kaishun Wang, 
											