看板 [ puzzle ]
討論串[構造]3-regular graph,d<4
共 13 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
2
3
下一頁
尾頁
#13
Re: [構造]3-regular graph,d<4
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者arist ( 在他方 )時間21年前 (2003/11/17 16:55), 編輯資訊
0
2
0
內容預覽:
一開始 我也是這樣想的.. 結果我畫出來那個圖 girth=6. 對稱軸似乎只能有一個而已.... 我上面畫法的原則是 把兩條線重疊的地方盡量少一些。. --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 140.112.50.145.
#12
Re: [構造]3-regular graph,d<4
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者killyou (xxx)時間21年前 (2003/11/14 21:44), 編輯資訊
0
2
0
內容預覽:
要滿足 diam=3 and most vertex seems the girth is of length 7. 可以模仿 Peterson ,他是 girth of length 5. and 覺得 d=3 n=20 可以畫得對稱些,會好看點. --. ※ 發信站: 批踢踢實業坊(ptt.cc
#11
Re: [構造]3-regular graph,d<4
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者arist ( 在他方 )時間21年前 (2003/11/14 14:34), 編輯資訊
0
2
0
內容預覽:
http://homepage.ntu.edu.tw/~r92221005/16_316_02.jpg (3-regular d=3,16點). http://homepage.ntu.edu.tw/~r92221005/20_320_03.jpg (3-regular d=3,20點). --.
#10
Re: [構造]3-regular graph,d<4
推噓1(1推 0噓 0→)留言1則，0人參與, 最新作者andan (It's time!!)時間21年前 (2003/11/13 13:06), 編輯資訊
0
1
0
內容預覽:
嗯~~這裡我懂了...謝啦.... 就是一般的L(2,1)-labeling囉.... 嗯~~加油ㄚ~~. 我猜你老闆應該姓張吧...:P. --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 140.113.22.206.
#9
Re: [構造]3-regular graph,d<4
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者arist ( 在他方 )時間21年前 (2003/11/13 10:30), 編輯資訊
0
1
0
內容預覽:
http://homepage.ntu.edu.tw/~r92221005/22_310_112_01.jpg. 先以一個頂點來考慮，和這頂點距離為1的可以有 3點. 距離為2的可以有 3x2點. 距離為3的可以有3x2x2點。. 由上22點的圖，再加些討論，可知末端怎麼連都沒辦法使得任兩點的距離不
(還有112個字)
首頁
上一頁
1
2
3
下一頁
尾頁