This book contains the proceedings of the 19th Cologne-Twente Workshop on Graphs and Combinatorial Optimization, held during June 20-22, 2023, in Garmisch-Partenkirchen, Germany. The papers collected in this book represent cutting-edge research by leading researchers and attract a broad readership in academia worldwide.