English|Kano Lab Home

離散数学とその応用 国際研究集会

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:10Coffee 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:20Coffee 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
14:10-15:00 Invited Talk:
Kazuhiro Suzuki
Alternating Trees of Edge Colored Graphs
15:00-15:20Coffee 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:30Coffee 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:10Coffee 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:20Coffee 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
14:10-15:00 Invited Talk:
Tomoki Yamashita
Degree Sum Conditions for the Existence of Cycles
15:00-15:20Coffee 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:30Coffee 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:10Coffee 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:20Coffee 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
14:10-17:00 Free Discussion