ACTA MATHEMATICA UNIVERSITATIS COMENIANAE
Vol. 61,   1   (1992)
FRONT-DIVISORS OF TREES
P. HIC, R. NEDELA and S. PAVLIKOVA
Generalizing the concept of graph covering we introduce the notion of semicovering of graphs. We prove that the relationship between front-divisors of graph $G$ and semicoverings defined on $G$ has the same character as the well-known relationship between divisors and coverings. Main attention is paid on trees. We show that each front-divisor of a tree $T$ may be obtained by factoring $T$ under any appropriate subgroup of the automorphism group Aut\,$T$.
AMS subject classification.
05C50; Secondary 05C10, 05C25
Front-divisor, equitable partition, characteristic polynomial, covering projection, tree
Download:     Adobe PDF     Compressed Postscript
Acta Mathematica Universitatis Comenianae
Institute of Applied
Faculty of Mathematics,
Physics and Informatics
842 48 Bratislava, Slovak Republic
Telephone: + 421-2-60295111 Fax: + 421-2-65425882
© Copyright 2001, ACTA MATHEMATICA