Title of article :
The structure and metric dimension of the power graph of a finite group
Author/Authors :
Feng، نويسنده , , Min and Ma، نويسنده , , Xuanlong and Wang، نويسنده , , Kaishun، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2015
Pages :
16
From page :
82
To page :
97
Abstract :
The power graph P G of a finite group G is the graph with the vertex set G , where two distinct vertices are adjacent if one is a power of the other. We first show that P G 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 G (under usual inclusion) to characterize the structure of P G . Finally, a closed formula for the metric dimension of P G is established. As an application, we compute the metric dimension of the power graph of a cyclic group.
Journal title :
European Journal of Combinatorics
Serial Year :
2015
Journal title :
European Journal of Combinatorics
Record number :
1546740
Link To Document :
بازگشت