文献

J-GLOBAL ID：202002238296096749   整理番号：20A0996122

2つの奇数次の頂点を持つ三角形分割のNフリップ

N-Flips in Triangulations with Two Odd Degree Vertices

著者 (4件)： Asayama Yoshihiro (Department of Mathematics, Keio University, Tokyo, Japan) ,  Matsukawa Ryo (Faculty of Environment and Information Sciences, Yokohama National University, Yokohama, Japan) ,  Matsumoto Naoki (Research Institute for Digital Media and Content, Keio University, Tokyo, Japan) ,  Nakamoto Atsuhiro (Faculty of Environment and Information Sciences, Yokohama National University, Yokohama, Japan)
資料名： Graphs and Combinatorics (Web)  (Graphs and Combinatorics (Web))
巻： 36  号： 3  ページ： 469-490  発行年： 2020年 
JST資料番号： U1590A  ISSN： 0911-0119  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： 本論文では,正確に2つの奇数次の頂点を持つ球体上の任意の2つの三角形分割GとG’は,NフリップとP₂フリップと呼ばれる2つの局所変換によって互いに変換でき,|V(G)|=|V(G’)|の場合,次数のパリティを維持することを証明した。これは,各頂点が偶数次の三角形分割の同じ結果[7]に類似しているが,そのような事実は,少なくとも4つの奇数次の頂点を持つ三角形分割には当てはまらないことを証明した。Copyright Springer Japan KK, part of Springer Nature 2020 Translated from English into Japanese by JST.

シソーラス用語： *三角形分割 ,  *奇数 ,  表面 ,  変換 ,  グラフ理論
準シソーラス用語： Delaunay三角形分割

著者キーワード (3件)： 三角形分割 ,  表面 ,  変換

分類 (2件)： グラフ理論基礎  (IA02020S) ,  計算理論  (JB02000A)

タイトルに関連する用語 (3件)： 奇数 ,  頂点 ,  三角形分割