The picture above shows our game represented as a graph — a collection of points (called vertices) and segments between them (called edges). The dilemma you face exemplifies a simple but profound idea ...

Graphs are collections of vertices (dots) connected by edges (lines). After hundreds of years of study, mathematicians are still investigating their basic properties. One concerns the “parity” of a ...

Graph irregularity and labelling techniques are central in discrete mathematics, ... computed from its own label and the labels of its end vertices, has a distinct weight.