Open AccessAlgebraic and computer-based methods in the undirected degree/diameter problem - A brief survey
Author(s) -
Hebert PérezRosés
Publication year - 2014
Publication title -
electronic journal of graph theory and applications
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.443
H-Index - 5
ISSN - 2338-2287
DOI - 10.5614/ejgta.2014.2.2.9
Subject(s) - degree (music) , construct (python library) , algebraic number , computer science , theoretical computer science , mathematics , algorithm , algebra over a field , pure mathematics , mathematical analysis , programming language , physics , acoustics
This paper discusses the most popular algebraic techniques and computational methods that have been used to construct large graphs with given degree and diameter
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom