AMS eBook CollectionsOne of the world's most respected mathematical collections, available in digital format for your library or institution
Graphs and Discovery
About this Title
Siemion Fajtlowicz, University of Houston, Houston, TX, Patrick W. Fowler, University of Sheffield, Sheffield, UK, Pierre Hansen, HEC Montréal, Montréal, Quebec, Canada, Melvin F. Janowitz, Rutgers University, Piscataway, NJ and Fred S. Roberts, Rutgers University, Piscataway, NJ, Editors
Publication: DIMACS Series in Discrete Mathematics and Theoretical Computer Science
Publication Year:
2005; Volume 69
ISBNs: 978-0-8218-4380-2 (print); 978-1-4704-4026-8 (online)
DOI: https://doi.org/10.1090/dimacs/069
MathSciNet review: MR2193475
MSC: Primary 05-06; Secondary 05Cxx, 68-00, 92-06
Table of Contents
Front/Back Matter
Chapters
- Considerations for future designers of general purpose graph software
- Discovering optimization algorithms through automated learning
- Numbers of faces and boundary encodings of patches
- Graph theoretical results obtained by the support of the expert system “graph”–An extended survey
- Graffiti.pc: A variant of graffiti
- Some history of the development of graffiti
- On some conjectures of Griggs and graffiti
- On the representation and characterization of fullerene C$_{60}$
- The structure of fullerene signatures
- Catalog of all fullerenes with ten or more symmetries
- How far is, should and could be conjecture-making in graph theory an automated process?
- What forms do interesting conjectures have in graph theory?
- Variable neighborhood search for extremal graphs. 9. Bounding the irregularity of a graph
- Mathematics for the nanocell approach to molecular electronics
- A software system for matroids
- A survey of research in automated mathematical conjecture-making
- Constrained generation of molecular graphs
- A dynamic programming approach for timing and designing clique algorithms
- On new didactics of mathematics: Learning graph theory via graffiti
- Interactive conjecturing with Vega
- On the $(1,2)$-spectral spread of fullerenes