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 :
بازگشت