Over the last few years, due to the rapid development of mobile computing techniques and proliferation of mobile communication devices, the wireless communication technology has been experiencing exponential improvements. Despite the sever resource limitations and lack of infrastructure in ad hoc networks, we have observed an explosive growth of ad hoc networking and ubiquitous computing during the last decade. The movement from personal computing age to ubiquitous computing age needs a huge revolution in communication technology that motivated us to write this book on interesting features of the next generation networks. This book focuses on the graph-based optimization problems and their applications in wireless ad hoc networking. The aim of this book is to make a strong connection between the graph theory and wireless ad hoc networking that has not been yet received the attention it deserves in literature. This book is intended for researchers and graduate students in the field of graph theory,computer engineering,communication systems and networks. This book was in part supported by a grant from Department of Computer Engineering, Islamic Azad University,Arak Branch,Arak,Iran.