摘要
如果一个图的匹配多项式可以被一个路的匹配多项式整除,我们就称此路是该图的一个路因子,路因子在刻画图的匹配等价类,研究匹配唯一性方面有很重要的作用.本文得到了图T1,1,m与图Q(3,n)中有路因子的充分必要条件.
If the matching polynomial of a graph is exactly divided by a matching polynomial of a path, we say the path is a path divisor of the graph. The path divisor plays an important role in characterization the matching equivalent graphs. In this paper, we give a sufficient and necessary condition of graph T_(1,1,m), Q(3,n) have a path divisor.
出处
《数学研究》
CSCD
2005年第2期223-226,共4页
Journal of Mathematical Study
基金
国家自然科学基金资助项目(10461009)
台州学院青年教师科研资助
关键词
匹配多项式
路因子
特征标
Matching polynomial
path divisor
character of a graph
