N
Norman Biggs
Researcher at London School of Economics and Political Science
Publications - 121
Citations - 7952
Norman Biggs is an academic researcher from London School of Economics and Political Science. The author has contributed to research in topics: Chromatic polynomial & Symmetric graph. The author has an hindex of 32, co-authored 119 publications receiving 7711 citations. Previous affiliations of Norman Biggs include University of London & University of Southampton.
Papers
More filters
MonographDOI
Algebraic graph theory
TL;DR: In this article, the authors introduce algebraic graph theory and show that the spectrum of a graph can be modelled as a graph graph, and the spectrum can be represented as a set of connected spanning trees.
Journal ArticleDOI
THE TRAVELING SALESMAN PROBLEM A Guided Tour of Combinatorial Optimization
TL;DR: Combinatorial OptimizationAdvanced Intelligent Computing Theories and ApplicationsOpt ArtHybrid Feedback ControlAdvances in Multi-Objective Nature Inspired ComputingThe Traveling Salesman ProblemIntelligent Computational Optimization in EngineeringThe Traveled SalesmanFundamental Problems in ComputingSpecial Cases of the Traveling salesman Problem
Book
Graph theory 1736-1936
TL;DR: The four-colour problem has been studied in the context of graph theory since 1936 as discussed by the authors, with a focus on the factorization of graphs and its application to the problem of graph factorization.
Journal ArticleDOI
Chip-Firing and the Critical Group of a Graph
TL;DR: In this article, a variant of the chip-firing game on a graph is defined and the set of configurations that are stable and recurrent for this game can be given the structure of an abelian group, and the order of the group is equal to the tree number of the graph.