摘要
利用图的伴随多项式的因式分解的图论方法,对一类图簇的伴随多项式进行了因式分解,并给出了这类图簇的补图的色等价图的结构特征.
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.
出处
《青海师范大学学报(自然科学版)》
2010年第3期12-13,48,共3页
Journal of Qinghai Normal University(Natural Science Edition)
基金
教育部第二类特色专业建设点项目资助(项目编号TS2413)
关键词
色多项式
伴随多项式
因式分解
色等价
非色唯一性
Chromatic polynomial
Adjoint polynomial
Factorization
chromatically equivalent graph
chromatically non-uniqueness