Reconstructing Surface Triangulations by Their Intersection Matrices 26 September 2014

• Autorzy: Jorge L. Arocha , Javier Bracho , Natalia García-Colín , Isabel Hubard
• Języki publikacji: EN

Abstrakty

EN

The intersection matrix of a simplicial complex has entries equal to the rank of the intersecction of its facets. We prove that this matrix is enough to define up to isomorphism a triangulation of a surface.

Słowa kluczowe

EN

triangulated surface; isomorphism; intersection matrix

• Wydawca: De Gruyter Open
• Czasopismo: Discussiones Mathematicae Graph Theory
• Rocznik: 2015
• Tom: 35
• Numer: 3
• Strony: 483-491

Daty

wydano

2015-08-01

otrzymano

2014-01-08

poprawiono

2014-09-26

zaakceptowano

2014-10-22

online

2015-07-29

Twórcy

autor

Jorge L. Arocha

• Instituto de Matemáticas Universidad Nacional Autónoma de México CU, México D.F. 04510

autor

Javier Bracho

• Instituto de Matemáticas Universidad Nacional Autónoma de México CU, México D.F. 04510

autor

Natalia García-Colín

• Instituto de Matemáticas Universidad Nacional Autónoma de México CU, México D.F. 04510

autor

Isabel Hubard

• Instituto de Matemáticas Universidad Nacional Autónoma de México CU, México D.F. 04510

Bibliografia

• [1] R. Blind and P. Mani-Levitska, Puzzles and polytope isomorphisms, Aequationes Math. 34 (1987) 287-297. doi:10.1007/BF01830678[Crossref]
• [2] G. Kalai, A simple way to tell a simple polytope from its graph, J. Combin. Theory Ser. A 49 (1988) 381-383. doi:10.1016/0097-3165(88)90064-7[Crossref]
• [3] B. Mohar and A. Vodopivec, On polyhedral embeddings of cubic graphs, Combin. Probab. Comput. 15 (2006) 877-893. doi:10.1017/S0963548306007607[Crossref]
• [4] G.M. Ziegler, Lectures on Polytopes, Graduate Texts in Mathematics, Springer, (1995). doi:10.1007/978-1-4613-8431-1[Crossref]

Identyfikatory

DOI

10.7151/dmgt.1816