Manifold Matching Complexes.
作者： Marija Jelić Milutinović , Margaret Bayer , Bennet Goeckner
DOI:
关键词:
摘要: The matching complex of a graph is the simplicial whose vertex set edges with face for each independent edges. In this paper we completely characterize pairs (graph, complex) which homology manifold, or without boundary. Except in dimension two, all these manifolds are sphere balls.
arxiv.org参考文章(16)
Steven Klee, Isabella Novik, Face enumeration on simplicial complexes arXiv: Combinatorics. pp. 653- 686 ,(2016) , 10.1007/978-3-319-24298-9_26
Allan Frendrup, Bert L. Hartnell, Preben D. Vestergaard, A note on equimatchable graphs The Australasian Journal of Combinatorics. ,vol. 46, pp. 185- 190 ,(2010)
Kyung Whan Kwun, Frank Raymond, Manifolds which are joins Transactions of the American Mathematical Society. ,vol. 111, pp. 108- 120 ,(1964) , 10.1090/S0002-9947-1964-0158382-7
A. Björner, L. Lovász, S. T. Vrećica, R. T. Živaljević, Chessboard Complexes and Matching Complexes Journal of the London Mathematical Society. ,vol. 49, pp. 25- 39 ,(1994) , 10.1112/JLMS/49.1.25
Andrew Frohmader, Face vectors of flag complexes Israel Journal of Mathematics. ,vol. 164, pp. 153- 164 ,(2008) , 10.1007/S11856-008-0024-3
Dmitry N. Kozlov, Complexes of Directed Trees Journal of Combinatorial Theory, Series A. ,vol. 88, pp. 112- 122 ,(1999) , 10.1006/JCTA.1999.2984
Christos A. Athanasiadis, Decompositions and Connectivity of Matching and Chessboard Complexes Discrete and Computational Geometry. ,vol. 31, pp. 395- 403 ,(2004) , 10.1007/S00454-003-2869-X
John Shareshian, Michelle L. Wachs, Torsion in the matching complex and chessboard complex Advances in Mathematics. ,vol. 212, pp. 525- 570 ,(2007) , 10.1016/J.AIM.2006.10.014
Michelle L. Wachs, TOPOLOGY OF MATCHING, CHESSBOARD, AND GENERAL BOUNDED DEGREE GRAPH COMPLEXES Algebra Universalis. ,vol. 49, pp. 345- 385 ,(2003) , 10.1007/S00012-003-1825-1
Günter M. Ziegler, Shellability of chessboard complexes Israel Journal of Mathematics. ,vol. 87, pp. 97- 110 ,(1994) , 10.1007/BF02772986