摘要
由n个顶点n+2条边的图的伴随多项式的一些性质,引入g-不可约图概念,并讨论了一些图的色唯一性。
We obtain some properties of adjoint polynomials of graphs with n vertices and n+2edeges,introduce the concept of g-crreducible graphs and discuss the chromaticity of somegraphs.
出处
《大连海事大学学报》
CAS
CSCD
1995年第4期95-99,共5页
Journal of Dalian Maritime University
关键词
图论
伴随多项式
色唯一性
adjoint polynomials
g-crreducible graphs
chromatic uniqueness