5-桥图的色性  

The Chromaticity of 5-bridge Graphs

作　　者：徐敏 

机构地区：[1]青海交通职业技术学院基础部,青海西宁810003

出　　处：《中央民族大学学报（自然科学版）》2014年第1期12-14,59,共4页Journal of Minzu University of China(Natural Sciences Edition)

摘　　要：由连接两个顶点的s条内部不交的路组成的图叫s-桥图,记作F(k1,k2,…,ks).本文给出了5-桥图F(3,a,b,c,d)(d≥c≥b≥a≥3)是色唯一的充分必要条件.The graph consisting of s paths joining two vertices is called an s-bridge graph, denoted F（kI ,k2,… ,k,）. In this paper, we give a sufficient and necessary condition for 5-bridge graphs F（ 3,a,b,c,d） （ d≥ c≥ b ≥ a ≥ 3） to be chromatically unique.

关 键 词：广义多边形树 5-桥图 色等价 色唯一 

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