|
SEIKEI University Repository >
01：紀要(Bulletin) >
11：理工学研究報告 >
第52巻第2号 >
このアイテムの引用には次の識別子を使用してください:
http://hdl.handle.net/10928/734
|
| タイトル: | 球面上の四角形分割のマイナー関係について |
| その他のタイトル: | Minor relation for quadrangulations on the sphere |
| 著者: | 松本, 直己
MATSUMOTO, Naoki |
| キーワード: | graphs
quadrangulations
minor
generating theorem |
| 発行日: | 2015年12月1日 |
| 出版者: | 成蹊大学理工学部 |
| 抄録: | We present a minor relation for quadrangulations on the sphere. It is known that minor operations might transform a quadrangulation into another graph which is not a quadrangulation. We introduce new transformations for quadrangulations, where they consist of a sequence of minor operations. Then we find a sequence of quadrangulations G=G0, G1, G2, … , Gk=C4 (a 4-cycle), where Gi+1 is obtained from Gi by an application of one of our operations. |
| URI: | http://hdl.handle.net/10928/734 |
| 出現コレクション: | 第52巻第2号
|
このリポジトリに保管されているアイテムは、他に指定されている場合を除き、著作権により保護されています。
|
