Graphs with Non-unique Decomposition and Their Associated Surfaces
Combinatorics
2011-12-06 v1
Abstract
The ideal (tagged resp.) triangulation of bounded surface with marked points are associated with skew-symmetric (skew-symmetrizable) exchange matrices. An algo- rithm is established to decompose the graph associated to such matrix. There are finite many graph with non-unique decomposition. We find all such graphs and their decompositions. In addition, we also find the associated ideal (tagged) triangulations to different decompositions.
Cite
@article{arxiv.1112.1008,
title = {Graphs with Non-unique Decomposition and Their Associated Surfaces},
author = {Weiwen Gu},
journal= {arXiv preprint arXiv:1112.1008},
year = {2011}
}