广义皮特森图的强边着色数

发布时间：2018-03-04 05:36

  本文选题：强边着色　切入点：强边着色数　出处：《新疆大学》2017年硕士论文　论文类型：学位论文

【摘要】：设c是图G的一个边着色,称c为它的强边着色,如果对任何两条边e与e',满足下面条件之一时,c(e)≠ c(e'):(1)e与e'有一个公共的端点;(2)存在一条边e"与e和e'都相邻.一个图G的强边着色数就是G强边着色所需最小的色数,记做X's(G).给定正整数n≥3和1 ≤k≤n/2,广义皮特森图P(nkk)的点集有2n个点分别记做...,un,v1,v2,...,vn,其中点u1,u2,...,un成为内点,点v1,v2,...,vn称为外点.P(n,k)的边集合由三种类型组成:(a)内边uiui+1,其中i + 1是模n(i=1,2,3,...,n);(b)外边vivi+k,其中i+k是模n(i=1,2,3,...,n);(c)轴uivi(i=1,2,3,...,n).在本文中,我们计算出了广义皮特森图P(n,k)(1≤k≤3)的强边着色数.
[Abstract]:Let c be an edge coloring of a graph G, and call c its strong edge coloring. If, for any two edges e and e, one of the following conditions is satisfied) 鈮，

本文编号：1564379