文献

J-GLOBAL ID：201902221079590840   整理番号：19A0241666

偶数三角形分割のスパンニング二部四角形分割【JST・京大機械翻訳】

Spanning bipartite quadrangulations of even triangulations

著者 (3件)： Nakamoto Atsuhiro (Department of Information Media and Environment Sciences, Yokohama National University, Yokohama, Japan) ,  Noguchi Kenta (Department of Information Sciences, Tokyo University of Science, Noda, Japan) ,  Ozeki Kenta (Department of Information Media and Environment Sciences, Yokohama National University, Yokohama, Japan)
資料名： Journal of Graph Theory  (Journal of Graph Theory)
巻： 90  号： 3  ページ： 267-287  発行年： 2019年 
JST資料番号： C0773B  ISSN： 0364-9024  CODEN： JGTHD  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 表面[数式:原文を参照]上の三角形分割(resp,四角形分割)は,長さ3の閉歩行により囲まれた各顔を持つ[数式:原文を参照]上のループのないグラフ(多分複数のエッジを持つ)のマップである。任意の表面上のあらゆる三角形分割にはスパンニングがあることを見ることは容易である。KuendgenとThomassenは,トーラス上の三角形分割[数式:原文を参照](すなわち,各頂点が偶数度)さえも,[数式:原文を参照]が十分に大きいエッジ幅を持つ場合には,[数式:原文を参照]も二部を持つことを証明した。本論文では,もし[数式:原文を参照]がサブグラフとして[数式:原文を参照]を持たない場合においても,トーラス上の三角形分割[数式:原文を参照]によっても,その問題に対するいくつかの他の結果を与えることを証明した。Copyright 2019 Wiley Publishing Japan K.K. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： グラフ ,  *三角形分割 ,  歩行 ,  部分グラフ ,  *偶数

著者キーワード (4件)： 二分部分グラフ ,  局所平面グラフ ,  四角形化 ,  三角測量

分類 (1件)： グラフ理論基礎  (IA02020S)

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