Work disproving a 1995 theorem in graph theory has earned UBC mathematician Dr. Stephanie van Willigenburg and colleagues the 2023 David P. Robbins Prize. In its simplest form, graph theory involves ...

Additionally, research on planar graphs has yielded new insights into the anti-Ramsey numbers for paths and cycles, thereby bridging classical graph theory with geometric constraints [3].

Since graph data is stored irregularly, this leads to irregular memory access patterns, degrading computational efficiency and increasing energy consumption.