科展作品檢索
在generalized Petersen graph P(n,5)中的hyper Hamiltonian
Generalized Petersen graph P(n,k),定義為n 為不小於2 的整數以及1≤ k ≤ n−1,有頂點{ u0, u1, . . . , un−1, v0 , v1 , . . . , vn−1 },及路徑{ uiui+1 , uivi , vivi+k:1≤ i ≤ n−1 }。在 [2] 中,我們可以知道P(n,5) 是Hamiltonian 等價於當n≠11。
在這一篇報告中,我們證明當generalized Petersen graph P(n,5) 是hyper Hamiltonian(一種Hamiltonian graph 再去掉任何一點後,仍然是Hamiltonian graph)的充要條件是n 為不等於11 的奇數且n ≥ 7。
The generalized Petersen graph P(n,k), n ≥ 2 and 1≤ k ≤ n−1, has vertex-set { u0, u1, . . . , un−1, v0 , v1 , . . . , vn−1 } and edge-set { uiui+1 , uivi , vivi+k:1≤ i ≤ n−1 with subscripts reduced modulo n}. And we can know that P(n,5) is Hamiltonian if and only if n≠11 from [2].In this paper it is proved that generalized Petersen graph P(n,5) is Hyper Hamiltonian (A Hamiltonian graph can still be a Hamiltonian graph when any one of the nodes fault) if and only if n is odd and n≠11.
> 更多
科展作品檢索
利用地震規模頻率分佈特性分析大地震發生之趨勢
目前仍無法準確預測地震,不過在地震發生前,主震附近有中地震活化、整體地震活動下降及地震規模頻率分布特性(b值)降低的現象。在規模大於6.0的地震中,低b值處會顯示出震央的大約位置,而震央處b值占背景值比例則會在大地震發生前一年下降。本研究便利用分析b值檢驗上述理論是否正確,並進一步利用更多地震檢驗能否以此方法預報地震的時間與位置。並期待未來能做為地震預測研究之參考。 本研究分析台灣1994年至2010年所發生七個規模大於6.0之地震b值圖樣,發現台灣東部地震震央附近低b值區隨時間接近大地震,有縮小、接近震央和b值降低現象,推判為大地震發生位置之前兆。而此七個地震b值占背景值比例趨勢中,有六個在大地震發生前一年有降低趨勢,符合文獻中(Wu等人,2006, 2008)認為大地震前b值會減少的理論。此外,b值趨勢降低之處中有約71%確實在隔年有大地震發生,由此推測可查看b值趨勢觀察大地震是否發生,如有下降現象,推判隔年有大地震發生的機率較高。
> 更多
科展作品檢索
猜不透我的心──探討影響颱風路徑的原因,及不同颱風路徑造成的災害
本報告主要研究不同變因對西太平洋颱風移動路徑之影響,方法為使用旋轉圓錐盤來模擬高壓風場,以BB 彈射入盤內時,BB 彈的下滑力和離心力平衡後,其移動的路徑,模擬颱風進入副熱帶高壓後的路徑變化。實驗結果發現,模擬高壓越強,模擬颱風越不易被快速拋出,且較強模擬高壓橫移時,模擬颱風的路徑也隨之偏轉。對照實際情況,發現高壓越強,颱風較不易被拋出,而順著高壓西側北上,有些更因高壓移動,路徑隨之偏移而接近台灣。實驗發現颱風不會被高壓直接向外推出,主因是摩擦力較小時,氣壓梯度力和科氏力平衡,形成幾乎平行等壓線的駛流風場帶動颱風移動。另外,侵台颱風路徑不是造成全面降雨的主因,明顯外圍環流及颱風眼對全面降雨的效果更強。
> 更多