文献

J-GLOBAL ID：201302286003796758   整理番号：13A1697816

境界を有した曲面の既約三角形化

Irreducible Triangulations of Surfaces with Boundary

著者 (3件)： BOULCH Alexandre (Ecole Polytechnique (member of ParisTech), Palaiseau, FRA) ,  COLIN DE VERDIERE Eric (Dep. d’informatique, Ecole normale superieure, CNRS, Paris, FRA) ,  NAKAMOTO Atsuhiro (Yokohama National Univ., Dep. of Mathematics, Yokohama, JPN)
資料名： Graphs and Combinatorics  (Graphs and Combinatorics)
巻： 29  号： 6  ページ： 1675-1688  発行年： 2013年11月 
JST資料番号： X0108A  ISSN： 0911-0119  CODEN： GRCOE5  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： 曲面の三角形化は,もしどのエッジも同一の曲面の三角形化を生成するために縮約できなければ既約である。本論文において,筆者らは境界を有した曲面の既約三角形化を研究した。筆者らはb≧0の境界成分を有した種数g≧0の(方向付け不能かもしれない)曲面の既約三角形化の頂点数がO(g+b)である事を証明した。これまで,この結果は境界なし(b=0)の曲面に対してのみ既知であった。筆者らの技法がO(.)記法中でより悪い定数をもたらす一方,提示証明は初歩的であり,境界なしの曲面の事例における以前のものより単純である。Copyright 2012 Springer Japan Translated from English into Japanese by JST.

シソーラス用語： *位相幾何学 ,  *グラフ理論 ,  ホモトピー ,  曲面 ,  *三角形 ,  境界 ,  既約表現 ,  無次元数
準シソーラス用語： 種数

分類 (2件)： グラフ理論基礎  (IA02020S) ,  位相幾何学  (AB07000A)

引用文献 (36件)：

• Archdeacon D.: The nonorientable genus is additive. J. Graph Theory 10(3), 363–383 (1986)
• Armstrong, M.A.: Basic topology. Undergraduate Texts in Mathematics. Springer, Berlin (1983)
• Attali, D., Lieutier, A., Salinas, D.: Efficient data structure for representing and simplifying simplicial complexes in high dimensions. In: Proceedings of the 27th Annual Symposium on Computational Geometry (SOCG), ACM, pp. 501–509 (2011)
• Barnette D.: Generating the triangulations of the projective plane. J. Comb. Theory Ser. B 33, 222–230 (1982)
• Barnette D.W., Edelson A.: All orientable 2–manifolds have finitely many minimal triangulations. Isr. J. Math. 62, 90–98 (1988)

タイトルに関連する用語 (3件)： 境界 ,  曲面 ,  三角形