• Title of article

    Multiplicative graphs and semi-lattice endomorphisms in the category of graphs

  • Author/Authors

    Tardif، نويسنده , , Claude، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2005
  • Pages
    8
  • From page
    338
  • To page
    345
  • Abstract
    A graph K is called multiplicative if whenever a categorical product of two graphs admits a homomorphism to K, then one of the factors also admits a homomorphism to K. We prove that all circular graphs K k / d such that k / d < 4 are multiplicative. This is done using semi-lattice endomorphism in (the skeleton of) the category of graphs to prove the multiplicativity of some graphs using the known multiplicativity of the odd cycles.
  • Keywords
    circular chromatic number , Hedetniemiיs conjecture , Categorical product , Multiplicative graphs
  • Journal title
    Journal of Combinatorial Theory Series B
  • Serial Year
    2005
  • Journal title
    Journal of Combinatorial Theory Series B
  • Record number

    1527627