论文部分内容阅读
设c是图G的一个边着色，称c为它的强边着色，如果对任何两条边e与e，满足下面条件之一时，c(e)≠c(e):(1) e与e有一个公共的端点；(2)存在一条边e〃与e和e都相邻.一个图G的强边着色数就是G强边着色所需最小的色数，记做xs(G).给定正整数n≥3和1≤k< n/2，广义皮特森图P(n,k)的点集有2n个点分别记做u1，u2,...,un,υ1,υ2,…，υ,n，其中点u1,u2,...,un成为内点，点υ1，υ2，...υn称为外点.P(n, k)的边集合由三种类型组成：⑷内边uiui+1，其中i+1是模n(i=1,2,3,..., n);(b)外边υiυi+k，其中i+ k是模n(i=1,2,3,...,n);(c)轴=υiυi(i=1,2,3,...,n).在本文中，我们计算出了广义皮特森图P(n, k)(1≤ k≤3)的强边着色数.