IEICE Technical Report

Print edition: ISSN 0913-5685

Theoretical Foundations of Computing

Workshop Date : 2006-09-26 / Issue Date : 2006-09-19

COMP2006-25
Bipancyclicity and edge-bipancyclicity of Cayley graphs generated by transpositions
Yuuki Tanaka (Gunma Univ.), Yosuke Kikuchi (Tsuyama National College of Tech.), Toru Araki (Iwate Univ.), Yukio Shibata (Gunma Univ.)
pp. 1 - 8

COMP2006-26
On the vertex-transitivity of graphs of hyper cube family
Ryoichi Hatayama, Yukio Shibata (Gunma Univ..)
pp. 9 - 14

COMP2006-27
Improved Algorithms K-LAG-V and K-LAG-VL for the Constrained Via Minimization Problem
Jun Nagai, Daisuke Takafuji, Satoshi Taoka, Toshimasa Watanabe (Hiroshima Univ.)
pp. 15 - 22

COMP2006-28
An Efficient and Self-Stabilizing Link Formation Algorithm
Jun Kiniwa, Kensaku Kikuta (Univ. of Hyogo)
pp. 23 - 30

COMP2006-29
A New Representation of Ordered Trees
Jesper Jansson, Kunihiko Sadakane (Kyushu Univ.), Wing-Kin Sung (NUS)
pp. 31 - 37

COMP2006-30
Zone Diagrams: Existence, Uniqueness and Algorithmic Challenge
Tetsuo Asano (JAIST), Jirka Matousek (Charles Univ.), Takeshi Tokuyama (Tohoku Univ.)
pp. 39 - 46

Note: Each article is a technical report without peer review, and its polished version will be published elsewhere.

The Institute of Electronics, Information and Communication Engineers (IEICE), Japan