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.