In the mathematical field of graph theory, the Ljubljana graph is an undirected bipartite graph with 112 vertices and 168 edges, rediscovered in 2002 and named after Ljubljana. It is a cubic graph with diameter 8, radius 7, chromatic number 2 and... Wikipedia