組織

専攻

附属センター

関連連携研究機構

関連学部

Supermodular Extension of Vizing's Edge-Coloring Theorem （Vizingの辺彩色定理の優モジュラ的拡張）

水谷 隆平

（指導教員：岩田 覚／ 数理情報第7研究室）

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

彩色定理の関係図
Schrijverは，二部グラフに対するKQnigの辺彩色定理の優モジュラ的拡張である，優モジュラ彩色定理を示した．本研究では，一般グラフに対するVizingの辺彩色定理と，単一関数版の優モジュラ彩色定理の共通の一般化である，優モジュラ版Vizingの定理を示した．
修論の感想

研究の楽しさと難しさを学んだ修士課程でした．研究を支えてくださった指導教員の岩田先生をはじめ，研究室の方々に深く感謝を申し上げます．

>
ISTyくん

東京大学 THE UNIVERSITY OF TOKYO

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