3rd Pacific Workshop on Discrete Mathematics
December 7 (Tuesday) ～ 10 (Friday) 2010
Tokai University Pacific Center
2241 Kapiolani Boulevard, Honolulu, Hawaii 96826, USA
http://www.tokai.edu/tupc.html
December 7 (Tuesday)
10:00～10:25 Kiyoshi Ando (University of Electro-Communications)
An upper bound of the average degree of minimally contraction-critically 6-connected graphs
10:25～10:45 Yasuhisa Kidokoro＊, Kenjiro Ogawa, Satoshi Tagusari and
Morimasa Tsuchiya (Tokai University)
On p-competition graphs of digraphs without loops and symmetric arcs
10:45～11:05 Keisuke Kanada＊, Kanosa Kushima＊, Kenjiro Ogawa, Ryoko Soejima,
Satoshi Tagusari and Morimasa Tsuchiya (Tokai University)
Note on strict-double-bound-numbers of nearly complete graphs missing some edges
11:15～11:35 J. Akiyama, T. Kuwata (Tokai University),
N. Mutoh(University of Shizuoka ),
K. Okawa＊(Tokai University) and
I. Sato (Miyagi Cancer Center)
A few comments on convex polyhedra with property TP
11:35～11:55 Yoichi Hirano and Aya Hasegawa＊(Tokai University)
How can mathematics explain the human vision?
13:30～13:55 Shuto Kakimoto＊, Katsuhiro Ota and Yoshiaki Oda (Keio University),
Kenta Ozeki (National Institute of Informatics)
Acyclic edge colorings of planar graphs
13:55～14:20 Kenta Ozeki (National Institute of Informatics) and
Takeshi Sugiyama＊(University of Tsukuba)
The existence of large k-trees in star-free graphs
14:20～14:45 Masanori Sawa (Nagoya University)
Cubature formula for some special integral
14:55～15:45 Matthias Kriesell (University of Southern Denmark)
On the structure of graphs of minimum degree at least 4
December 8 (Wednesday)
10:00～10:25 Naoki Matsumoto (Yokohama National University)
Diagonal transformations of sexangulations on the sphere
10:25～10:50 Yuki Kawasaki (Yokohama National University)
N-flips in even triangulations on the projective plane preserving chromatic number
11:00～11:25 Shoichi Tsuchiya (Yokohama National University)
Geometrically realizable Mobius triangulations
11:25～11:50 Aishanjiang Wusuying, Seiya Negami and Ko Yamamoto＊
(Yokohama National University)
Distinguishing numbers of 4-regular quadrangulations on the Klein bottle
13:30～13:55 Jun Fujisawa (Kochi University)
Hamiltonicity of 3-connected claw-free graphs
13:55～14:20 Katsuhiro Ota and Gabriel Sueiro＊(Keio University)
Forbidden induced subgraphs for toughness
14:20～14:45 Seiya Negami＊ and Atsuhiro Nakamoto (Yokohama National
University)
Drawings of graphs in grid-location
14:55～15:45 M. N. Ellingham＊ and Justin Z. Schroeder (Vanderbilt University)
Distinguishing partitions and asymmetric uniform hypergraphs
December 9 (Thursday)
10:00～10:25 Terukazu Sano (Yokohama National University)
The distinguishing chromatic numbers of triangulations on the sphere
10:25～10:50 Raiji Mukae (Yokohama National University)
Covering projective planar graphs with forests
11:00～11:50 Dan Archdeacon (University of Vermont)
TBA
13:30～13:55 Shinya Fujita＊(Gunma National College of Technology) and
Henry Liu (Universidade Nova de Lisboa)
On the balanced decomposition number of a graph
13:55～14:20 Jianning Su, Jinko Kanno＊(Louisiana Tech University) and
Ko Yamamoto (Yokohama National University)
Diagonal transformations of planar quintangulations
14:20～14:45 Yoshiaki Oda (Keio University)
Special cases of the multi-depot vehicle routing problem
14:55～15:20 Ken-ichi Kawarabayashi and Kenta Ozeki＊(National Institute of
Informatics)
A simpler proof for the two disjoint odd cycles theorem
15:20～15:45 Tomoki Yamashita＊(Kitasato University),
S. Chiba (Tokyo University of Science),
J. Fujisawa (Kochi University) and
M. Tsugaki (Tokyo University of Science)
Cycles in unbalanced bipartite graphs
December 10 (Friday)
10:00～10:20 Kenjiro Ogawa＊, Satoshi Tagusari and Morimasa Tsuchiya (Tokai
University)
On strict-DB-numbers of the Cartesian products of cycles
10:20～10:40 Daisaku Kishida＊, Kenjiro Ogawa, Satoshi Tagusari and Morimasa
Tsuchiya (Tokai University)
Cycles and p-competition graphs of digraphs without loops and symmetry arcs
10:50～11:15 Yasuko Matsui (Tokai University)
A note on cyclic ladder lotteries
11:15～11:40 Jun Fujisawa (Kochi University),
Atsuhiro Nakamoto＊(Yokohama National University), and
Kenta Ozeki (National Institute of Informatics)
Hamiltonian cycles in bipartite toroidal graphs with a partite set of degree four vertices