Coefficient relationship between rook and chromatic polynomials |
| |
Authors: | Kang Yueh Samuel D Bedrosian |
| |
Institution: | Moore School of Electrical Engineering University of Pennsylvania, Philadelphia, Pennsylvania, USA |
| |
Abstract: | It is shown that a p+q node graph Gc representation can be drawn for a chessboard C(p,q) i.e. an array of p rows and q columns. It is shown further that the coefficients of the rook polynomial for C(p,q) correspond 1:1 inversely with the coefficients of the chromatic polynomial for Gc written in factorial form. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |