II类3-正则图在△-收缩下的一个不变量

2006 
设G=(V,E)是一个边色数为4的3-正则图,c:E→{1,2,3,4}是G的一个正常4-边着色.设Ei={(e∈E|c(e)=i},D(c)=min{|Ei||i=1,2,3,4}.记C(G)为G的所有正常4-边着色组成的集合.则定义研(G)=min{o(c)}/c∈C(G)为图G的色特征.证明了m(G)在△-收缩下是一个常数.
    • Correction
    • Source
    • Cite
    • Save
    • Machine Reading By IdeaReader
    0
    References
    0
    Citations
    NaN
    KQI
    []