3-regular graph,d<4 - 拼圖

By Lydia
at 2003-11-12T21:34
at 2003-11-12T21:34
Table of Contents
※ 引述《arist ( 在他方 )》之銘言:
: 這是我最近在想一個圖論問題,而延伸想到的問題。
: 我想要構造一個圖,每個頂點有三條邊,(3-regular graph)
: 但任兩個頂點的距離要不超過d。那最多可以擺幾個頂點。
: (a,b兩頂點的距離指連結這兩點最少要通過的線段數。)
: 當d=2時,最多可有10點,如下圖。
: http://homepage.ntu.edu.tw/~r92221005/10_310_01.jpg
: 那d=3時,最多可有幾點?點數會小於1+3+6+12=22
: 我目前只構造出16個點的圖。以下為一個12個點的圖。16點過幾天再post。
: http://homepage.ntu.edu.tw/~r92221005/12_312_01.jpg
: ───────────────────────────────────────
: ※ 編輯: arist 來自: 140.112.25.183 (11/11 21:16)
d=3 的應該可以畫出至少20點
因為你d=2 的都有10點了
那就畫兩個d=2 的圖 兩個圖中對應位置相同的點 之間 再拉一條線
就是類似畫4-cube的那樣 不過很難畫吧 線一堆....:Q
--
: 這是我最近在想一個圖論問題,而延伸想到的問題。
: 我想要構造一個圖,每個頂點有三條邊,(3-regular graph)
: 但任兩個頂點的距離要不超過d。那最多可以擺幾個頂點。
: (a,b兩頂點的距離指連結這兩點最少要通過的線段數。)
: 當d=2時,最多可有10點,如下圖。
: http://homepage.ntu.edu.tw/~r92221005/10_310_01.jpg

: 我目前只構造出16個點的圖。以下為一個12個點的圖。16點過幾天再post。
: http://homepage.ntu.edu.tw/~r92221005/12_312_01.jpg

: ※ 編輯: arist 來自: 140.112.25.183 (11/11 21:16)
d=3 的應該可以畫出至少20點
因為你d=2 的都有10點了
那就畫兩個d=2 的圖 兩個圖中對應位置相同的點 之間 再拉一條線
就是類似畫4-cube的那樣 不過很難畫吧 線一堆....:Q
--
Tags:
拼圖
All Comments
Related Posts
3-regular graph,d<4

By Edith
at 2003-11-12T20:33
at 2003-11-12T20:33
3-regular graph,d<4

By Damian
at 2003-11-12T02:40
at 2003-11-12T02:40
3-regular graph,d<4

By Oliver
at 2003-11-11T23:44
at 2003-11-11T23:44
3-regular graph,d<4

By Steve
at 2003-11-11T21:14
at 2003-11-11T21:14
Re: 【網站】3x3x3魔術方塊教學

By Andy
at 2003-11-09T14:54
at 2003-11-09T14:54