The topological theory of current graphs |
| |
Authors: | Jonathan L Gross Seth R Alpert |
| |
Affiliation: | Department of Mathematical Statistics, Columbia University, New York, New York 10027 USA;Department of Medical Computer Science, SUNY Downstate Medical Center, Brooklyn, New York 11203 USA |
| |
Abstract: | W. Gustin's introduction of combinatorial current graphs as a device for obtaining orientable imbeddings of Cayley “color” graphs was fundamental to the solution of the Heawood map-coloring problem by G. Ringel, J. W. T. Youngs, C. M. Terry, and L. R. Welch. The topological current graphs of this paper lead to a construction that generalizes the method of Gustin and its augmentation to “vortex” graphs by Youngs, extending the scope of current graph theory from Cayley graphs alone to the much larger class of graphs that are covering spaces. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|