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


On the topology of graph picture spaces
Authors:Jeremy L. Martin
Affiliation:School of Mathematics, University of Minnesota, Minneapolis, MN 55455-0488, USA
Abstract:We study the space View the MathML source of pictures of a graph G in complex projective d-space. The main result is that the homology groups (with integer coefficients) of View the MathML source are completely determined by the Tutte polynomial of G. One application is a criterion in terms of the Tutte polynomial for independence in the d-parallel matroids studied in combinatorial rigidity theory. For certain special graphs called orchards, the picture space is smooth and has the structure of an iterated projective bundle. We give a Borel presentation of the cohomology ring of the picture space of an orchard, and use this presentation to develop an analogue of the classical Schubert calculus.
Keywords:Primary 05C10   Secondary 05B35, 14N20, 52C35
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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