Domination numbers and zeros of chromatic polynomials

Discrete Mathematics(2008)

引用 3|浏览1
暂无评分
摘要
In this paper, we shall prove that if the domination number of G is at most 2, then P(G,@l) is zero-free in the interval (1,@b), where@b=2+161293-1083-161293+1083=1.317672196...,and P(G,@b)=0 for some graph G with domination number 2. We also show that if @D(G)=v(G)-2, then P(G,@l) is zero-free in the interval (1,@b^'), where@b^'=53+161269-443-161269+443=1.430159709...,and P(G,@b^')=0 for some graph G with @D(G)=v(G)-2.
更多
查看译文
关键词
splitting-closed family,zero,domination number,zero-free interval,chromatic polynomial
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要