定义5:如果图G对于任何一个边k-列表L都是L-边可 染的,则称图G是k-边可选的。 3-边可益4 Ltenl 3 11.2} L=3 e IL3 1、21 olE Lle) 2-边可选的 BE L(ez)/to Y∈Le/fa,)
定义 5:如果图 G 对于任何一个边 k-列表 L 都是 L-边可 染的,则称图 G 是 k-边可选的
定义6:使得图G是k-边可选的最小整数k是图的列表 边色数,记为1ist(G) 列表边染色猜想 。 I'list (G)=(G) 很难!!!它对于完全图,竟然还没有解决!
定义 6:使得图 G 是 k-边可选的最小整数 k 是图的列表 边色数,记为 ' (G) list 列表边染色猜想: ' (G) '(G) list 很难!!!!!它对于完全图,竟然还没有解决!!!