Domination numbers and zeros of chromatic polynomials |
| |
Authors: | F.M. Dong K.M. Koh |
| |
Affiliation: | a Mathematics and Mathematics Education, National Institute of Education, Nanyang Technological University, Singapore 637616, Singapore b Department of Mathematics, National University of Singapore, Singapore 117543, Singapore |
| |
Abstract: | In this paper, we shall prove that if the domination number of G is at most 2, then P(G,λ) is zero-free in the interval (1,β), where |
| |
Keywords: | Domination number Chromatic polynomial Zero Zero-free interval Splitting-closed family |
本文献已被 ScienceDirect 等数据库收录! |
|