Exceptional Balanced Triangulations on Surfaces

Steven Klee, Satoshi Murai, Yusuke Suzuki*

*この研究の対応する著者

研究成果: Article査読

抄録

Izmestiev, Klee and Novik proved that any two balanced triangulations of a closed surface F2 can be transformed into each other by a sequence of six operations called basic cross flips. Recently Murai and Suzuki proved that among these six operations only two operations are almost sufficient in the sense that, with for finitely many exceptions, any two balanced triangulations of a closed surface F2 can be transformed into each other by these two operations. We investigate such finitely many exceptions, called exceptional balanced triangulations, and obtain the list of exceptional balanced triangulations of closed surfaces with low genera. Furthermore, we discuss the subsets O of the six operations satisfying the property that any two balanced triangulations of the same closed surface can be connected through a sequence of operations from O.

本文言語English
ページ(範囲)1361-1373
ページ数13
ジャーナルGraphs and Combinatorics
35
6
DOI
出版ステータスPublished - 2019 11月 1

ASJC Scopus subject areas

  • 理論的コンピュータサイエンス
  • 離散数学と組合せ数学

フィンガープリント

「Exceptional Balanced Triangulations on Surfaces」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル