Title of article
Cantor–Bernstein type theorem for locally constrained graph homomorphisms
Author/Authors
Fiala، نويسنده , , Ji?? and Maxov?، نويسنده , , Jana، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2006
Pages
6
From page
1111
To page
1116
Abstract
We show that the simultaneous existence of a single locally surjective graph homomorphism between a graph G and a connected and finite graph H together with some locally injective homomorphism between the same pair of graphs assures that both homomorphisms are locally bijective.
e a short proof of this assertion which unifies previously known partial results of this form. We utilize the notion of universal cover, and relate its properties to the notion of degree refinement, which was used as a principal tool in other works.
Journal title
European Journal of Combinatorics
Serial Year
2006
Journal title
European Journal of Combinatorics
Record number
1550100
Link To Document