研究集会「半順序集合とアルゴリズム」プログラム

 

2004年8月23日(月)〜 8月25日(水)

東海大学短期大学部高輪キャンパス(東京都港区高輪2−3−23)

 

823日(月)

10:00 ~ 10:25 田鎖 聡史 (東海大学理学部情報数理学科)

             Upper Bound Graphm-subposetの関係について

10:25 ~ 10:50 松岡 賢司 横浜国立大学環境情報学部

閉曲面上の三角形分割になる完全多部グラフの弛緩度

11:00 ~ 12:00 根上 生也 (横浜国立大学教育人間科学部)

日本発位相幾何学的グラフ理論における未解決問題

昼 食

3:00 ~ 13:25 原 正雄 (東海大学理学部情報数理学科)

On Computational Complexity of UNKNOTTING

13:25 ~ 13:50 村上 雅彦 日本大学大学院総合基礎科学研究科地球情報数理科学専攻

Fast Algorithms for Computing Jones Polynomials of 2-bridge links

14:00 ~ 14:25 潮 和彦 (近畿大学理工学部情報学科)

Balanced {C3,C4}-Quatrefoil Systems   

14:25 ~ 14:50 横村 国治 東海大学短期大学部人間環境学科

Semi balanced k部グラフのhamilton性について

15:00 ~ 15:25 善本 日本大学理工学部数学科

Cycles through specified vertices in a triangle-free graph

15:25 ~ 15:50 松田 晴英 九州東海大学農学部総合教育

On k-trees containing specified leaves with an Ore-type condition

特別講演

16:00 ~ 17:00 渡辺 敬一 (日本大学文理学部数学科)

Some topics on the resolution of ideals generated by monomials.

 

 

 

 

 

 

 

824日(火)

9:20 ~ 9:45  藤田 慎也 慶応義塾大学理工学部

              グラフにおける次数条件と点素なサイクルの存在について

9:45 ~ 10:10  津垣 正男

Order of Graphs G for Which Both G and G Are Contraction-Critically k-Connected

10:10 ~ 10:35 山下 登茂紀 慶應義塾大学

Degree conditions for cycles on several classes of graphs

10:45 ~ 11:10 水飼 巖 横浜国立大学環境情報学部

根上多項式から閉路の個数を読む

11:10 ~ 11:35 笹沼 典人 (横浜国立大学大学院教育学研究科)

3-Colorable even embeddings on surfaces

11:35 ~ 12:00 中本 敦浩横浜国立大学教育人間科学部

N-Flips in even triangulations on the sphere

昼 食

12:50 ~ 13:15 根本 俊男 文教大学情報学部

グラフ分割問題のモデル化と区割画定問題への応用

13:15 ~ 13:40 渡辺 純三 (東海大学理学部情報数理学科)

ブール代数に関するいくつかの話題

13:40 ~ 14:05 森田 英章 (東海大学理学部)

                      有限数列に関するある性質と対称群の表現論

14:10 ~ 14:35 内村 桂輔 (東海大学理学部数学科)

            超幾何級数における内村の公式とそれらの拡張

 

14:35 ~ 15:00 郡山 彬 東海大学理学部情報数理学科

CGに関連した組み合わせ論的な問題

15:00 ~ 15:25 夜久 竹夫 日本大学文理学部情報システム解析学科

           矩形分割を表現する準格子グラフ  

特別講演

15:35 ~ 16:35 西関 隆夫 (東北大学大学院情報科学研究科システム情報科学専攻)

Various Orders and Drawings of Plane Graphs

特別講演

16:40 ~ 17:40成嶋 弘 (東海大学福岡短期大学

            数え上げ組合せ論における二つの基本定理とのかかわり

 

 

825日(水)

9:30 ~ 9:55  石川 雅雄 (鳥取大学 大学教育総合センター)

Schur 関数に関する R. P. Stanley の予想

9:55 ~ 10:20 小須田 雅 国立大学法人琉球大学理学部

2種の合コンの座席表がなす代数の構造

10:20 ~ 10:45 岡村 治子 (甲南大学理工学部情報システム工学科)

On paths in k-edge-connected graphs

10:45 ~ 11:10 藤沢 潤 慶應義塾大学大学院理工学研究科

weighted graphの研究におけるいくつかの条件について

特別講演

11:15 ~ 12:15 安藤 清 (電気通信大学電気通信学部情報通信工学科

Contractible edges in a k-connected graph

昼 食

13:15 ~ 13:40 佐藤 小山高専

The weighted complexity of a regular covering of a graph

13:40 ~ 14:05 小嶋 徹 日本大学文理学部

Bandwidth of the corona of two graphs

14:15 ~ 14:40 宮川 幹平 東海大学福岡短期大学情報処理学科

On mathematical properties of join-irreducibles in MPR-Lattices

14:40 ~ 15:05 峯崎 俊哉 東海大学理学部基礎教育研究室

大学基礎数学におけるe-Learning利用授業

15:05 ~ 15:30 土屋 守正 (東海大学理学部情報数理学科)

            与えられた葉数を持つk-treeの存在について

 

 

会場の東海大学高輪キャンパスへのアクセスは下記のホームページを御参照ください

http://www.ttc.u-tokai.ac.jp/access.htm