Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4654820 | European Journal of Combinatorics | 2008 | 13 Pages |
Abstract
In this paper, the endomorphism monoid of Pn¯, the complement of a path PnPn with nn vertices, is explored explicitly. It is shown that End(Pn¯) is orthodox. Some enumerative problems concerning End(Pn¯) are solved. In particular, the endomorphism spectrum and the endomorphism type of Pn¯ are given.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Hailong Hou, Yanfeng Luo, Zhimi Cheng,