摘要
用Tn(a,b,c)表示完全图Kn及其外一边uw作一些边后得到图,使|N(u)∩V(Kn)|=a,|N(w)∩V(Kn)|=b,|N(u)∩N(w)∩V(Kn)|=c.Tn(a,b,c)的边uw剖分一个顶点v得到的图为Fn(a,b,c).研究Fn(a,b,c)的色性问题,并给出Fn(a,b,c)是色唯一图的两个充分条件.
Let T. （a,b, c） be a graph obtained from the disjoint union graph K. U K2 （K2 =uw） by addting some edges between K. and Kz ,such that making ｜N（u）∩V（Kn） ｜ =a, ｜ N（w）∩V（Kn）｜ =b, ｜ N（u） N N（w） NV（Kn）｜=c. Fn（a,b,c） is the graph obtained from T.（a,b,c） by inserting the edge uw into a 2-degree vertex. The chromaticity of F. （a,b, c） is studied in this paper, and two sufficient conditions are given for the graph Fn （a,b,c） being chromatically unique.
出处
《兰州理工大学学报》
CAS
北大核心
2014年第3期157-160,共4页
Journal of Lanzhou University of Technology
基金
江西省教育厅科技项目青年基金(GJJ10256)
关键词
n-色图
色临界图
色多项式
色等价
色唯一
n-colorable graph
color-critical graph
chromatic polynomial
chromatically equivalent
chromatically unique
