首页 | 本学科首页   官方微博 | 高级检索  
     


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 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号