Rook theory III. Rook polynomials and the chromatic structure of graphs |
| |
Authors: | Jay R Goldman JT Joichi Dennis E White |
| |
Institution: | School of Mathematics, University of Minnesota, Minneapolis, Minnesota 55455 USA |
| |
Abstract: | This paper studies the relationship between the rook vector of a general board and the chromatic structure of an associated set of graphs. We prove that every rook vector is a chromatic vector. We give algebraic relations between the factorial polynomials of two boards and their union and sum, and the chromatic polynomials of two graphs and their union and sum. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |