看板 [ Math ]
討論串[圖論]一個和cubic bipartite 有關的問題
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#2
Re: [圖論]一個和cubic bipartite 有關的問題
推噓1(1推 0噓 0→)留言1則，0人參與, 最新作者over ( )時間12年前 (2013/05/09 18:03), 編輯資訊
0
0
0
內容預覽:
可能不會。. Example: X = {x_i : i=1,2,...,6}. Y = {y_i : i=1,2,...,6}. N(x_1) = {y_1,y_2,y_3}. N(x_2) = {y_1,y_2,y_4}. N(x_3) = {y_1,y_5,y_6}. N(x_4) = {y_
#1
[圖論]一個和cubic bipartite 有關的問題
推噓4(4推 0噓 10→)留言14則，0人參與, 6年前最新作者nendi (midi)時間12年前 (2013/05/08 20:47), 編輯資訊
0
0
0
內容預覽:
想請教 a cubic (3-regular) bipartite graph G, V(G) = (X,Y). 其中 X和Y的個數皆為3k, k屬於正整數. 是否一定會存在一組 x_1,x_2 .... x_k \in X. k. 使得 Y 被包含在 U N(x_i). i=1. 並且 N(x_1
首頁
上一頁
1
下一頁
尾頁