Algebra and Combinatorics

 

Latest News
The web page of CMUC moved to http://cmuc.mat.uc.pt

 
   

Members

Seminars

Events

Publications

 
 

details

.: download

Author(s)
Carlos Fonseca; Sr. Arworn; V. Saenpholphat;

Title
The cardinality of endomorphisms of some oriented paths: an algorithm

Abstract
An endomorphism of a (oriented) graph is a mapping on the vertex set preserving (arcs) edges. In this paper we provide an algorithm to determine the cardinalities of endomorphism monoids of some (finite) directed paths, based on results on simple paths.

Preprint series
Pré-publicações do Departamento de Matemática da Universidade de Coimbra

Issue
07-30

Year
2007

 
     
 

CMUC
Apartado 3008,
3001 - 454 Coimbra, Portugal
T:+351 239 791 150
F:+351 239 793 069
cmuc@mat.uc.pt
-
developed by Flor de Utopia