基于割路加圈法的图结构分析  

With Graph-based Polynomial Factorization of the Graph Theory Analysis of the Graph Structure

作　　者：过芒吉[1] 

机构地区：[1]青海师范大学民族师范学院,青海西宁810008

出　　处：《青海师范大学学报（自然科学版）》2010年第3期12-13,48,共3页Journal of Qinghai Normal University(Natural Science Edition)

基　　金：教育部第二类特色专业建设点项目资助(项目编号TS2413)

摘　　要：利用图的伴随多项式的因式分解的图论方法,对一类图簇的伴随多项式进行了因式分解,并给出了这类图簇的补图的色等价图的结构特征.Use maps of the factorization of the adjoint polynomials of graph theory,which is an important qualification point vertex dredged and removed together with the ring road of the method,a class diagram of Adjoint Polynomials were due to type decomposition.and gives the cluster of such plans complement the color characteristics of the equivalent analysis of the structure of Fig.

关 键 词：色多项式 伴随多项式 因式分解 色等价 非色唯一性 

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