Applications 1 Combinatorics -- Graph theory -- Games on graphs 1 Combinatorics -- Graph theory -- Graph algorithms 1 Combinatorics -- Graph theory -- Infinite graphs 1 Combinatorics -- Graph theory -- Random graphs 1 Combinatorics -- Graph theory -- Structural characterization of families of graphs 1 Game theory, economics, social and behavioral sciences -- Game theory -- Games involving graphs 1 Graph algorithms 1 Graph theory 1 Random graphs 1 Structural characterization 1 Structure & Properties 1 Synthesis 1