两类n+3阶n色的色唯一图  

Two families of chromatically unique n-colorable graphs with n+3 order

作　　者：舒情[1] 

机构地区：[1]上饶师范学院数学与计算机科学学院,江西上饶334001

出　　处：《兰州理工大学学报》2014年第3期157-160,共4页Journal of Lanzhou University of Technology

基　　金：江西省教育厅科技项目青年基金(GJJ10256)

摘　　要：用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.

关 键 词：n-色图 色临界图 色多项式 色等价 色唯一 

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