• 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