摘要
定义对于简单图G(V,F),■e∈E(G),当χ_(T)(G)>△(G)+1,χ_(T)(G-e)=△(G-e)+1时,则称G为全着色边临界图.其中△(G)表示G的最大度,χ_(T)(G)表示G的全色数。引理1对图G(V,E)。■e∈E(G),若△(G)≥2,则χ_(T)(G-e)≤χ_(T)(G)≤χ_(T)(G-e)+1。定理1若图G(V,E)是全着色边临界图,则χ_(T)(G)=△(G)+2。
出处
《科学通报》
1988年第23期1835-1836,共2页
Chinese Science Bulletin
