边色数的点与边临界性质

关于边色数的点与边临界我们得到如下结论: 定理1 设图G是边色数边临界的。d(v)=2。N(v)={u,w}。且(u,w)∈E(G)。令G′=G·v,若x是G′中分离u,w之割点,则必存在y∈V(G′),使得(x,y)∈E(G′)且d(x)=d(y)=△(G)。定理2 若图G是边色数边临界的,且边集{e,f}为G的二边割,又设e=(x,y),f=(u,w)则二边割e,f边分别关联G的最大次顶点。