کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4653381 1632776 2015 16 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The structure and metric dimension of the power graph of a finite group
ترجمه فارسی عنوان
ساختار و ابعاد متریک گراف قدرت یک گروه محدود
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

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
نویسندگان
, , ,