離散数学とその応用研究集会2016 プログラム

離散数学とその応用研究集会 2016 プログラム
高城コミュニティセンター
〒 981-0215 宮城県宮城郡松島町高城町 50-1
2016 年 8 月 20 日 (土)
9:00
開場
9:25
開会の挨拶,お知らせ
———————————————————————–
[1 日目,第 1 セッション]
9:30 ∼
9:55 ○八島 高将 (慶應義塾大学), 古谷 倫貴 (北里大学)
「f -forest の存在性およびその応用」
9:55 ∼ 10:20 ○古谷 倫貴 (北里大学)
「On the diameter of domination weak bicritical graphs」
—————————— 休 憩 ——————————
[1 日目,第 2 セッション]
10:40 ∼ 11:05 ○野口 健太 (東京電機大学), 長澤 拓 (新潟大学), 鈴木 有祐 (新潟大学)
「最適 1-平面グラフの他の閉曲面への埋め込み」
11:05 ∼ 11:30 ○鈴木 有祐 (新潟大学), 村井 聡 (大阪大学)
「3-染色的三角形分割に対する変形操作について」
—————————— 昼 食 ——————————
[1 日目,第 3 セッション]
13:30 ∼ 13:55 ○中本 敦浩 (横浜国立大学), 濱中 裕明 (兵庫教育大学), 鈴木 有祐 (新潟大学)
「東京オリンピック,ひし形分解,四角形分割」
13:55 ∼ 14:20 ○根上 生也 (横浜国立大学)
「不定形三角定規による作図可能性」
14:20 ∼ 14:45 ○佐藤 厳 (小山工業高等専門学校), 三橋 秀生 (宇都宮大学), 森田 英章 (室蘭工業大学)
「A matrix-weighted zeta function of a graph」
—————————— 休 憩 ——————————
[1 日目,第 4 セッション]
15:05 ∼ 15:30 ○大野 泰生 (東北大学), 佐々木 義卓 (大阪体育大学)
「ある 2 部グラフの数え上げと多重ベルヌーイ数について」
15:30 ∼ 15:55 ○新谷 誠 (静岡大学)
「線形符号の有向グラフ表現による同値判定方法について」
15:55 ∼ 16:20 ○安藤 清 (国立情報学研究所), 江川 嘉美 (東京理科大学)
「Forbidden subgraphs for a 5-connected graph to have a contractible edge」
—————————— 休 憩 ——————————
[1 日目,第 5 セッション]
16:40 ∼ 17:05 ○藤沢 潤 (慶應義塾大学), R. E. L. Aldred (University of Otago),
斎藤 明 (日本大学)
「距離条件を用いたマッチング拡張性について」
17:05 ∼ 17:30 ○加納 幹雄 (茨城大学), 江川 嘉美 (東京理科大学), 古谷 倫貴 (北里大学)
「Factors of bi-regular bipartite graphs」
2016 年 8 月 21 日 (日)
9:00
開場
9:25
お知らせ
———————————————————————–
[2 日目,第 1 セッション]
9:30 ∼
9:55 ○永並 健吾 (横浜国立大学)
「トーラスに忠実埋め込み可能な 3-連結平面的グラフ」
9:55 ∼ 10:20 ○真子 友里 (横浜国立大学)
「偶多角形の四角形分割における edge flip について」
—————————— 休 憩 ——————————
[2 日目,第 2 セッション]
10:40 ∼ 11:05 ○藤田 雅之 (横浜国立大学)
「頂点間の距離を利用した切頂 3-正則グラフの識別 3-彩色の構成」
11:05 ∼ 11:30 ○前澤 俊一 (芝浦工業大学), 松田 晴英 (芝浦工業大学), 松原 良太 (芝浦工業大学)
「いくつかの中継点を経由する経路問題」
—————————— 昼 食 ——————————
[2 日目,第 3 セッション]
13:30 ∼ 13:55 ○川谷 元 (横浜国立大学), 小川 健次郎 (東海大学), 田鎖 聡史 (東海大学),
土屋 守正 (東海大学)
「Lower bound graph における canonical lattice について」
13:55 ∼ 14:20 ○土屋 守正 (東海大学), 田代 慎一郎 (東海大学), 池田 一考 (東海大学)
「Strict-double-bound number と切断集合の関係について」
14:20 ∼ 14:45 ○原田 昌晃 (東北大学), 宗政 昭弘 (東北大学)
「On the nonexistence of certain extremal doubly even self-dual codes」
—————————— 休 憩 ——————————
—————————— 休 憩 ——————————
[2 日目,第 4 セッション]
15:05 ∼ 15:30 ○千葉 周也 (熊本大学), 藤田 慎也 (横浜市立大学), Suyun Jiang (山東大学),
Jin Yan (山東大学)
「Minimum degree and forbidden subgraph conditions
for disjoint stars in large graphs」
15:30 ∼ 15:55 ○善本 潔 (日本大学)
「rainbow サイクルの存在について」
15:55 ∼ 16:20 ○榎本 彦衛 (早稲田大学)
「Grabbing Game」
———————————————————————–
18:30 ∼
懇親会(大江戸温泉物語 ホテル壮観)
2016 年 8 月 22 日 (月)
9:00
開場
9:25
お知らせ
———————————————————————–
[3 日目,第 1 セッション]
9:30 ∼
9:55 ○大野 由美子 (横浜国立大学)
「閉曲面上の三角形分割の triad coloring」
9:55 ∼ 10:20 ○小賀野 翔大 (横浜国立大学)
「トーラス上の三角形分割の再埋蔵を表現するパネル構造の自動生成」
—————————— 休 憩 ——————————
[3 日目,第 2 セッション]
10:40 ∼ 11:05 ○土屋 翔一 (専修大学)
「Fullerene graph の HIST について」
11:05 ∼ 11:20 ○津垣 正男, 齋藤 明 (日本大学), 山下 登茂紀 (近畿大学), 千葉 周也 (熊本大学),
Guantao Chen (Georgia State University),
Xiaofeng Gu (University of West Georgia),
Ron Gould (Emory University)
「2 部グラフを経由した Ore の定理の別証明」
11:20 ∼ 11:45 ○小関 健太 (国立情報学研究所/JST, ERATO, 河原林巨大グラフプロジェクト),
Rachel Bass (Georgia Southern University),
Colton Magnant (Georgia Southern University),
Brian Pyron (Georgia Southern University)
「特定の rainbow な部分グラフを持たない Kn の辺着色の特徴付け」
———————————————————————–
閉会