• Title of article

    Forbidden subgraphs of Co-prime graphs of finite groups

  • Author/Authors

    SWATHI VV ، Department of Mathematics - National Institute of Technology Calicut , Sunitha ، M. S. Department of Mathematics - National Institute of Technology Calicut

  • From page
    109
  • To page
    116
  • Abstract
    For a finite group G the co-prime graph Γ(G) is defined as a graph with vertex set G in which two distinct vertices x and y are adjacent if and only if gcd(o(x),o(y)) = 1 where o(x) and o(y) denote the orders of the elements x and y respectively. In this paper we find properties of groups whose co-prime graphs forbid graphs such as C4,K1,3,P4 and asteroidal triples.
  • Keywords
    Co , prime graphs , Forbidden subgraphs , Cographs , Split graphs , Asteroidal triples
  • Journal title
    Transactions on Combinatorics
  • Journal title
    Transactions on Combinatorics
  • Record number

    2780354