作者andan (It's time!!)
看板puzzle
標題Re: [構造]3-regular graph,d<4
時間Wed Nov 12 22:36:07 2003
※ 引述《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
~~~~~~~~~~~~~~~~
請教一下這是怎麼算的..?
3-regular graph of diameter d ?
這種圖有特別的名字嗎?
還有我很好奇你在想的圖論問題是什麼...^_^
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.113.22.206