| Original language | English |
|---|---|
| Title of host publication | Handbook of Graph Theory, Second Edition |
| Editors | Jonathan L. Gross, Jay Yellen, Ping Zhang |
| Place of Publication | Boca Raton, FL, USA |
| Publisher | CRC Press |
| Pages | 68-76pp |
| Volume | 1 |
| Edition | 2nd |
| ISBN (Print) | 9781439880180 |
| Publication status | Published - 2014 |
Abstract
Isomorphism between graphs and related objects is a fundamental concept in graph theory and its applications to other parts of mathematics. The problem also occupies a central position in complexity theory as a proposed occupant of the region that must exist between the polynomial-time and NP-complete problems if P6=NP. Due to its many practical applications a considerable number of algorithms for graph isomorphism have been proposed.