两类2连通(n，n＋4)图的色唯一性  

Chromatic uniqueness of two kinds of 2-connected (n,n+4)-graphs

作　　者：王建丰[1,2] 刘儒英[1] 冶成福[1] 

机构地区：[1]青海师范大学数学与信息科学系,青海西宁810008 [2]新疆大学数学与系统科学学院,新疆乌鲁木齐830046

出　　处：《东北师大学报（自然科学版）》2008年第4期12-15,共4页Journal of Northeast Normal University(Natural Science Edition)

基　　金：国家自然科学基金资助项目(10761008)

摘　　要：2连通的(n,n+4)图是有n个顶点n+4条边的连通图,利用图的色多项式理论研究了两类2连通的(n,n+4)图的色性,由此部分或完全解决了图G5和图G12的色唯一性问题.2-connected （ n, n ＋ 4） graphs are the connected graphs with order n and size n ＋ 4. By the theory of chromatic polynomials of graphs, the chromaticity of two classes of 2-connected （n, n ＋ 4） graphs are studied. Then the chromatic uniqueness of graphs G5 and G12 is partially and completely solved, respectively.

关 键 词：2连通图 色多项式 色唯一性 

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