摘要
通过运用由刘儒英教授提出[参见离散数学,1997,172:85-92]的伴随多项式理论和最小根定理[参见离散数学,2004,281:277-294],给出了一类三叉树的伴随等价图.
The theory of adjoint polynomials is first offered by Liu Ruying[Discrete Math., 1997, 172:85-92],which can be used to research the chromaticity of dense graphs. By using the above theory, especially minimum roots[Discrete Math., 2004, 281:277-294], the paper completely characterizes all graphs having the same adjoint equivalent classification with a certain type of 3-ary trees.
出处
《上海第二工业大学学报》
2007年第1期35-38,共4页
Journal of Shanghai Polytechnic University
关键词
图
三叉树
伴随等价
Graph
3-ary tree
adjoint equivalent