Title of article :
The colorings of homeomorphisms on connected graphs
Author/Authors :
Chinen، نويسنده , , Naotsugu، نويسنده ,
Issue Information :
دوماهنامه با شماره پیاپی سال 2012
Pages :
10
From page :
1236
To page :
1245
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
Serial Year :
2012
Journal title :
Topology and its Applications
Record number :
1583288
Link To Document :
بازگشت