图T_(1,1,m)与Q(3,n)中有路因子的充分必要条件及T_(1,1,m)的匹配等价类  

The Necessary and Sufficient Condition of Graph T_(1,1,m), Q(3,n) have Path Divisor and the Equivalent Graphs of T_(1,1,m)

作　　者：张海良[1] 

机构地区：[1]台州学院数学系,浙江台州317000

出　　处：《数学研究》2005年第2期223-226,共4页Journal of Mathematical Study

基　　金：国家自然科学基金资助项目(10461009);台州学院青年教师科研资助

摘　　要：如果一个图的匹配多项式可以被一个路的匹配多项式整除,我们就称此路是该图的一个路因子,路因子在刻画图的匹配等价类,研究匹配唯一性方面有很重要的作用.本文得到了图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.

关 键 词：匹配多项式 路因子 特征标 

分 类 号：O157.5[理学—数学]