Article ID Journal Published Year Pages File Type
4659782 Topology and its Applications 2012 10 Pages PDF
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.

Related Topics
Physical Sciences and Engineering Mathematics Geometry and Topology