正则树的双变量色多项式研究
Acta Mathematicae Applicatae Sinica（2013）
Abstract
最近Klaus Dohmen等人提出新的双变量色多项式概念,对此,本文提出一个一般性的减边公式.通过反复运用该公式,可以方便求得任何简单图的双变量色多项式.由此减边公式,研究了一些特殊图和多分支图的双变量色多项式公式.本文还研究了由互不相连的多个子图都与某个顶点相连而成的图的双变量色多项式计算的删点公式以及简单图的双变量色多项式系数和问题.进而,本文提出一个新概念—正则树.利用这个减边公式,研究了正则树的双变量色多项式计算公式和一些性质,以及正则树整子图的双变量色多项式公式及其有关性质.
MoreTranslated text
Key words
two-variable chromatic polynomials,integral subgraph of regular tree,regular tree,Reduction Edge Formula
AI Read Science
Must-Reading Tree
Example
Generate MRT to find the research sequence of this paper
Chat Paper
Summary is being generated by the instructions you defined