[幾何] circulant graph

看板Math作者 (*〞︶〝*)時間14年前 (2012/03/10 21:58), 編輯推噓0(0推 0噓 9→)
留言9則, 2人參與, 最新討論串1/1
請問版上的高手 circulant graph 應該是如何呢? (連結中的第13頁: http://www.cs.columbia.edu/~cs4203/files/W4203-Lec1.pdf ) 看了半天只知道那三個圖的5、6、8是mod的基數 可是看不懂circ(n:S)中的S是代表什麼意思 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 220.135.91.184
→
03/10 22:07, , 1F
S是Z_n的一個子集合 功用是說 若對點 i, j 有一個
03/10 22:07, 1F
→
03/10 22:09, , 2F
s∈S使得 i+s≡j (mod n) 或 j+s≡i (mod n)
03/10 22:09, 2F
→
03/10 22:09, , 3F
則把點 i, j 連邊. 所以 S 是用來決定圖怎樣連的.
03/10 22:09, 3F
→
03/10 22:17, , 4F
謝謝s大 那請問如果有個圖的subgraph之間不連通
03/10 22:17, 4F
→
03/10 22:18, , 5F
那它是不是就不算circulant graph?
03/10 22:18, 5F
→
03/10 22:21, , 6F
不太懂 subgraph 之間的意思?
03/10 22:21, 6F
→
03/10 23:45, , 7F
比如說有個圖是兩個K3(三角形)構成的 但它們不相連
03/10 23:45, 7F
→
03/10 23:49, , 8F
你是指圖會不會不是connected? curr(6,{2})?
03/10 23:49, 8F
→
03/10 23:49, , 9F
circ
03/10 23:49, 9F
‣ 更多 zelkova 的文章
文章代碼(AID): #1FMrte2C (Math)