• Title of article

    On wreathed lexicographic products of graphs

  • Author/Authors

    Kaschek، نويسنده , , Roland، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2010
  • Pages
    7
  • From page
    1275
  • To page
    1281
  • Abstract
    This paper proves a necessary and sufficient condition for the endomorphism monoid E n d G [ H ] of a lexicographic product G [ H ] of graphs G , H to be the wreath product E n d G ≀ E n d H of the monoids E n d G and E n d H . The paper also gives respective necessary and sufficient conditions for specialized cases such as for unretractive or triangle-free graphs G .
  • Keywords
    lexicographic product , wreath product , Finite graph , endomorphism
  • Journal title
    Discrete Mathematics
  • Serial Year
    2010
  • Journal title
    Discrete Mathematics
  • Record number

    1599340