II类3-正则图在-收缩下的一个不变量(英文)  

An Invariant of II-class Cubic Graphs Under Δ-reduction

作　　者：颜 娟[1] 黄琼湘[1] 

机构地区：[1]新疆大学数学与系统科学学院,新疆乌鲁木齐830046

出　　处：《新疆大学学报（自然科学版）》2006年第2期162-165,共4页Journal of Xinjiang University(Natural Science Edition)

摘　　要：设G = (V,E)是一个边色数为4的3-正则图, c: E→ {1,2,3,4}是G的一个正常4-边着色.设Ei={e∈ E c(e) = i}, o(c) = min{ Ei i = 1,2,3,4}.记C(G)为G的所有正常4-边着色组成的集合.则定义m(G) = minc(C(G){o(c)}为图G的色特征.证明了m(G)在Δ-收缩下是一个常数.Let G = （V,E） be a cubic graph with chromatic index 4 and c ：E → { 1,2,3,4 } a proper 4-edge-coloring. Let Ei = {e ∈E｜c（e） = i） and o（c） = min{ ｜Ei｜｜i = 1,2,3,4}. Denote by C（G） all the proper 4-edge-colorings of G and re（G） = min {o（c）}/ /c∈C（G） is defined to be the color-character of G. In this paper, we prove that re（G） is a constant under the △- reduction.

关 键 词：3-正则图 边着色 色特征 △-收缩 

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