On the imperfection ratio of unit disc graphs

碩士 === 國立交通大學 === 應用數學系所 === 99 === The interference problem between nodes in a wireless network is important and difficult and it corresponds to the coloring problem in Unit Disc Graphs (UDGs). In [9], Mani and Petr performed extensive simulations with UDGs of random networks and observed that in a...

Full description

Bibliographic Details
Main Authors: Ho, Kung-Yi, 何恭毅
Other Authors: Chen, Chiu-Yuan
Format: Others
Language:en_US
Published: 2011
Online Access:http://ndltd.ncl.edu.tw/handle/53881396943037659565