正则树的双变量色多项式研究

作者：唐晓清; 刘念祖; 王汉兴; 白延琴

来源：应用数学学报, 2013, (04): 761-768.

• 双变量色多项式
• 减边公式
• 正则树
• 正则树整子图 two-variable chromatic polynomials
• Reduction Edge Formula
• regular tree
• integral subgraph of regular tree

最近Klaus Dohmen等人提出新的双变量色多项式概念,对此,本文提出一个一般性的减边公式.通过反复运用该公式,可以方便求得任何简单图的双变量色多项式.由此减边公式,研究了一些特殊图和多分支图的双变量色多项式公式.本文还研究了由互不相连的多个子图都与某个顶点相连而成的图的双变量色多项式计算的删点公式以及简单图的双变量色多项式系数和问题.进而,本文提出一个新概念—正则树.利用这个减边公式,研究了正则树的双变量色多项式计算公式和一些性质,以及正则树整子图的双变量色多项式公式及其有关性质.

• 单位
  上海立信会计金融学院; 上海大学