摘 要: | 刘儒英在1]中引进理想子图的概念,给出用理想子图描述图的色多项式的一个定理.本文改进了这个定理,并介绍了与该定理有关的由R.R.Korfhage引进的图的σ色多项式的概念,以及由李念祖和E.G.Whitehead Jr引进的禁止子图的概念,讨论了这些概念之间的相互关系.另外,M.Dhurandhar在3]中给出σ(G)的系数α_2的一个表达式;本文指出这个表达式是错误的,并且通过推导第一类Stirling数S(p,p-2)和S(p,p-3)的计算公式,纠正了3]中的错误,同时还给出了σ(G)的系数α_3的表达式.
|