2008年度 RIMS共同研究 「次数条件と因子が支配するグラフの幾何と解析」

プログラム 実施後確定版 (2008.10.05)

日時:2008年09月29日(月)〜10月03日(金)
場所:京都大学数理解析研究所 202 号室


09月29日(月)

 14:00 〜 15:10  鈴木 有祐 (鶴岡工業高等専門学校 総合科学科)
Uniqueness of embeddings of optimal 1-planar graphs
 15:20 〜 16:20  仲田 研登 (京都大学 数理解析研究所)
d-complete posetのlinear extensionを一様に生成する確率アルゴリズムについて
 16:30 〜 17:30 潮 和彦 (近畿大学 理工学部)
Hamilton Ck-Cinquefoil Designs

09月30日(火)

 09:30 〜 10:40  佐野 良夫 (京都大学大学院 理学研究科)
完全多部グラフの競争数について
 10:50 〜 12:00  安藤 和典 (東京電機大学 情報科学科)
有限個のポテンシャルを伴うグラフ上のシュレディンガー作用素のスペクトル
 12:00 〜 12:20  Problem Session
 14:00 〜 15:10  大輪 拓也 (九州大学大学院 数理学府)
距離正則グラフ上ランダムウォークのcut-off 現象について
 15:20 〜 16:05  土屋 翔一 (横浜国立大学大学院 環境情報学府)
Every 4-connected Möbius triangulations is geometric realizable
 16:15 〜 17:20  篠原 英裕 (大阪大学大学院 情報科学研究科)
有限群のnear-factorとCayley graph

10月01日(水)

 09:30 〜 10:40  千葉 周也 (東京理科大学大学院 理学研究科)
Path-factor の存在について
 10:50 〜 12:20  八森 正泰 (筑波大学大学院 システム情報工学研究科)
単体的複体のobstructionについて
 12:30 〜 13:30  Problem Session
 14:00 〜 15:00  渡辺 守 (倉敷芸術科学大学)
デルタ多面体の折り紙による作成
 15:00 〜 16:00  自由討論

10月02日(木)

 09:30 〜 10:20  藤田 慎也 (群馬工業高等専門学校 一般教育科)
Ramsey-type problems and related topics
 10:30 〜 11:40  杉山 武史 (筑波大学 ビジネス科学研究科)
Forbidden subgraphs and the existence of spanning k-trees
 11:50 〜 12:50  小関 健太 (慶応義塾大学大学院 理工学研究科)
(X,f)-tree について
 14:00 〜 14:45  本城 達也 (横浜国立大学大学院 環境情報学府)
Dominating sets in triangulations on surfaces
 14:55 〜 15:40  関根 一弘 (横浜国立大学大学院 環境情報学府)
Diagonal flips in outer-torus triangulation
 15:50 〜 17:00  木村 健司 (電気通信大学大学院 電気通信学研究科)
正則グラフとある頂点を削除した部分グラフにおけるk-因子について
 17:00 〜 17:30  自由討論

10月03日(金)

 09:30 〜 10:40  高澤 兼二郎 (東京大学大学院 情報理工学系研究科)
2部グラフにおける Kt,t-free t-因子の構造解析とアルゴリズム
 10:50 〜 12:00  松田 晴英 (芝浦工業大学 工学部)
連結因子の次数条件について