2018 Fiscal Year Final Research Report
A study of deformation operations of graphs
Project/Area Number |
16K05260
|
Research Category |
Grant-in-Aid for Scientific Research (C)
|
Allocation Type | Multi-year Fund |
Section | 一般 |
Research Field |
Foundations of mathematics/Applied mathematics
|
Research Institution | Shonan Institute of Technology |
Principal Investigator |
|
Co-Investigator(Kenkyū-buntansha) |
佐久間 雅 山形大学, 理学部, 准教授 (60323458)
|
Project Period (FY) |
2016-04-01 – 2019-03-31
|
Keywords | グラフ理論 / グラフの自己同型 / グラフパズル |
Outline of Final Research Achievements |
(1) Pebble exchange group of graphs: A whole set of graph automorphisms has a structure of a group, and it is called an automorphism group. We have studied what kind of graph automorphisms can be realized by repeatedly exchanging two pebbles(vertices) which are adjacent to each other on the graph. (2) Expansion of chord diagrams: We have studied the chord expansion, which generates a pair of nonintersecting chords from a pair of intersecting chords. Beginning from a given chord diagram, by iterating the chord expansion, we have eventually a multiset of nonintersecting chord diagram. We have derived counting formulas for the multiset.
|
Free Research Field |
離散数学
|
Academic Significance and Societal Importance of the Research Achievements |
本研究課題では,グラフについての操作を研究対象としている.この操作が現実社会での行為と対応する場合には工学的な応用がある.例えば,ロボット工学において,複数ロボットの動作可能域としてのフィールドを盤グラフとし,複数ロボットの交換可能性を石グラフとするとき,フィールド上のロボットの動作は本研究課題におけるグラフパズルpuz(G,H)としてモデル化される.
|