Title of article :
The colorings of homeomorphisms on connected graphs
Author/Authors :
Chinen، نويسنده , , Naotsugu، نويسنده ,
Issue Information :
دوماهنامه با شماره پیاپی سال 2012
Abstract :
In this paper, we decide the exact value of the color number of a fixed point free homeomorphism on a connected locally finite graph. We prove that for every fixed-point free homeomorphism from a connected locally finite graph into itself, the greatest common divisor of all period for its map is equal to one or three if and only if its color number is 4.
Keywords :
Coloring , Fixed-point free homeomorphisms , graph
Journal title :
Topology and its Applications
Journal title :
Topology and its Applications