看板 [ Math ]
討論串[圖論]2題請教
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#2
Re: [圖論]2題請教
推噓1(1推 0噓 0→)留言1則，0人參與, 最新作者XII (Mathkid)時間14年前 (2012/03/13 22:24), 編輯資訊
0
0
0
內容預覽:
Let C_1,..,C_k be the color classes.. If |C_i|>|C_j|, consider C_i\cup C_j, there is a path P s.t.. |E(P)\cap C_i|=|E(P)\cap C_j|+1. Then we exchange
(還有96個字)
#1
[圖論]2題請教
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者nendi (midi)時間14年前 (2012/03/13 21:30), 編輯資訊
0
0
0
內容預覽:
1.Let G be a graph with mk edges.. Porve that if G is k-edge colorable, then there is a k-edge coloring f of G. in which every color class contains ex
(還有3個字)
首頁
上一頁
1
下一頁
尾頁