最大次数为3的色指数临界图的一种构造

作者：徐继军; 时文俊

来源：郑州大学学报(理学版）, 2013, (01): 30-33.

• 临界图
• 边着色
• 色指数
• 四边形扩张 critical graph
• edge-coloring
• chromatic index
• quadrangle extension

G的k-(边)着色是一个映射π:E(G)→{1,2,…,k},使得G的相邻边没有相同的象.图G的色指数χ'(G)=min{k G有一个k-着色}.给出了最大次数为3的图的5种类型的四边形扩张变换,证明了这5种类型的变换保持图的临界性不变,并可利用这种变换构造出阶数较高的新的临界图.

• 单位
  郑州师范学院