- プログラム
- プログラム第2版:program2006Ver2.pdf
August 1st
12:30- | Reception | |
13:10-13:15 | Opening | |
13:15-13:55 | Invited Talk: Katsuhiro Ota |
Toughness of Ka,t-Minor-free Graphs |
13:55-14:20 | Ryuichi Mori | (4, 4)-Linked Graphs on Closed Surfaces |
14:20-14:40 | Coffee Break | |
14:40-15:30 | Invited Talk: Xueliang Li |
Monochromatic and Heterochromatic Subgraphs in Edge-Colored Graphs |
15:30-15:50 | Coffee Break | |
15:50-16:15 | Kiyoshi Ando | Subgraphs in a Contraction Critically 5-Connected Graph |
16:15-16:40 | Shu Nakagawa | 5-Critical Graphs on Surfaces |
16:40-17:00 | Coffee Break | |
17:00-17:50 | Invited Talk: Linda Lesniak |
Distinguishing Vertices in a Graph |
18:20-20:00 | Party |
August 2nd
9:00-9:50 | Invited Talk: Ronald Gould |
A Look at Cycles Containing Specified Elements |
9:50-10:10 | Coffee Break | |
10:10-10:35 | Shinya Fujita, Akira Saito* and Tomoki Yamashita | Edge-Dominating Cycles in Graphs |
10:35-11:00 | Kenta Ozeki | The Cycles Passing Through Specified Edges |
11:00-11:20 | Coffee Break | |
11:20-11:40 | Seiya Negami | 3-Connected Planar Graphs are 2-Distinguishable with few Exceptions |
11:45-12:10 | Raiji Mukae | K6-Minors in Triangulations and Complete Quadrangulations |
12:10-14:10 | Lunch | |
14:10-15:00 | Invited Talk: Kazuhiro Suzuki |
Alternating Trees of Edge Colored Graphs |
15:00-15:20 | Coffee Break | |
15:20-15:45 | Mikio Kano, Mikio Oda* and Kazuhiro Suzuki | The Number of Monochromatic Spanning Trees in a Colored Complete Graph (1) |
15:45-16:10 | Mikio Kano and Miyuki Uno* | Visual Cryptography Schemes with Dihedral Group Access Structure for Many Images |
16:10-16:30 | Coffee Break | |
16:30-16:55 | Iwao Sato | Bartholdi Zeta Functions of Group Coverings of Digraphs |
16:55-17:20 | Undecided (Yobi) | |
18:00-20:00 | Dinner Party |
August 3rd
9:00-9:50 | Invited Talk: Ralph J. Faudree |
Linear Forest, k-Ordered, and Pancyclic Graphs |
9:50-10:10 | Coffee Break | |
10:10-10:35 | Yoshimi Egawa and Haruhide Matsuda* | A Degree Condition for Hamiltonian k-Factors |
10:35-11:00 | Masao Tsugaki and Iwao Mizukai* | Interpolation Theorem on Degree-Factors with and without Specified Edges |
11:00-11:20 | Coffee Break | |
11:20-11:40 | Atsuhiro Nakamoto | Geometric Realization of 5-Connected Triangulations on the Möbius Band |
11:45-12:10 | Ken-ichi Kawarabayashi, Atsuhiro Nakamoto and Yusuke Suzuki* | N-Flips in Even Triangulations on Surfaces |
12:10-14:10 | Lunch | |
14:10-15:00 | Invited Talk: Tomoki Yamashita |
Degree Sum Conditions for the Existence of Cycles |
15:00-15:20 | Coffee Break | |
15:20-15:45 | Robert Aldred, Yoshimi Egawa, Jun Fujisawa*, Katsuhiro Ota and Akira Saito | 2-Factors in K1,n-free Graphs |
15:45-16:10 | Kiyoshi Yoshimoto | On the Number of Components in 2-Factors of Claw-free Graphs |
16:10-16:30 | Coffee Break | |
16:30-16:55 | Takeshi Sugiyama | Forbidden Subgraphs and Existence of Cycles Passing Through Specified Vertices |
16:55-17:20 | Kazuhiko Ushio | Balanced Quatrefoil Designs |
August 4th
9:00-9:50 | Invited Talk: Sergey Bereg |
Rigid graphs and pseudo-triangulations |
9:50-10:10 | Coffee Break | |
10:10-10:35 | Masashi Shinohara | On 3-Distance Sets in the 3-Dimensional Euclidean Space |
10:35-11:00 | Ryuichi Mizumachi and Tomoki Nakamigawa* | Point Sets in the Line with a Common Distance Sequence |
11:00-11:20 | Coffee Break | |
11:20-11:40 | Mikio Kano, Tomoharu Kawano*, and Miyuki Uno | Semi-rectangular Bisection of Two Sets of Points in the Plane Lattice |
11:45-12:10 | Mikio Kano*, Mikio Oda and Kazuhiro Suzuki | The Number of Monochromatic Spanning Trees in a Colored Complete Graph (2) + Closing |
12:10-14:10 | Lunch | |
14:10-17:00 | Free Discussion |