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
Link To Document