Barnette–Bosák–Lederberg graph
ID: barnette-bosak-lederberg-graph
The Barnette–Bosák–Lederberg graph is an interesting example of a specific type of graph in the field of graph theory. It is notably a 3-connected cubic graph, meaning that it is a graph where each vertex has degree 3 (cubic) and it cannot be disconnected by removing just two vertices (3-connected). This graph is particularly recognized for having properties that make it an important object of study in relation to Hamiltonian paths and cycles.
New to topics? Read the docs here!