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