組織

専攻

附属センター

関連連携研究機構

関連学部

群作用を通じた符号グラフ準同型の解析

長谷川 雄祐

（指導教員：谷川 眞一 准教授／ 数理情報第7研究室）

資料PDF（hasegawa.pdf）
研究概要

符号グラフがもつ対称性を加味した頂点へのラベル付け
頂点彩色や独立集合の一般化であるグラフ準同型は極値グラフ理論において重要な理論をなす．本研究では社会ネットワークなどに応用がある符号グラフという組合せ構造に対してグラフ準同型にあたる概念が通常のグラフの場合と同様の性質をもつことを示した．
修論の感想

理論の鑑賞だけではわからないような，先人の力を借りて修正を繰り返し細部を詰める体験ができました．テーマの開拓は不慣れで苦労しましたが，形になりよかったです．

>
ISTyくん

東京大学 THE UNIVERSITY OF TOKYO

Copyright © 2019 　Graduate School of Information Science and Technology, The University of Tokyo