ID 84883
著者
石原, 徹 Faculty of Integrated Arts and Sciences, The University of Tokushima 徳島大学 教育研究者総覧 KAKEN研究者をさがす
資料タイプ
紀要論文
抄録
The operation of local switching is introduced by Cameron,Seidel
and Tsaranov. It acts on the set of all signed graphs on n vertices.
In this paper,mainly,we study how local switching acts on
trees. We show that two trees on the same vertices are isomorphic
if and only if one is transformed to the other by a sequence of local
switchings. There is a correspondence between signed graphs and
a root lattice. Any signed graph corresponding to the lattice An is
transformed by a sequence of local switchings to the tree which is
regarded as the Dynkin diagram of An.
掲載誌名
Journal of mathematics, the University of Tokushima
ISSN
13467387
cat書誌ID
AA11595324
41
開始ページ
13
終了ページ
23
並び順
13
発行日
2007
フルテキストファイル
言語
eng
部局
理工学系