1991 Mathematics Subject Classification. 05C15, 05A19, 05C38.
Key words and phrases. Graph colorings, Fibonacci identities, chromatic polynomial,
linear recurrences.
The first author is supported under a National Science Foundation Postdoctoral
Fellowship.