This book deals the subject matter in a clear, detailed and explanatory way with many supporting examples, diagrams and computed results. An in-depth study and investigation has been made into channel routing using multiple layers of interconnection. A large number of theorems are proved and examples illustrated for complete understanding of the course. Hard copy solutions are included in support to the feasibility of different routing solutions in addition to a number of open problems for future researchers. This book is suitable for senior-level graduate or a postgraduate course in computer science and engineering or electronics and electrical communication engineering students, who have a basic idea of data structures, graph theory and perfect graphs, design and analysis of algorithms, and fundamentals of VLSI design, circuits and systems. Researchers and computer scientists who specialize in this field will also find this book to be utmost useful.