Full metadata record
DC FieldValueLanguage
dc.contributor.author王奕倫en_US
dc.contributor.author陳秋媛en_US
dc.date.accessioned2014-12-12T01:57:38Z-
dc.date.available2014-12-12T01:57:38Z-
dc.date.issued2012en_US
dc.identifier.urihttp://140.113.39.130/cdrfb3/record/nctu/#GT079922528en_US
dc.identifier.urihttp://hdl.handle.net/11536/49770-
dc.description.abstract本篇論文分成兩個部分。第一部分考慮完全二分圖K_(m,n)的符號星控制數γ_SS (K_(m,n) )與符號星劃分數d_SS (K_(m,n) )。雖然γ_SS (K_(m,n) )與d_SS (K_(m,n) )在本篇論文之前就已經被討論過,但是都需要再釐清一些證明的推導。在本篇論文中,我們將對γ_SS (K_(m,n) )與d_SS (K_(m,n) )給出一個新的推導。本篇論文的第二部分則是考慮在許多感測網路協定中的一個重要的技術,也就是網路平面化。網路平面化的目的在對於一個給定的無線感測網路,得到一個連通的平面生成子圖,使得該平面子圖能被使用在各種不同的應用上(例如:地理路由、拓樸發現)。然而,網路平面化是一個困難的問題,目前知名又有效率的平面化演算法都只適用在單位圓盤圖並且已知位置資訊。在論文[20]中,Zhang等三位學者發表了一個適用於更一般化的網路模型的平面化演算法,該模型中無線感測器的傳輸半徑不需要一致,甚至連位置資訊都不需要。在本篇論文的第二部分,我們將會改進Zhang等人的平面化演算法,並且利用模擬來證明我們的演算法有更好的表現。zh_TW
dc.language.isoen_USen_US
dc.subject符號星控制數zh_TW
dc.subject符號星劃分數zh_TW
dc.subject完全二分圖zh_TW
dc.subject無線感測網路zh_TW
dc.subject網路平面化zh_TW
dc.subject二分平面化zh_TW
dc.subjectSigned star domination numberen_US
dc.subjectSigned star domatic numberen_US
dc.subjectComplete bipartiteen_US
dc.subjectSensor networken_US
dc.subjectNetwork planarizationen_US
dc.subjectBipartite planarizationen_US
dc.title完全二分圖的符號星控制數與符號星劃分數以及一個改進的網路平面化演算法zh_TW
dc.titleSigned star domination and signed star domatic numbers of complete bipartite graphs and an improved algorithm for network planarizationen_US
dc.typeThesisen_US
dc.contributor.department應用數學系所zh_TW
Appears in Collections:Thesis