Introduction.- Fundamentals of graph theory.- Applications of graph theory in VLSI.- Synchronization.- Power delivery networks.- Infinite truncated mesh structures.- Finite mesh analysis.- SPROUT - Smart Power Routing Tool for board level power network prototyping.- QuCTS - single flux Quantum Clock Tree Synthesis.- Power delivery.- Conclusions.