• Title of article

    Recognition of prime graphs from a prime subgraph

  • Author/Authors

    Ille، نويسنده , , P. and Villemaire، نويسنده , , R.، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2014
  • Pages
    15
  • From page
    76
  • To page
    90
  • Abstract
    Given a graph G , a subset M of V ( G ) is a module of G if for each v ∈ V ( G ) ∖ M , v is adjacent to all the elements of M or to none of them. A graph G is prime if | V ( G ) | ≥ 4 and the only modules of G are V ( G ) , 0̸ , and singleton vertex sets. Given a prime induced subgraph G [ X ] , we introduce a digraph that yields a necessary and sufficient condition for G to be prime.
  • Keywords
    Module , prime graph
  • Journal title
    Discrete Mathematics
  • Serial Year
    2014
  • Journal title
    Discrete Mathematics
  • Record number

    1600672